Születés |
1917. május 14 Newmarket |
---|---|
Halál |
2002. május 2(84 évesen) Ontario |
Név anyanyelven | William Thomas Tutte |
Nemzetiségek |
Kanadai brit |
Kiképzés |
Cambridge-i Trinity College Egyetem |
Tevékenységek | Matematikus , egyetemi tanár |
Dolgozott valakinek | University of Toronto , University of Waterloo |
---|---|
Területek | Kombinatorika , gráfelmélet |
Tagja valaminek |
Királyi Társaság Kanadai Királyi Társaság |
Konfliktus | Második világháború |
Felügyelő | Shaun Wylie ( in ) |
Díjak |
William Thomas Tutte ( 1917. május 14 - 2002. május 2) brit, akkor kanadai matematikus és kriptanalitikus . A második világháború alatt megfejtette az egyik fő német kódexet, amely jelentős hatással volt a szövetséges műveletek sikerére. Jelentős hozzájárulás volt a matematikában is, beleértve a kombinatorika alapművét , beleértve a matroid elméletet és a gráfelméletet .
Tutte a suffolki Newmarketben született , kertész apa. 18 évesen kémia szakon tanult a Cambridge-i Egyetem Trinity College-ján . Hallgatóként kutatásokat folytatott a tér négyzete felett , amelyet különösen Blanche Descartes kollektív álneve alatt tettek közzé .
Elején a második világháború , nevelője azt javasolta, hogy csatlakozzon a kormány kód, Cypher School in Bletchley Park , amit tett1941. május. Tutte kriptanalitikusként dolgozott, és a néha "a második világháború egyik legnagyobb szellemi varázslatának" tekintett németországi Lorenz SZ 40/42 titkosítógép - becenevén Tunny - szerkezetének levezetésében egy kevés titkosított üzenetet lehallgattak.
Ezután matematikát tanított a Toronto Egyetemen, majd később a Waterloo Egyetemen, 1957-es alapítása után. Tutte 1971 - ben megkapta a Jeffery-Williams-díjat .
Halt tovább 2002. május 2A Ontario .
Tutte születésének századik évfordulója alkalmából a Bletchley Parkban található Nemzeti Számítástechnikai Múzeum bemutatja a 2017. május 14 online program a Tunny működésének szimulálására.
A kriptanalízis munkája mellett Tutte ismert a kombinatorika, a matroidelmélet és a gráfelmélet munkájáról. Tanulmányozta a gráffaktorizálást (in) , bebizonyította, hogy a Tait (as) sejtés téves volt, és meghozta a Tutte polinomot .