Newman, Max

Max Newman
engelsk  Max Newman
Navn ved fødslen Maxwell Herman Alexander Max Newman
Fødselsdato 7. februar 1897( 07-02-1897 )
Fødselssted Chelsea , London , Storbritannien
Dødsdato 22. februar 1984 (87 år)( 22-02-1984 )
Et dødssted Cambridge , Storbritannien
Land Storbritanien
Videnskabelig sfære Matematik
Arbejdsplads
Alma Mater
Kendt som Heath Robinson (kodebrudsmaskine)
Bletchley Park
Priser og præmier Medlem af Royal Society of London (1939)
Sylvester Medal (1958)
De Morgan Medal (1962)

Maxwell Herman Alexander Newman ( eng.  Max Newman , 7. februar 1897  - 22. februar 1984 ) - engelsk matematiker, kryptoanalytiker, medlem af Royal Society of London (1939). Hans opgave under Anden Verdenskrig var at bygge Colossus  , den første operationelle elektroniske computer. Han var også aktiv i at bryde tyske cifre i Bletchley Park . I 1948 skabte han Manchester Small Experimental Machine sammen med sine kolleger ved University of Manchester .

Tidlige år og træning

Max Newman blev født den 7. februar 1897 i Chelsea , London . Hans far - Herman Alexander (født i Bromberg, nu Bydgoszcz ) flyttede til London med sin familie, da han var 15 år gammel. Herman arbejdede som sekretær og giftede sig i 1896 med Sarah Ann, en lærer. Familien flyttede til Dulwich 1903, og Newman gik på Goodrich Road School, dengang City of London School fra 1908. I skolen var han en fremragende elev i antikke sprog og matematik og var god til skak og klaver.

Newman vandt et stipendium til at studere matematik ved St. John 's College, Cambridge i 1915, og i 1916 modtog Cambridge Mathematical Tripos .

Første verdenskrig

Hans træning blev forsinket af Første Verdenskrig . Hans far blev interneret som en fjendtlig udlænding efter krigsudbruddet i 1914 , og efter sin løsladelse vendte han tilbage til Tyskland. I 1916 ændrede Newman sit navn til engelsk "Newman", og Sarah gjorde det samme i 1920 . I januar 1917 tiltrådte Newman en lærerstilling ved ærkebiskop Holgate's School i York , og forlod i april 1918 . Han tilbragte flere måneder ved Royal Army Pay Corps og underviste derefter på Chigwell School seks måneder i 1919 , før han vendte tilbage til Cambridge. Han blev indkaldt til militærtjeneste i februar 1918, men nægtede på grund af sin tro og faderens oprindelige statsborgerskab og undgik dermed direkte deltagelse i krigen.

Han genoptog sine afbrudte studier i oktober 1919 og dimitterede i 1921 som Wrangler ( Universitetet i Cambridge ) (svarende til den første) i Mathematical Tripos Part II og steg til fremtrædende plads i Skema B (svarende til Del III). I sin afhandling overvejede han brugen af ​​symbolske maskiner i fysikken, hvilket varslede hans senere interesse for computere.

Tidlig karriere

Den 5. november 1923 blev han valgt til stipendiat i St. John. Udgivelsen af ​​over tyve artikler etablerede hans ry som ekspert i moderne topologi. Den mest berømte er hans teorem om periodiske homeomorfismer. Også offentliggjort papirer om matematisk logik og løst et særligt tilfælde af Hilberts femte problem .

Han blev udnævnt til lektor i matematik ved Cambridge i 1927 , hvor hans 1935 forelæsninger om grundlaget for matematik og Gödels sætninger inspirerede Alan Turing til at påtage sig sit banebrydende arbejde med problemet med at tillade brugen af ​​en hypotetisk computer. I foråret 1936 læste Newman Turings værk om beregnelige tal. Han forstod vigtigheden af ​​artiklen og hjalp med udgivelsen. Newman hjalp efterfølgende Turing med at besøge Princeton University , hvor Alonzo Church arbejdede på det samme problem, men ved hjælp af sin Lambda-regning . På dette tidspunkt begyndte Newman at dele Turings idé om at bygge en computer.

I løbet af denne tid på Cambridge var han venner med Patrick Blackett , Henry Whitehead og Lionel Penrose

I september 1937 accepterede Newman og hans familie en invitation til Princeton i seks måneder. Hos Princeton arbejdede han på Poincare-formodningen og fremlagde i sine sidste uger der et bevis. Men i juli 1938 , efter at han vendte tilbage til Cambridge, opdagede Newman en fejl i beviset.

I 1939 blev Newman valgt til Fellow i Royal Society .

Anden Verdenskrig

I december 1934 giftede han sig med Lyn Lloyd Irvine, en forfatter, med Patrick Blackett som bedste mand. De havde to sønner, Edward (født 1935 ) og William (født 1939 ). Storbritannien erklærede krig mod Tyskland den 3. september 1939 . Newmans far var en jøde, der var af særlig interesse i ansigtet af Nazityskland , og Lin, Edward og William blev evakueret til Amerika i juli 1940 (hvor de tilbragte tre år, før de vendte tilbage til England i oktober 1943 ). Efter at Oswald Veblen - idet han hævdede, at enhver rask mand skulle bære en pistol eller en granat og kæmpe for sit land - afviste skridt til at bringe ham til Princeton, forblev Newman i Cambridge og ved det første lange studium og foredrag.

