Max Newman

Max Newman FRS
Född	Maxwell Herman Alexander Neumann ( 1897-02-07 ) 7 februari 1897 Chelsea, London , England
dog	22 februari 1984 (1984-02-22) (87 år gammal) Cambridge , England
Nationalitet	brittisk
Alma mater	St John's College, Cambridge
Känd för	Element i topologin för planuppsättningar av punkter Newmans lemma Newmanry -sektionen vid Bletchley Park Heath Robinson (kodbrytande maskin) Kolossdator Newmans problem
Makar)	Lyn Irvine . . ( m. 1934; död 1973 <a i=3>). ​ Margaret Penrose
Barn	Edward och William
Utmärkelser	Fellow of the Royal Society (1939) Sylvester Medal (1958) De Morgan Medal (1962)
Vetenskaplig karriär
Fält	Matematik
institutioner	St John's College, Cambridge University of Manchester Princeton University
Doktorander	Sze-Tsen Hu Gilbert Robinson Hsien Chung Wang
Influerad	Alan Turing

Maxwell Herman Alexander Newman , FRS , (7 februari 1897 – 22 februari 1984), allmänt känd som Max Newman , var en brittisk matematiker och kodbrytare . Hans arbete under andra världskriget ledde till konstruktionen av Colossus , världens första operativa, programmerbara elektroniska dator , och han etablerade Royal Society Computing Machine Laboratory vid University of Manchester , som producerade världens första fungerande elektroniska dator med lagrade program i 1948, Manchester Baby .

Utbildning och tidigt liv

Newman föddes Maxwell Herman Alexander Neumann i Chelsea, London , England , till en judisk familj, den 7 februari 1897. Hans far var Herman Alexander Neumann, ursprungligen från den tyska staden Bromberg (nu i Polen ), som hade emigrerat med sin familj till London vid 15 års ålder. Herman arbetade som sekreterare i ett företag och gifte sig med Sarah Ann Pike, en irländsk lärare, 1896.

Familjen flyttade till Dulwich 1903, och Newman gick på Goodrich Road school, sedan City of London School från 1908. I skolan utmärkte han sig i klassiker och i matematik. Han spelade schack och piano bra.

Newman vann ett stipendium för att studera matematik vid St John's College, Cambridge 1915, och 1916 fick han ett första i del I av Cambridge Mathematical Tripos .

första världskriget

Newmans studier avbröts av första världskriget . Hans far internerades som en fiendeutomjording efter krigets början 1914, och efter frigivningen återvände han till Tyskland. År 1916 bytte Herman sitt namn genom handlingsundersökning till den angliciserade "Newman" och Sarah gjorde likadant 1920. I januari 1917 tillträdde Newman en lärartjänst vid ärkebiskop Holgate's Grammar School i York , och lämnade i april 1918. Han tillbringade några månader i Royal Army Pay Corps och undervisade sedan vid Chigwell School i sex månader 1919 innan han återvände till Cambridge. Han kallades in till militärtjänst i februari 1918, men gjorde anspråk på samvetsvägran på grund av sin övertygelse och faderns ursprungsland och undvek därmed all direkt roll i striderna.

Mellan krigen

Gradering

Newman återupptog sina avbrutna studier i oktober 1919 och tog examen 1921 som Wrangler (motsvarande en första ) i del II av Mathematical Tripos, och fick utmärkelse i schema B (motsvarande del III). Hans avhandling övervägde användningen av "symboliska maskiner" i fysiken, vilket förebådade hans senare intresse för datormaskiner.

Tidig akademisk karriär

Den 5 november 1923 valdes Newman till Fellow of St John's. Han arbetade på grunderna för kombinatorisk topologi och föreslog att ett begrepp om likvärdighet skulle definieras med endast tre elementära "rörelser". Newmans definition undvek svårigheter som hade uppstått från tidigare definitioner av begreppet. Genom att publicera över tjugo tidningar etablerade han hans rykte som en "expert på modern topologi". Newman skrev Elements of the topology of plane sets of points , ett arbete om allmän topologi och grundutbildningstext. Han publicerade också artiklar om matematisk logik och löste ett specialfall av Hilberts femte problem .

