William Thomas Tutte | |
Életrajzi adatok | |
Született | 1917. május 14. Newmarket |
Elhunyt | 2002. május 2. (84 évesen) Waterloo |
Sírhely | West Montrose United Church Cemetery |
Ismeretes mint |
|
Nemzetiség | brit |
Házastárs | Dorothea Mitchell |
Iskolái |
|
Iskolái | |
Felsőoktatási intézmény | Trinity College (Cambridge) |
Egyéb diplomája | matematikus |
Pályafutása | |
Szakterület | Matematika |
Kutatási terület | Gráfelmélet |
Munkahelyek | |
Szakmai kitüntetések | |
Jeffery-Williams-díj, Henry Marshall Tory Kitüntetés, Isaac Walton Killam-emlékdíj, CRM-Fields-PIMS-díj | |
Akadémiai tagság | Royal Society |
William Thomas "Bill" Tutte (Newmarket, Suffolk, Egyesült Királyság, 1917. május 14. – Kitchener, Ontario, Kanada, 2002. május 2.) brit kódfejtő és matematikus. A második világháború alatt briliáns és meghatározó előrelépést tett a Lorenz-féle titkosítás[1] kriptanalízisében. A németek új titkosítási rendszerét, amelyet a wehrmachti főparancsnokságon belül titkos kommunikációra használtak, neki köszönhetően törték fel a szövetségesek. Az angolok által Tunny-nak (tonhalnak) nevezett kód feltörése Eisenhower tábornok szerint legalább két évvel rövidítette meg a második világháborút.[2] Tutte döntő áttörése, a Lorenz-féle, titkosított üzenetek dekódolása nagymértékben, sőt döntően hozzájárult a náci Németország vereségéhez is. Tutte számos elismerésben és kitüntetésben részesült, többek között a gráfelméletben és a matroid elméletben elért eredményeiért.
Tutte Suffolk megyében, Newmarketben született, a helyi versenyistálló, a Fitzroy House kertészének fiaként. Kimagasló intelligenciája korán megmutatkozott, ezért felvételt nyert a Cambridge and County gimnáziumba. 1935-ben került a cambridge-i Trinity College-ba, ahol kémiát, majd matematikát tanult.
Nem sokkal a második világháború kitörése után Patrick Duff javasolta neki, hogy dolgozzon a Bletchley Parkban, a Londontól 80 km-re, északra fekvő birtokra, és segítse a kódfejtők munkáját.[3] Ez a munkája akkor szigorúan titkos volt. 1941 nyarán helyezték a Fish nevű projektbe, ahol az első nem-Morse alapú kódoláson dolgozott a hírszerzés. A németek új, 12 tárcsával kódolt üzeneteit kellett diagnosztizálni.
Egy, a németek által küldött 1941. augusztus 31-i üzenet két változata tette lehetővé Tutte-nak, hogy megfejtse a Tunny kulcsát. John Tiltman, a Bletchley Park egyik veterán elemzője adta át ezeket a kódokat neki. Ismétlődő sorozatok segítségével végül sikerült megoldást találnia Lorenz-féle titkosításra.
Tutte 1948-ban doktori diplomát szerzett Cambridge-ben. Kanadában helyezkedett el tanárként, és megismerkedett leendő feleségével, Dorotheával. A matematika tudományában folytatta úttörő munkáját, egy olyan ágában, amely a számítástechnika tudománynak fejlődésében egyre nagyobb teret nyert. Különösen a kombinatorika és a gráfelmélet érdekelte.