Max Newman - Max Newman

Max Newman FRS
narozený	Maxwell Herman Alexander Neumann ( 02.07.1897 ) 7. února 1897 Chelsea, Londýn , Anglie
Zemřel	22 února 1984 (1984-02-22) (ve věku 87) Cambridge , Anglie
Státní příslušnost	britský
Alma mater	St John's College, Cambridge
Známý jako	Prvky topologie rovinných množin bodů Newmanovo lemma Sekce Newmanry v Bletchley Park Heath Robinson (stroj na rozbití kódu) Kolosův počítač Newmanova úloha
Manžel (y)	Lyn Irvine ​ ​ ( m.  1934; zemřel 1973) ​ Margaret Penrose
Děti	Edward a William
Ocenění	Fellow of the Royal Society (1939) Sylvester Medal (1958) De Morgan Medal (1962)
Vědecká kariéra
Pole	Matematika
Instituce	St John's College, Cambridge University of Manchester Princeton University
Doktorandi	Sze-Tsen Hu Gilbert Robinson Hsien Chung Wang
Ovlivněno	Alan Turing

Maxwell Herman Alexander Newman , FRS , (7. února 1897 - 22. února 1984), obecně známý jako Max Newman , byl britský matematik a porušovatel zákonů . Jeho práce ve druhé světové válce vedla ke konstrukci Colossus , prvního provozního programovatelného elektronického počítače na světě , a založil na Royal University Computing Machine Laboratory na univerzitě v Manchesteru , který vytvořil první fungující elektronický elektronický počítač s uloženým programem na světě v roce 1948 Manchester Baby .

Vzdělání a časný život

Newman se narodil Maxwell Herman Alexander Neumann v Chelsea v Londýně v Anglii židovské rodině dne 7. února 1897. Jeho otcem byl Herman Alexander Neumann, původem z německého města Bromberg (nyní v Polsku ), který emigroval se svou rodinou do Londýn ve věku 15 let. Herman pracoval jako sekretář ve společnosti a v roce 1896 se oženil s anglickou učitelkou Sarah Ann (Pike).

Rodina se přestěhovala do Dulwiche v roce 1903 a Newman navštěvoval školu Goodrich Road, poté školu City of London od roku 1908. Ve škole vynikal v klasice a matematice. Hrál dobře šachy a klavír.

Newman získal stipendium ke studiu matematiky na St John's College v Cambridge v roce 1915 a v roce 1916 získal první v části I Cambridge Mathematical Tripos .

první světová válka

Newmanova studia byla přerušena první světovou válkou . Po začátku války v roce 1914 byl jeho otec internován jako nepřátelský mimozemšťan a po svém propuštění se vrátil do Německa. V roce 1916 změnil Herman své jméno podle průzkumu listiny na poangličtěného „Newmana“ a Sarah také v roce 1920. V lednu 1917 nastoupil Newman na učitelské místo na gymnáziu arcibiskupa Holgate v Yorku , kam odešel v dubnu 1918. Strávil několik měsíců v Royal Army Pay Corps a poté v roce 1919 šest měsíců učil na Chigwell School, než se vrátil do Cambridge. Byl povolán na vojenskou službu v únoru 1918, ale kvůli své víře a zemi původu svého otce si vznesl výhradu svědomí , čímž se vyhnul jakékoli přímé roli v bojích.

Mezi válkami

Promoce

Newman obnovil přerušená studia v říjnu 1919 a promoval v roce 1921 jako Wrangler (ekvivalent prvního ) v části II Matematických triposů a získal rozdíl v seznamu B (ekvivalent části III). Jeho disertační práce zvažovala použití „symbolických strojů“ ve fyzice, což předznamenalo jeho pozdější zájem o výpočetní stroje.

Časná akademická kariéra

Dne 5. listopadu 1923 byl Newman zvolen členem St John's. Pracoval na základech kombinatorické topologie a navrhl, aby byl pojem ekvivalence definován pouze pomocí tří základních „tahů“. Newmanova definice se vyhnula potížím, které vyplynuly z předchozích definic konceptu. Publikování více než dvaceti článků si získalo reputaci „experta na moderní topologii“. Newman napsal Prvky topologie rovinných množin bodů , práci o obecné topologii a vysokoškolský text. Publikoval také příspěvky o matematické logice a vyřešil speciální případ Hilbertovy páté úlohy .

