Newman, Max

Max Newman
engelsk  Max Newman
Namn vid födseln Maxwell Herman Alexander Max Newman
Födelsedatum 7 februari 1897( 1897-02-07 )
Födelseort Chelsea , London , Storbritannien
Dödsdatum 22 februari 1984 (87 år)( 1984-02-22 )
En plats för döden Cambridge , Storbritannien
Land Storbritannien
Vetenskaplig sfär Matte
Arbetsplats
Alma mater
Känd som Heath Robinson (kodbrytande maskin)
Bletchley Park
Utmärkelser och priser Medlem av Royal Society of London (1939)
Sylvester Medal (1958)
De Morgan Medal (1962)

Maxwell Herman Alexander Newman ( eng.  Max Newman , 7 februari 1897  - 22 februari 1984 ) - engelsk matematiker, kryptoanalytiker, medlem av Royal Society of London (1939). Hans uppdrag under andra världskriget var att bygga Colossus  , den första operativa elektroniska datorn. Han var också aktiv i att bryta tyska chiffer på Bletchley Park . 1948 skapade han Manchester Small Experimental Machine med sina kollegor vid University of Manchester .

Tidiga år och utbildning

Max Newman föddes den 7 februari 1897 i Chelsea , London . Hans far - Herman Alexander (född i Bromberg, numera Bydgoszcz ) flyttade till London med sin familj när han var 15 år gammal. Herman arbetade som sekreterare och gifte sig 1896 med Sarah Ann, en lärare. Familjen flyttade till Dulwich , och Newman gick på Goodrich Road School, sedan City of London School från 1908. I skolan var han en utmärkt elev i antika språk och matematik, och var bra på schack och piano.

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

Första världskriget

Hans träning försenades av första världskriget . Hans far internerades som en fiendeutomjording efter krigsutbrottet 1914 och efter frigivningen återvände han till Tyskland. 1916 bytte Newman sitt namn till engelska "Newman" och Sarah gjorde samma sak 1920 . I januari 1917 tillträdde Newman en lärartjänst vid ärkebiskop Holgate's School i York , och lämnade i april 1918 . Han tillbringade flera månader vid Royal Army Pay Corps och undervisade sedan vid Chigwell School sex månader 1919 innan han återvände till Cambridge. Han kallades in till militärtjänst i februari 1918, men tackade nej på grund av sin övertygelse och faderns ursprungliga medborgarskap och undvek därmed direkt deltagande i kriget.

Han återupptog sina avbrutna studier i oktober 1919 och tog examen 1921 som Wrangler ( Universitetet i Cambridge ) (motsvarande den första) i Matematisk Tripos del II och steg till framträdande plats i schema B (motsvarande del III). I sin avhandling övervägde han användningen av symboliska maskiner i fysiken, vilket förebådade hans senare intresse för datorer.

Tidig karriär

Den 5 november 1923 valdes han till stipendiat i St. John. Publiceringen av över tjugo tidningar etablerade hans rykte som expert på modern topologi. Den mest kända är hans teorem om periodiska homeomorfismer. Också publicerade artiklar om matematisk logik och löste ett specialfall av Hilberts femte problem .

Han utsågs till lektor i matematik vid Cambridge 1927 , där hans 1935 föreläsningar om grunderna för matematik och Gödels satser inspirerade Alan Turing att genomföra sitt banbrytande arbete på problemet med att tillåta användningen av en hypotetisk dator. Våren 1936 läste Newman Turings arbete om beräkningsbara tal. Han förstod vikten av artikeln och hjälpte till med publiceringen. Newman hjälpte därefter Turing att besöka Princeton University , där Alonzo Church arbetade med samma problem men med sin Lambdakalkyl . Vid den här tiden började Newman dela Turings idé om att bygga en dator.

Under denna tid i Cambridge var han vän med Patrick Blackett , Henry Whitehead och Lionel Penrose

I september 1937 accepterade Newman och hans familj en inbjudan till Princeton i sex månader. På Princeton arbetade han på Poincare Conjecture 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 ett fel i beviset.

År 1939 valdes Newman till en kamrat i Royal Society .

Andra världskriget

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 ). Storbritannien förklarade krig mot Tyskland den 3 september 1939 . Newmans far var en jude som var av särskilt intresse inför Nazityskland , och Lin, 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 – med argumentet att varje arbetsför man borde bära en pistol eller en granat och kämpa för sitt land – avvisat åtgärder för att föra honom till Princeton, stannade Newman kvar i Cambridge och vid det första långa studiet och föreläsningen.

Regeringens kommunikationscenter

Våren 1942 övervägde han att delta i militärt arbete. Han gjorde research. Efter att ha rekommenderats av Patrick Blackett till chefen för sjöunderrättelsetjänsten, blev Newman uppsnappad av Frank Adcock i samband med Government Communications Center i Bletchley Park .

