Nascita |
14 maggio 1917 Nuovo mercato |
---|---|
Morte |
2 maggio 2002(all'età di 84 anni) Ontario |
Nome nella lingua madre | William Thomas Tutte |
Nazionalità |
Canadese britannico |
Formazione |
Trinity College University di Cambridge |
Attività | Matematico , professore universitario |
Lavorato per | Università di Toronto , Università di Waterloo |
---|---|
le zone | Combinatoria , teoria dei grafi |
Membro di |
Royal Society Società reale del Canada |
Conflitto | Seconda guerra mondiale |
Supervisore | Shaun Wylie ( a ) |
Premi |
William Thomas Tutte (14 maggio 1917 - 2 maggio 2002) è inglese, poi canadese, matematico e crittoanalista . Durante la seconda guerra mondiale decifrò uno dei principali codici tedeschi, che ebbe un impatto significativo sul successo delle operazioni alleate. Ha anche dato contributi significativi in matematica, incluso un lavoro fondamentale in calcolo combinatorio , tra cui la teoria dei matroidi e la teoria dei grafi .
Tutte è nata a Newmarket, nel Suffolk , da padre giardiniere. A 18 anni ha studiato chimica al Trinity College dell'Università di Cambridge . Da studente ha svolto ricerche sulla quadratura della piazza , pubblicate in particolare con lo pseudonimo collettivo di Blanche Descartes .
All'inizio della seconda guerra mondiale , il suo tutor gli suggerì di iscriversi al Government Code and Cypher School a Bletchley Park , cosa che fece aMaggio 1941. Tutte lavorò come crittoanalista e riuscì, in quella che a volte è considerata "una delle più grandi imprese intellettuali della seconda guerra mondiale" , a dedurre la struttura della macchina cifratrice tedesca Lorenz SZ 40/42 - soprannominata Tunny - dalla sola conoscenza di alcuni messaggi crittografati intercettati.
Ha poi insegnato matematica all'Università di Toronto e successivamente all'Università di Waterloo poco dopo la sua fondazione nel 1957. Tutte ha ricevuto il Jeffery-Williams Prize nel 1971.
È morto 2 maggio 2002in Ontario .
Per celebrare il centenario della nascita di Tutte, il National Museum of Computing a Bletchley Park svela il 14 maggio 2017 un programma online per simulare il funzionamento di Tunny.
Oltre al suo lavoro nella crittoanalisi, Tutte è noto per il suo lavoro in combinatoria, teoria dei matroidi e teoria dei grafi. Ha studiato la fattorizzazione dei grafi (in) , ha dimostrato che la congettura Tait (as) era sbagliata e ha portato il polinomio di Tutte .