Byl jmenován lektorem matematiky na Cambridge v roce 1927. Jeho přednášky z roku 1935 o Základy matematiky a Gödelova věta inspirovaly Alana Turinga, aby se pustil do své práce na Entscheidungsproblem (problém s rozhodováním), kterou položili Hilbert a Ackermann v roce 1928. Turing řešení zahrnovalo návrh hypotetického programovatelného výpočetního stroje . Na jaře roku 1936 představil Newmana Turing koncept „On Computable Numbers with an Application to the Entscheidungsproblem“. Uvědomil si důležitost příspěvku a pomohl zajistit rychlou publikaci. Newman následně zařídil, aby Turing navštívil Princeton, kde Alonzo Church pracoval na stejném problému, ale použil svůj lambda kalkul . Během tohoto období začal Newman sdílet Turingův sen o vybudování výpočetního stroje s uloženým programem .

Během této doby v Cambridge navázal blízká přátelství s Patrickem Blackettem , Henrym Whiteheadem a Lionelem Penrosem .

V září 1937 přijal Newman a jeho rodina pozvání pracovat na šest měsíců v Princetonu. V Princetonu pracoval na Poincaréově domněnce a ve svých posledních týdnech tam předložil důkaz. V červenci 1938, poté, co se vrátil do Cambridge, Newman zjistil, že jeho důkaz byl smrtelně chybný.

V roce 1939 byl Newman zvolen členem Královské společnosti .

Rodinný život

V prosinci 1934 se oženil s Lyn Lloyd Irvine , spisovatelkou, s Patrickem Blackettem jako nejlepším mužem. Měli dva syny, Edwarda (nar. 1935) a Williama (nar. 1939).

druhá světová válka

Spojené království vyhlásilo válku Německu dne 3. září 1939. Newmanovým otcem byl Žid, což bylo zvlášť znepokojivé tváří v tvář nacistickému Německu , a Lyn, Edward a William byli v červenci 1940 evakuováni do Ameriky (kde strávili tři roky před návratem do Anglie v říjnu 1943). Poté, co se Oswald Veblen - udržoval „to, že každý zdatný muž by měl mít zbraň nebo ruční granát a bojovat za svou zemi“ - postavil proti krokům, které ho přivedly do Princetonu, Newman zůstal v Cambridge a nejprve pokračoval ve výzkumu a přednášel.

Vládní zákoník a škola Cypher

Na jaře 1942 Newman zvažoval zapojení do válečných prací. Dotazoval se. Poté, co ho Patrick Blackett doporučil řediteli námořní rozvědky, Newmana ozval Frank Adcock v souvislosti s vládním kodexem a školou Cypher v Bletchley Parku .

Newman byl opatrný, usiloval o to, aby práce byla dostatečně zajímavá a užitečná, a byla také možnost, že německá národnost jeho otce vylučuje jakékoli zapojení do přísně tajných prací. Potenciální problémy byly vyřešeny v létě a on souhlasil s příjezdem do Bletchley Parku 31. srpna 1942. Newman byl pozván FL (Peterem) Lucasem, aby pracoval na Enigmě, ale rozhodl se připojit k Tiltmanově skupině pracující na Tunny .

Tuňák

Newman byl přidělen do výzkumné sekce a byl připraven pracovat na německé dálnopisové šifře známé jako „ Tunny “. V říjnu nastoupil do „ Testery “. Newman si společnost užíval, ale nelíbilo se mu a zjistil, že se nehodí k jeho talentu. Přesvědčil své nadřízené, že Tuttovu metodu lze mechanizovat, a v prosinci 1942 byl pověřen vývojem vhodného stroje. Krátce nato Edward Travis (tehdejší provozní ředitel Bletchley Parku) požádal Newmana, aby vedl výzkum mechanizovaného porušování zákonů.

Newmanry

Když válka skončila, Newman dostal stříbrný korbel s nápisem „To MHAN from the Newmanry, 1943–45“.

Heath Robinson

Stavba byla zahájena v lednu 1943 a první prototyp byl dodán v červnu 1943. Byl provozován v nové části Newmanu , zvané „ Newmanry “, původně byl umístěn v Hut 11 a původně byl zaměstnán sám, Donaldem Michiem , dvěma inženýry a 16 Wrens . Wrensovi přezdívali stroj „ Heath Robinson “, podle stejnojmenného kreslíře, který kreslil vtipné kresby absurdních mechanických zařízení.