Newman var noga med 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 det topphemliga arbetet. Potentiella problem löstes till sommaren och han gick med på att nå Bletchley Park den 31 augusti 1942 . Newman bjöds in av F. L. (Peter) Lucas att arbeta på Enigma , men bestämde sig för att gå med i Tiltmans grupp som arbetade på Lorenz -maskinen .

Tanni

Han tilldelades forskningssektionen och började arbeta med det tyska teleprinterchifferet som kallas "Tuna". Han började på Testery i oktober. Newman gillade företaget men ogillade jobbet och fann att det inte passade hans talanger. Han övertygade sina överordnade om att Tutts metod kunde mekaniseras, och han fick i uppdrag att designa en lämplig maskin i december 1942 . Kort därefter bad Edward Travis (då chef för Bletchley Park) Newman att leda en studie av mekaniserat kodbrott.

Lorenz (Lorenz-Chiffre, Schlüsselzusatz; Lorenz SZ 40 och SZ 42) är en chiffermaskin som användes under andra världskriget för att överföra information via teletyp . Den tjänade till kommunikationer på hög nivå, där tung utrustning betjänad av specialpersonal kunde användas. Ur kryptografisk synvinkel sände maskinen ett strömchiffer .

Flera maskiner har skapats för att dechiffrera Lorenz-koden. Den första var en installation med smeknamnet " Heath Robinson " (efter seriehjälten som byggde de invecklade enheterna). Maskinen hade höghastighetsingång för hålband och elektroniska logiska kretsar. Dess syfte var att beräkna positionen för Lorenz-skivorna. Senare, för detta ändamål, under ledning av T. Flowers (Thomas Flowers), utvecklades Colossus - en av de första datorerna i världen . Colossus var både snabbare och mer pålitlig än Heath Robinson, vilket gjorde att Lorenzs drivinställningar kunde beräknas snabbt. Den tredje maskinen, "Tunny Emulator", var avsedd att efterlikna driften av Lorenz-maskinen som helhet. Det byggdes av Tiltmans grupp genom reverse engineering . Efter det blev det möjligt att snabbt dekryptera meddelanden kodade med Lorenz.

Heath Robinson

Bygget påbörjades i januari 1943 och den första prototypen levererades i juni samma år. Den drevs i Newmans nya sektion, kallad "Newmanry", inrymts till en början i Hut 11 och bemannades till en början av honom, Donald Michie, två ingenjörer och 16 kvinnor från Women's Royal Naval Service. Kvinnorna döpte maskinen till "Heath Robinson" efter en serietecknare med samma namn som ritade humoristiska teckningar av absurda mekaniska anordningar.

Heath Robinson var en maskin som användes av brittiska kodbrytare vid regeringens Code and Cipher School (GC&CS) i Blechley Park under andra världskriget i kryptoanalys av Lorentz-chifferet. Den uppnådde avkodningen av meddelanden i det tyska teleprinterchifferet som producerats av Lorenz SZ40/42 inline chiffermaskin. Både chiffret och maskinerna fick namnet "Tunz" av kodbrytare, som döpte olika tyska teleprinter-chiffer efter fisken. Det var främst en elektromekanisk maskin, som inte innehöll mer än några dussin ventiler (vakuumrör), och var föregångaren till den elektroniska datorn Colossus. Den kallades "Heath Robinson" av Wrens, som drev den efter serietecknaren William Heath Robinson, som ritade mycket komplexa mekaniska enheter för enkla uppgifter, liknande Rube Goldberg i USA. Den funktionella specifikationen för maskinen producerades av Max Newman. Den huvudsakliga ingenjörsdesignen var Frank Morrells arbete vid Post Office Research Station vid Dollis Hill i norra London, med hans kollega Tommy Flowers som designade "Combining Unit". Dr. C. E. Wynn-Williams från Telecommunications Research and Development Organization i Malvern producerade höghastighets elektroniska ventilräknare och reläer. Konstruktionen började i januari 1943, prototypmaskinen levererades på Bletchey Park i juni och användes först för att hjälpa till att läsa aktuell krypterad trafik.

Colossus (dator)

Robinsons maskiner var begränsade i hastighet och tillförlitlighet. Tommy Flowers från Post Office Research Station hade erfarenhet av termionventiler och byggde en elektronisk maskin, Colossus-datorn. Detta var en stor framgång och de användes mot slutet av kriget.

Bidrag till vetenskapen

Anteckningar

  1. ↑ 1 2 MacTutor History of Mathematics Archive

Litteratur

Länkar

  Gå till Wikidata-objektet  Tematiska platser
Ordböcker och uppslagsverk
Släktforskning och nekropol