Tutte

Tutte

Tutte William Thomas (Newmarket, Suffolk, 1917 - Kitchener, Ontario, 2002) matematico canadese di origine inglese. Studioso di combinatoria e teoria delle matroidi, nonché esperto crittoanalista, è considerato uno dei moderni padri della teoria dei grafi. Dopo aver studiato scienze naturali al Trinity College della Cambridge University, nel 1941 si iscrisse alla Government Code and Cipher School, la scuola di stato per la crittografia. Con A.M. Turing e altri, fu tra i matematici e logici incaricati dal governo britannico di decrittare i messaggi cifrati delle potenze dell’asse. In effetti, Tutte riuscì a ricostruire la struttura della macchina cifratrice tedesca, detta in codice Tunny, costruendo a sua volta una macchina decifratrice denominata Colossus. Nel 1948 ottenne il dottorato in matematica a Cambridge e, in quello stesso anno, si trasferì in Canada, prima all’università di Toronto e poi a Waterloo, in cui fu tra i fondatori del Dipartimento di combinatoria e ottimizzazione. Socio della Royal Society di Londra, si è distinto per l’originale approccio algebrico nello studio dei grafi, attraverso la definizione di un polinomio associato a un grafo orientato, divenuto noto come polinomio di Tutte. Tra le opere: Connectivity in graphs (Connessione nei grafi, 1966), Introduction to the theory of matroids (Introduzione alla teoria delle matroidi, 1971), Graph theory (Teoria dei grafi, 1984) e Graph theory as i have known it (La teoria dei grafi come io l’ho conosciuta, 1998), in cui Tutte dà conto di come il suo interesse per la teoria dei grafi sia stato suscitato anche dalla risoluzione di problemi di matematica ricreativa.