Han utnämndes till lärare i matematik vid Cambridge 1927. Hans föreläsningar 1935 om matematikens grunder och Gödels sats inspirerade Alan Turing att påbörja sitt arbete med Entscheidungsproblemet (beslutsproblem) som hade ställts upp av Hilbert och Ackermann 1928. lösningen innebar att föreslå en hypotetisk programmerbar dator . Våren 1936 presenterades Newman av Turing med ett utkast till "On Computable Numbers with an Application to the Entscheidungsproblem". Han insåg tidningens betydelse och hjälpte till att säkerställa snabb publicering. Newman ordnade därefter för Turing att besöka Princeton där Alonzo Church arbetade med samma problem men med sin Lambdakalkyl . Under denna period började Newman dela Turings dröm om att bygga en dator med lagrat program .

Under denna tid på Cambridge utvecklade han nära vänskap med Patrick Blackett , Henry Whitehead och Lionel Penrose .

I september 1937 accepterade Newman och hans familj en inbjudan att arbeta i sex månader i Princeton. På Princeton arbetade han på Poincaré-förmodan och, under sina sista veckor där, presenterade han ett bevis. Men i juli 1938, efter att han återvänt till Cambridge, upptäckte Newman att hans bevis var dödligt bristfälligt.

År 1939 valdes Newman till en medlem av Royal Society .

Familjeliv

I december 1934 gifte han sig med Lyn Lloyd Irvine , en författare, med Patrick Blackett som best man. De hade två söner, Edward (född 1935) och William (född 1939).

Andra världskriget

Storbritannien förklarade krig mot Tyskland den 3 september 1939. Newmans far var judisk, vilket var särskilt oroande inför Nazityskland, och Lyn, Edward och William evakuerades till Amerika i juli 1940, där de tillbringade tre år innan de återvände till England i oktober 1943. Efter att Oswald Veblen – som hävdade "att varje arbetsför man borde bära en pistol eller handgranat och kämpa för sitt land" – motsatte sig åtgärder för att föra honom till Princeton, stannade Newman kvar i Cambridge och till en början fortsatt forskning och föreläsningar.

Regeringsbalken och Cypher School

På våren 1942 övervägde Newman att delta i krigsarbete. Han gjorde förfrågningar. Efter att Patrick Blackett rekommenderat honom till direktören för sjöunderrättelsetjänsten, blev Newman utläst av Frank Adcock i samband med Government Code och Cypher School i Bletchley Park .

Newman var försiktig, angelägen om att se till att arbetet skulle vara tillräckligt intressant och användbart, och det fanns också möjligheten att hans fars tyska nationalitet skulle utesluta all inblandning i topphemligt arbete. De potentiella problemen löstes till sommaren, och han gick med på att anlända till Bletchley Park den 31 augusti 1942. Newman blev inbjuden av FL (Peter) Lucas att arbeta på Enigma men bestämde sig för att gå med i Tiltmans grupp som arbetar med Tunny .

Tonfisk

Ytterligare information: Lorenz-chifferet och krypteringsanalys av Lorenz-chifferet

Newman tilldelades forskningssektionen och började arbeta på ett tyskt teleprinter- chiffer känt som " Tunny ". Han gick med i " Testery " i oktober. Newman gillade företaget men ogillade arbetet och fann att det inte passade hans talanger. Han övertalade sina överordnade att Tuttes metod kunde mekaniseras, och han fick i uppdrag att utveckla en lämplig maskin i december 1942. Kort därefter bad Edward Travis (dåvarande operativ chef för Bletchley Park) Newman att leda forskning om mekaniserad kodbrytning.

Newmanry

Huvudartikel: Newmanry

När kriget var slut, presenterades Newman med en silverkartong inskriven "To MHAN from the Newmanry, 1943–45".

Heath Robinson

Huvudartikel: Heath Robinson (kodbrytande maskin)

Konstruktionen startade i januari 1943 och den första prototypen levererades i juni 1943. Den drevs i Newmans nya sektion, kallad " Newmanry ", inrymts initialt i Hut 11 och bemannades till en början av honom själv, Donald Michie , två ingenjörer och 16 Gärdsmyg . The Wrens gav maskinen smeknamnet " Heath Robinson ", efter serietecknaren med samma namn som ritade humoristiska teckningar av absurda mekaniska anordningar.

