W. T. Tutte | |
---|---|
Born | William Thomas Tutte 14 May 1917 Newmarket, Suffolk, England |
Died | 2 May 2002 Kitchener, Ontario, Canada | (aged 84)
Alma mater | Trinity College, Cambridge (PhD) |
Known for |
|
Spouse |
Dorothea Mitchell
(m. 1949; died 1994) |
Awards |
|
Scientific career | |
Fields | Mathematics |
Institutions | University of Toronto University of Waterloo |
Thesis | An Algebraic Theory of Graphs[1] (1948) |
Doctoral advisor | Shaun Wylie[1] |
Doctoral students |
William Thomas Tutte OC FRS FRSC (/tʌt/; 14 May 1917 – 2 May 2002) was an English and Canadian code breaker and mathematician. During the Second World War, he made a brilliant and fundamental advance in cryptanalysis of the Lorenz cipher, a major Nazi German cipher system which was used for top-secret communications within the Wehrmacht High Command. The high-level, strategic nature of the intelligence obtained from Tutte's crucial breakthrough, in the bulk decrypting of Lorenz-enciphered messages specifically, contributed greatly, and perhaps even decisively, to the defeat of Nazi Germany.[2][3] He also had a number of significant mathematical accomplishments, including foundation work in the fields of graph theory and matroid theory.[4][5]
Tutte's research in the field of graph theory proved to be of remarkable importance. At a time when graph theory was still a primitive subject, Tutte commenced the study of matroids and developed them into a theory by expanding from the work that Hassler Whitney had first developed around the mid-1930s.[6] Even though Tutte's contributions to graph theory have been influential to modern graph theory and many of his theorems have been used to keep making advances in the field, most of his terminology was not in agreement with their conventional usage and thus his terminology is not used by graph theorists today.[7] "Tutte advanced graph theory from a subject with one text (D. Kőnig's) toward its present extremely active state."[7]
MacTutorBiog
was invoked but never defined (see the help page).