William Thomas Tutte (Newmarket (Suffolk), — Kitchener, ) foi um criptologista e matemático britânico.

Carreira Durante a Segunda Guerra Mundial, ele fez um avanço brilhante e fundamental na criptoanálise da cifra de Lorenz, um importante sistema de cifra alemão nazista que foi usado para comunicações ultra-secretas dentro do alto comando da Wehrmacht. A natureza estratégica de alto nível da inteligência obtida a partir da descoberta crucial de Tutte, especificamente na descriptografia em massa de mensagens codificadas por Lorenz, contribuiu grandemente, e talvez até decisivamente, para a derrota da Alemanha nazista. Ele também teve uma série de realizações matemáticas significativas, incluindo trabalhos de fundação nos campos da teoria dos grafos e da teoria dos matróides.

A pesquisa de Tutte no campo da teoria dos grafos provou ser de notável importância. Em uma época em que a teoria dos grafos ainda era um assunto primitivo, Tutte começou o estudo dos matróides e os desenvolveu em uma teoria expandindo o trabalho que Hassler Whitney havia desenvolvido pela primeira vez em meados da década de 1930. Embora as contribuições de Tutte para a teoria dos grafos tenham sido influentes para a moderna teoria dos grafos e muitos de seus teoremas tenham sido usados ​​para continuar avançando no campo, a maior parte de sua terminologia não estava de acordo com o uso convencional e, portanto, sua terminologia é não é usado pelos teóricos dos grafos hoje.

Publicações Selecionadas

Livros

. Also

Volume I: ISBN 978-0-969-07781-7 Volume II: ISBN 978-0-969-07782-4 Reimpresso por Cambridge University Press 2001, ISBN 978-0-521-79489-3 Reimpresso em 2012, ISBN 978-0-19-966055-1

Artigos

Fontes

Appendix 5 in

in Updated and extended version of Action This Day: From Breaking of the Enigma Code to the Birth of the Modern Computer Bantam Press 2001 That version is a facsimile copy, but there is a transcript of much of this document in '.pdf' format at: , and a web transcript of Part 1 at: in

Transcript of a lecture given by Prof. Tutte at the University of Waterloo Appendix 4 in

Ligações externas

Canadian Mathematical Society Notes; D. Younger (Englisch)

Categoria:Membros da Royal Society Categoria:Criptógrafos do Reino Unido Categoria:Professores da Universidade de Waterloo Categoria:Professores da Universidade de Toronto Categoria:Matemáticos do Reino Unido Categoria:Matemáticos do século XX