Newman, Max

Max Newman
Angličtina  Max Newman
Jméno při narození Maxwell Hermann Alexander Max Newman
Datum narození 7. února 1897( 1897-02-07 )
Místo narození Chelsea , Londýn , Velká Británie
Datum úmrtí 22. února 1984 (87 let)( 1984-02-22 )
Místo smrti Cambridge , Spojené království
Země Velká Británie
Vědecká sféra Matematika
Místo výkonu práce
Alma mater
Známý jako Heath Robinson (stroj na lámání kódů)
Bletchley Park
Ocenění a ceny Člen Královské společnosti v Londýně (1939)
Sylvesterova medaile (1958)
De Morganova medaile (1962)

Maxwell Herman Alexander Newman ( eng.  Max Newman , 7. února 1897  - 22. února 1984 ) - anglický matematik, kryptanalytik, člen Royal Society of London (1939). Jeho úkolem během druhé světové války bylo postavit Colossus  , první funkční elektronický počítač. Byl také aktivní v prolamování německých šifer v Bletchley Park . V roce 1948 vytvořil Manchester Small Experimental Machine se svými kolegy na univerzitě v Manchesteru .

Raná léta a školení

Max Newman se narodil 7. února 1897 v Chelsea v Londýně . Jeho otec - Herman Alexander (narozen v Brombergu, nyní Bydgoszcz ) se s rodinou přestěhoval do Londýna, když mu bylo 15 let. Herman pracoval jako sekretářka a v roce 1896 se oženil s učitelkou Sarah Ann. Rodina se přestěhovala do Dulwiche 1903 a Newman navštěvoval Goodrich Road School, poté City of London School od roku 1908. Ve škole byl vynikajícím studentem ve starověkých jazycích a matematice a byl dobrý v šachu a klavíru.

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

První světová válka

Jeho výcvik byl zdržen první světovou válkou . Jeho otec byl po vypuknutí války v roce 1914 internován jako nepřátelský cizinec a po propuštění se vrátil do Německa. V roce 1916 si Newman změnil jméno na anglické „Newman“ a Sarah udělala totéž v roce 1920 . V lednu 1917 Newman nastoupil do učitelského postu na Archbishop Holgate's School v Yorku a odešel v dubnu 1918 . Strávil několik měsíců v Royal Army Pay Corps a poté učil na Chigwell School šesti měsíců v roce 1919 , než se vrátil do Cambridge. V únoru 1918 byl povolán k vojenské službě, ale odmítl kvůli svému přesvědčení a původnímu občanství svého otce a vyhnul se tak přímé účasti ve válce.

On pokračoval v jeho přerušených studiích v říjnu 1919 , a promoval v 1921 jako Wrangler ( univerzita Cambridge ) (ekvivalent k prvnímu) v Mathematical Tripos část II a se zvedl k výtečnosti v plánu B (ekvivalent k části III). Ve své diplomové práci se zabýval využitím symbolických strojů ve fyzice, což předznamenalo jeho pozdější zájem o počítače.

Raná kariéra

5. listopadu 1923 byl zvolen stipendistou sv. John. Publikace více než dvaceti článků prokázala jeho pověst odborníka na moderní topologii. Nejznámější je jeho teorém o periodických homeomorfismech. Také publikoval články o matematické logice a řešil speciální případ Hilbertova pátého problému .

V roce 1927 byl jmenován lektorem matematiky v Cambridge , kde jeho přednášky z roku 1935 o základech matematiky a Gödelových teorémech inspirovaly Alana Turinga , aby se pustil do své průkopnické práce na problému dovolování použití hypotetického počítače. Na jaře 1936 si Newman přečetl Turingovu práci o vyčíslitelných číslech. Pochopil důležitost článku a pomohl s publikací. Newman následně pomohl Turingovi navštívit Princetonskou univerzitu , kde Alonzo Church pracoval na stejném problému, ale používal svůj Lambda počet . V této době začal Newman sdílet Turingovu myšlenku sestavení počítače.

Během této doby v Cambridge byl přáteli s Patrickem Blackettem , Henrym Whiteheadem a Lionelem Penrosem

V září 1937 přijal Newman a jeho rodina pozvání do Princetonu na šest měsíců. V Princetonu pracoval na Poincareho domněnce a v posledních týdnech tam předložil důkaz. Nicméně, v červenci 1938 , poté, co se vrátil do Cambridge, Newman objevil chybu v důkazu.

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

Druhá světová válka

V prosinci 1934 se oženil s Lyn Lloyd Irvine, spisovatelkou, s Patrickem Blackettem jako nejlepším mužem. Měli dva syny, Edwarda (narozený 1935 ) a Williama (narozený 1939 ). Británie vyhlásila válku Německu 3. září 1939 . Newmanův otec byl Žid, který měl zvláštní zájem na tváři nacistického Německa , a Lin, Edward a William byli evakuováni do Ameriky v červenci 1940 (kde strávili tři roky, než se v říjnu 1943 vrátili do Anglie ). Poté, co Oswald Veblen – argumentoval, že každý práceschopný muž by měl nosit zbraň nebo granát a bojovat za svou zemi – odmítl kroky, které ho přivedly do Princetonu, Newman zůstal v Cambridge a při prvním dlouhém studiu a přednáškách.

