J. C. P. Miller - J. C. P. Miller

Jeffrey Charles Percy Miller (31 srpna 1906-24 dubna 1981) byl Angličtina matematik a počítačový průkopník. Pracoval v teorie čísel a dál geometrie, zejména mnohostěn, kde Millerovo monstrum Odkazuje na velký dirhombicosidodecahedron.

Byl jedním z prvních členů výpočetní laboratoře Univerzita v Cambridge.[1] Podílel se na výpočtu stavby a dokumentace matematické tabulky,[2] a návrhem jistých algoritmy. Millerův opakovací algoritmus je zmíněn v Příručka matematických funkcí.[3]

Miller vnímal, že v lineárním opakování druhého řádu, které má řešení dostatečně diferencovaná asymptoticky, existuje řešení, které lze jednoznačně charakterizovat jednou počáteční hodnotou a znalostí jeho růstu. To vedlo k algoritmu pro výpočet určitých řešení rovnice, který vyžadoval jen malou znalost jejich bodových hodnot.[4]

Jak uvádí reference, tato technika byla následně hodně vyvinuta a aplikována a Miller ji v knize tabulek tabulek z roku 1952 Besselovy funkce.

V objemu 2 z Umění počítačového programování, Donald Knuth připisuje Millerovi základní techniku formální mocenské řady, pro rekurzivní vyhodnocení koeficientů mocnin nebo obecnějších funkcí.[5]

V teorii stellation mnohostěnů, učinil několik vlivných návrhů H. S. M. Coxeter. Ty se staly známými jako Millerova pravidla. Kniha z roku 1938 padesát devět icosahedra výsledek, napsaný Coxeterem a Patrick du Val.[6] Ve 30. letech našli Coxeter a Miller 12 nových jednotná mnohostěna, krok v procesu jejich úplné klasifikace v 50. letech.[7] Miller také provedl včasné vyšetřování toho, co je nyní známé jako Pravidlo 90 buněčný automat.[8]

Dr. Miller se oženil s Germaine Millerovou (rozenou Goughovou) v roce 1934 a měl tři děti (Davida, Alison a Jane). Germaine zemřela v Cambridge ve svém 100. roce v březnu 2010 a je pohřbena v kostele sv. Ondřeje v Chestertonu v Cambridge.

Poznámky

  1. ^ Stručná neformální historie počítačové laboratoře
  2. ^ A. Fletcher, J. C. P. Miller a L. Rosenhead, Rejstřík matematických tabulek; tato práce je zmíněna v Diana H. Hook, Jeremy M. Norman, Michael R. Williams, Origins of Cyberspace: A Library on the History of Computing, Networking, and Telecommunications (2002), str. 362, jak byl sestaven v roce 1943, a zůstal užitečný až do 60. let.
  3. ^ Milton Abramowitz, Irene A. Stegun, Příručka matematických funkcí: Se vzorci, grafy a matematickými tabulkami (1965), str. xiii.
  4. ^ Wimp, Jet (1984). Výpočet relací opakování. Pitman. str. 162. ISBN  978-0273085089.
  5. ^ Knuth, Donald E. (1981). The Art of Computer Programming, Volume 2: Seminumerical Algorithms (2. vyd.). Addison Wesley. str. 507. ISBN  9780201038224.
  6. ^ Stelace a fazetování - krátká historie
  7. ^ Peter R. Cromwell, Mnohostěna: „Jedna z nejkouzelnějších kapitol geometrie“ (1999), str. 178.
  8. ^ Miller, J. C. P. (1970), „Periodické lesy zakrnělých stromů“, Filozofické transakce Královské společnosti v Londýně, Série A, Matematické a fyzikální vědy, 266 (1172): 63–111, Bibcode:1970RSPTA.266 ... 63M, doi:10.1098 / rsta.1970.0003, JSTOR  73779.

Další čtení

  • Doron Zeilberger,Opakování J. C. P. Millera pro umocňování polynomu a jeho q-analogu, Journal of Difference Equations and Applications, Volume 1, Issue 1 1995, strany 57 - 60.