Koloss

Huvudartikel: Colossus-dator

Robinson-maskinerna var begränsade i hastighet och tillförlitlighet. Tommy Flowers från Post Office Research Station , Dollis Hill hade erfarenhet av termionventiler och byggde en elektronisk maskin, Colossus-datorn som installerades i Newmanry. Detta var en stor framgång och tio var i bruk vid slutet av kriget.

Senare akademisk karriär

Fielden ordförande, Victoria University of Manchester

I september 1945 utsågs Newman till chef för den matematiska avdelningen och till Fielden ordförande för ren matematik vid University of Manchester .

Datormaskinlaboratoriet

Huvudartikel: Manchester Baby

Jag ... hoppas kunna börja på en datormaskinsektion här, efter att ha blivit mycket intresserad av elektroniska apparater av det här slaget under de senaste två eller tre åren ... Jag har naturligtvis nära kontakt med Turing.

— Newman, brev till von Neumann, 1946

Newman förlorade ingen tid på att etablera det berömda Royal Society Computing Machine Laboratory vid universitetet. I februari 1946 skrev han till John von Neumann och uttryckte sin önskan att bygga en dator. Royal Society godkände Newmans anslagsansökan i juli 1946. Frederic Calland Williams och Thomas Kilburn , experter på elektronisk kretsdesign, rekryterades från Telecommunications Research Establishment . Kilburn och Williams byggde Baby , världens första elektroniska lagrade digitala dator baserad på Alan Turings och John von Neumanns idéer.

Låt oss nu vara tydliga innan vi går vidare att varken Tom Kilburn eller jag visste det första om datorer när vi kom till Manchester University... Newman förklarade hela affären med hur en dator fungerar för oss.

— Frederic Calland Williams , medskapare av Manchester Baby

Efter att Automatic Computing Engine drabbats av förseningar och bakslag, accepterade Turing Newmans erbjudande och gick med i Computer Machine Laboratory i maj 1948 som biträdande direktör (det fanns ingen direktör). Turing gick med Kilburn och Williams för att arbeta på Babys efterträdare, Manchester Mark I. Samarbete mellan universitetet och Ferranti producerade senare Ferranti Mark I , den första massproducerade datorn som började säljas.

Pensionering

Newman gick i pension 1964 för att bo i Comberton , nära Cambridge . Efter Lyns död 1973 gifte han sig med Margaret Penrose, änka efter hans vän Lionel Penrose , far till Sir Roger Penrose .

Han fortsatte att forska om kombinatorisk topologi under en period då England var ett stort centrum för verksamheten, särskilt Cambridge under ledning av Christopher Zeeman . Newman gjorde viktiga bidrag som ledde till en inbjudan att presentera sitt arbete vid 1962 års internationella matematikkongress i Stockholm vid 65 års ålder, och bevisade en generaliserad Poincaré-förmodan för topologiska mångfalder 1966.

Vid 85 års ålder började Newman lida av Alzheimers sjukdom . Han dog i Cambridge två år senare.

Högsta betyg

• Fellow of the Royal Society , vald 1939
• Royal Society Sylvester Medal , tilldelad 1958
• London Mathematical Society , president 1949–1951
• LMS De Morgan Medal , tilldelad 1962
• D.Sc. University of Hull , tilldelad 1968

Newman Building i Manchester döptes till hans ära. Byggnaden inhyste de rena matematikerna från Victoria University of Manchester mellan flyttningen från Mathematics Tower 2004 och juli 2007 när Mathematics School flyttade in i sin nya Alan Turing Building , där ett föreläsningsrum är utsett till hans ära.

1946 tackade Newman nej till erbjudandet om en OBE eftersom han ansåg erbjudandet hånfullt. Alan Turing hade utnämnts till OBE sex månader tidigare och Newman ansåg att det var ett otillräckligt erkännande av Turings bidrag till att vinna kriget, och hänvisade till det som den "löjliga behandlingen av Turing".

Se även

• Lista över pionjärer inom datavetenskap

externa länkar

Arkivmaterial

• Max Newman Digital Archive har digitala kopior av material från biblioteket vid St. John's College, Cambridge.