Kolos

Robinsonovy stroje byly omezeny rychlostí a spolehlivostí. Tommy Flowers z výzkumné stanice pošty , Dollis Hill měl zkušenosti s termionickými ventily a postavil elektronický stroj, počítač Colossus, který byl instalován v Newmanry. To byl velký úspěch a do konce války se jich používalo deset.

Později akademická kariéra

Fielden Chair, Victoria University of Manchester

V září 1945 byl Newman jmenován vedoucím katedry matematiky a předsedou Fielden Pure Mathematics na University of Manchester .

Laboratoř výpočetních strojů

Doufám, že se zde pustím do sekce výpočetních strojů, protože jsem se během posledních dvou nebo tří let velmi zajímal o elektronická zařízení tohoto druhu ... Jsem samozřejmě v úzkém kontaktu s Turingem.

-  Newman, dopis von Neumannovi, 1946

Newman neztrácel čas se založením renomované Royal Society Computing Machine Laboratory na univerzitě. V únoru 1946 napsal Johnu von Neumannovi a vyjádřil své přání postavit počítač. Royal Society schválil žádosti o grant Newman v červenci 1946. Frederic Calland Williams a Thomas Kilburn , odborníci v elektronických obvodů, se rekrutovali z Telecommunications Research Establishment . Kilburn a Williams postavili Baby , první elektronický počítač s uloženým programem na světě, založený na nápadech Alana Turinga a Johna von Neumanna .

Nyní si ujasněme, než půjdeme dále, že ani Tom Kilburn, ani já jsme nevěděli první věc o počítačích, když jsme dorazili na Manchester University ... Newman nám vysvětlil celou věc toho, jak počítač funguje.

-  Frederic Calland Williams , spolutvůrce Manchester Baby

Poté, co Automatický výpočetní stroj utrpěl zpoždění a ustoupil, přijal Turing nabídku Newmana a v květnu 1948 nastoupil do Laboratoře počítačových strojů jako zástupce ředitele (bez ředitele). Turing se připojil Kilburn a Williams se do práce na Baby nástupce, Manchester Mark I . Spolupráce mezi univerzitou a Ferranti později vytvořila Ferranti Mark I , první sériově vyráběný počítač, který se začal prodávat.

Odchod do důchodu

Newman odešel do důchodu v roce 1964, aby žil v Combertonu poblíž Cambridge . Po Lynově smrti v roce 1973 se oženil s Margaret Penroseovou, vdovou po svém příteli Lionelovi Penrosovi , otci sira Rogera Penrose.

Pokračoval ve výzkumu kombinatorické topologie v období, kdy byla Anglie hlavním centrem činnosti, zejména Cambridge pod vedením Christophera Zeemana . Newman významně přispěl k pozvání představit svou práci na 1962 Mezinárodním kongresu matematiků ve Stockholmu ve věku 65 let a v roce 1966 se ukázal jako obecný Poincarého dohad o topologických varietách .

Ve věku 85 let Newman začal trpět Alzheimerovou chorobou . Zemřel v Cambridge o dva roky později.

Vyznamenání

• Člen Královské společnosti zvolený v roce 1939
• Medaile Sylvester Royal Society , udělená v roce 1958
• London Mathematical Society , prezident 1949–1951
• Medaile LMS De Morgana udělená v roce 1962
• D.Sc. University of Hull , udělen v roce 1968

Na jeho počest byla pojmenována budova Newman v Manchesteru. V budově sídlili čistí matematici z Victoria University v Manchesteru mezi přestěhováním z Mathematické věže v roce 2004 a červencem 2007, kdy se Matematická škola přestěhovala do nové budovy Alana Turinga , kde je na jeho počest pojmenována přednášková místnost.

V roce 1946 Newman odmítl nabídku OBE, protože považoval nabídku za posměch. Alan Turing byl jmenován OBE o šest měsíců dříve a Newman měl pocit, že to bylo nedostatečné uznání Turingova přínosu k vítězství ve válce, označující to jako „absurdní zacházení s Turingem“.

Viz také

• Seznam průkopníků v počítačové vědě

Reference

externí odkazy

Archivní materiály

• Digitální archiv Maxe Newmana má digitální kopie materiálů z knihovny St. John's College v Cambridge.

Akademické kanceláře
PředcházetLouis Mordell	Fielden Chair of Pure Mathematics 1945–1964	Uspěl Frank Adams