Vládní komunikační centrum

Na jaře 1942 uvažoval o účasti na vojenských pracích. Dělal výzkum. Poté, co ho Patrick Blackett doporučil řediteli námořní zpravodajské služby, byl Newman vyčmuchán Frankem Adcockem ve spojení s vládním komunikačním střediskem v Bletchley Park .

Newman dbal na to, aby zajistil, že práce bude dostatečně zajímavá a užitečná, a také existovala možnost, že německá národnost jeho otce vyloučí jakékoli zapojení do přísně tajné práce. Potenciální problémy byly vyřešeny v létě a on souhlasil s dosažením Bletchley Park dne 31. srpna 1942 . Newmana pozval F. L. (Peter) Lucas k práci na Enigmě , ale rozhodl se připojit k Tiltmanově skupině pracující na stroji Lorenz .

Tanni

Byl přidělen do výzkumné sekce a začal pracovat na německé dálnopisné šifře známé jako „tuňák“. Do Testery nastoupil v říjnu. Newman měl společnost rád, ale tato práce se mu nelíbila a zjistil, že není vhodná pro jeho talent. Přesvědčil své nadřízené, že Tuttova metoda může být mechanizována, a v prosinci 1942 byl pověřen navržením vhodného stroje . Krátce nato Edward Travis (tehdejší šéf Bletchley Park) požádal Newmana, aby vedl studii mechanizovaného lámání kódů.

Lorenz (Lorenz-Chiffre, Schlüsselzusatz; Lorenz SZ 40 a SZ 42) je šifrovací stroj používaný během druhé světové války k přenosu informací dálnopisem . Sloužil pro komunikaci na vysoké úrovni, kde mohla být použita těžká technika obsluhovaná speciálním personálem. Z kryptografického hlediska stroj přenášel proudovou šifru .

K dešifrování Lorenzova kódu bylo vytvořeno několik strojů. Prvním bylo nastavení přezdívané „ Heath Robinson “ (podle komiksového hrdiny, který postavil složitá zařízení). Stroj měl vysokorychlostní vstup děrné pásky a elektronické logické obvody. Jeho účelem bylo vypočítat polohu Lorenzových disků. Později byl za tímto účelem pod vedením T. Flowerse (Thomas Flowers) vyvinut Colossus - jeden z prvních počítačů na světě . Colossus byl rychlejší a spolehlivější než Heath Robinson, což umožnilo rychle vypočítat nastavení pohonu Lorenze. Třetí stroj, „Tunny Emulator“, měl napodobit provoz Lorenzova stroje jako celku. Byl postaven Tiltmanovou skupinou pomocí reverzního inženýrství . Poté bylo možné rychle dešifrovat zprávy zakódované pomocí Lorenze.

Heath Robinson

Stavba začala v lednu 1943 a první prototyp byl dodán v červnu téhož roku. Bylo provozováno v Newmanově nové sekci, nazvané „Newmanry“, byla původně umístěna v chatě 11 a zpočátku ji obsluhoval on, Donald Michie, dva inženýři a 16 žen z Královské námořní služby žen. Ženy stroj pojmenovaly „Heath Robinson“ po stejnojmenném karikaturistovi, který kreslil vtipné kresby absurdních mechanických zařízení.

Heath Robinson byl stroj používaný britskými lamači kódů na vládní škole Code and Cipher School (GC&CS) v Blechley Parku během druhé světové války při kryptoanalýze Lorentzovy šifry. Dosáhlo dekódování zpráv v německé dálnopisné šifře vyrobené inline šifrovacím strojem Lorenz SZ40/42. Šifru i stroje pojmenovali lapiči kódů „Tunz“, kteří po rybách pojmenovali různé německé dálnopisné šifry. Byl to hlavně elektromechanický stroj, který neobsahoval více než několik desítek ventilů (vakuových trubic), a byl předchůdcem elektronického počítače Colossus. To bylo nazváno “Heath Robinson” Wrens, kdo provozoval to po karikaturistovi William Heath Robinson, kdo kreslil velmi složitá mechanická zařízení pro jednoduché úkoly, podobný Rube Goldberg v USA. Funkční specifikaci stroje vytvořil Max Newman. Hlavní konstrukční návrh byl dílem Franka Morrella na Post Office Research Station v Dollis Hill v severním Londýně, s kolegou Tommym Flowersem, který navrhl „Combining Unit“. Dr. C. E. Wynn-Williams z Telekomunikační výzkumné a vývojové organizace v Malvernu vyrobil vysokorychlostní elektronická počítadla ventilů a relé. Stavba začala v lednu 1943, prototyp stroje byl dodán v Bletchey Park v červnu a byl poprvé použit pro pomoc při čtení aktuálního šifrovaného provozu.

Colossus (počítač)

Robinsonovy stroje byly omezené v rychlosti a spolehlivosti. Tommy Flowers z Post Office Research Station měl zkušenosti s termionickými ventily a postavil elektronický stroj, počítač Colossus. To byl velký úspěch a byly použity ke konci války.

Příspěvek k vědě

Poznámky

  1. ↑ 1 2 Archiv historie matematiky MacTutor

Literatura

Odkazy

  Přejděte na položku Wikidata  Tematické stránky
Slovníky a encyklopedie
Genealogie a nekropole