Regeringens kommunikationscenter

I foråret 1942 overvejede han at deltage i militærarbejde. Han lavede research. Efter at være blevet anbefalet af Patrick Blackett til direktøren for Naval Intelligence, blev Newman opsnuset af Frank Adcock i forbindelse med Government Communications Center i Bletchley Park .

Newman var omhyggelig, bekymret, for at sikre, at arbejdet ville være interessant og nyttigt nok, og der var også mulighed for, at hans fars tyske nationalitet ville udelukke enhver involvering i det tophemmelige arbejde. Potentielle problemer blev løst inden sommeren, og han indvilligede i at nå Bletchley Park den 31. august 1942 . Newman blev inviteret af F. L. (Peter) Lucas til at arbejde på Enigma , men besluttede at slutte sig til Tiltmans gruppe der arbejdede på Lorenz -maskinen .

Tanni

Han blev tilknyttet forskningssektionen og gik i gang med den tyske fjernskriver-chiffer kendt som "Tuna". Han kom til Testery i oktober. Newman nød virksomheden, men kunne ikke lide jobbet og fandt ud af, at det ikke passede til hans talenter. Han overbeviste sine overordnede om, at Tutts metode kunne mekaniseres, og han fik til opgave at designe en passende maskine i december 1942 . Kort efter bad Edward Travis (dengang leder af Bletchley Park) Newman om at lede en undersøgelse af mekaniseret kodebrud.

Lorenz (Lorenz-Chiffre, Schlüsselzusatz; Lorenz SZ 40 og SZ 42) er en chiffermaskine, der blev brugt under Anden Verdenskrig til at transmittere information via teletype . Det tjente til kommunikation på højt niveau, hvor tungt udstyr serviceret af særligt personale kunne bruges. Fra et kryptografisk synspunkt transmitterede maskinen en stream-chiffer .

Adskillige maskiner er blevet skabt til at tyde Lorenz-koden. Den første var en opsætning med tilnavnet " Heath Robinson " (efter tegneseriehelten, der byggede de indviklede enheder). Maskinen havde højhastigheds stanset tape input og elektroniske logiske kredsløb. Dens formål var at beregne placeringen af ​​Lorenz-skiverne. Senere, til dette formål, under ledelse af T. Flowers (Thomas Flowers), blev Colossus udviklet - en af ​​de første computere i verden . Colossus var både hurtigere og mere pålidelig end Heath Robinson, hvilket gjorde det muligt at beregne Lorenz's drivindstillinger hurtigt. Den tredje maskine, "Tunny Emulator", var beregnet til at efterligne driften af ​​Lorenz-maskinen som helhed. Det blev bygget af Tiltmans gruppe gennem reverse engineering . Derefter blev det muligt hurtigt at dekryptere beskeder kodet ved hjælp af Lorenz.

Heath Robinson

Byggeriet begyndte i januar 1943 og den første prototype blev leveret i juni samme år. Det blev drevet i Newmans nye sektion, kaldet "Newmanry", var oprindeligt anbragt i Hut 11 og var oprindeligt bemandet af ham, Donald Michie, to ingeniører og 16 kvinder fra Women's Royal Naval Service. Kvinderne opkaldte maskinen "Heath Robinson" efter en tegneserieskaber af samme navn, der tegnede humoristiske tegninger af absurde mekaniske apparater.

Heath Robinson var en maskine, der blev brugt af britiske kodebrydere på regeringens Code and Cipher School (GC&CS) i Blechley Park under Anden Verdenskrig i kryptering af Lorentz-chifferet. Det opnåede afkodning af meddelelser i den tyske fjernskriver-chiffer produceret af Lorenz SZ40/42 inline-krypteringsmaskine. Både chifferen og maskinerne blev navngivet "Tunz" af kodebrydere, som opkaldte forskellige tyske teleprinter-cifre efter fisken. Det var hovedsageligt en elektromekanisk maskine, der ikke indeholdt mere end et par dusin ventiler (vakuumrør), og var forløberen til Colossus elektroniske computer. Det blev døbt "Heath Robinson" af Wrens, som kørte det efter tegneserieskaber William Heath Robinson, der tegnede meget komplekse mekaniske apparater til simple opgaver, svarende til Rube Goldberg i USA. Den funktionelle specifikation af maskinen blev produceret af Max Newman. Det vigtigste ingeniørdesign var Frank Morrells arbejde på Post Office Research Station ved Dollis Hill i det nordlige London, hvor hans kollega Tommy Flowers designede "Combining Unit". Dr. C. E. Wynn-Williams fra Telecommunications Research and Development Organization i Malvern producerede højhastigheds elektroniske ventiltællere og relæer. Byggeriet begyndte i januar 1943, prototypemaskinen blev leveret i Bletchey Park i juni og blev først brugt til at hjælpe med at læse aktuel krypteret trafik.

Colossus (computer)

Robinsons maskiner var begrænset i hastighed og pålidelighed. Tommy Flowers fra Post Office Research Station havde erfaring med termionventiler og byggede en elektronisk maskine, Colossus-computeren. Dette var en stor succes, og de blev brugt mod slutningen af ​​krigen.

Bidrag til videnskaben

Noter

  1. 1 2 MacTutor History of Mathematics Archive

Litteratur

Links