|
William Thomas Tutte (Newmarket (Suffolk), 14 de maio de 1917 — Kitchener, 2 de maio de 2002) 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.[2][3] 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.[4]
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.[5] 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.[6]
Publicações Selecionadas
Livros
- Tutte, W. T. (1966), Connectivity in graphs, Mathematical expositions, 15, Toronto, Ontario: University of Toronto Press, Zbl 0146.45603
- Tutte, W. T. (1966), Introduction to the theory of matroids, Santa Monica, Calif.: RAND Corporation report R-446-PR . Also Tutte, W. T. (1971), Introduction to the theory of matroids, ISBN 978-0-444-00096-5, Modern analytic and computational methods in science and mathematics, 37, New York: American Elsevier Publishing Company, Zbl 0231.05027
- Tutte, W. T., ed. (1969), Recent progress in combinatorics. Proceedings of the third Waterloo conference on combinatorics, May 1968, ISBN 978-0-12-705150-5, New York-London: Academic Press, pp. xiv+347, Zbl 0192.33101
- Tutte, W. T. (1979), McCarthy, D.; Stanton, R. G., eds., Selected papers of W.T. Tutte, Vols. I, II., Winnipeg, Manitoba: Charles Babbage Research Centre, St. Pierre, Manitoba, Canada, pp. xxi+879, Zbl 0403.05028
- Tutte, W. T. (1984), Graph theory, ISBN 978-0-201-13520-6, Encyclopedia of mathematics and its applications, 21, Menlo Park, California: Addison-Wesley Publishing Company, Zbl 0554.05001 Reimpresso por Cambridge University Press 2001, ISBN 978-0-521-79489-3
- Tutte, W. T. (1998), Graph theory as I have known it, ISBN 978-0-19-850251-7, Oxford lecture series in mathematics and its applications, 11, Oxford: Clarendon Press, Zbl 0915.05041 Reimpresso em 2012, ISBN 978-0-19-966055-1
Artigos
Referências
Fontes
- Bauer, Friedrich L. (2006), The Tiltman Break Appendix 5 in Copeland 2006, pp. 370–377
- Brzezinski, Zbigniew (2005), «The Unknown Victors», in: Ciechanowski, Stanisław, Marian Rejewski, 1905-1980: living with the Enigma secret, ISBN 83-7208-117-4, Bydgoszcz, Poland: Bydgoszcz City Council, pp. 15–18
- Copeland, B. Jack, ed. (2006), Colossus: The Secrets of Bletchley Park's Codebreaking Computers, ISBN 978-0-19-284055-4, Oxford: Oxford University Press
- Copeland, B. Jack (2011), Colossus and the Dawning of the Computer Age in Erskine & Smith 2011, pp. 305–327
- Erskine, Ralph; Smith, Michael, eds. (2011) [2001], The Bletchley Park Codebreakers, ISBN 978-1-84954-078-0, Biteback Publishing Ltd Updated and extended version of Action This Day: From Breaking of the Enigma Code to the Birth of the Modern Computer Bantam Press 2001
- Good, Jack; Michie, Donald; Timms, Geoffrey (1945), General Report on Tunny: With Emphasis on Statistical Methods, UK Public Record Office HW 25/4 and HW 25/5 That version is a facsimile copy, but there is a transcript of much of this document in '.pdf' format at: Sale, Tony (2001), Part of the 'General Report on Tunny', the Newmanry History, formatted by Tony Sale (PDF) , and a web transcript of Part 1 at: Ellsbury, Graham, General Report on Tunny With Emphasis on Statistical Methods
- Good, Jack (1993), Enigma and Fish in Hinsley & Stripp 1993, pp. 149–166
- Hinsley, F. H.; Stripp, Alan, eds. (1993) [1992], Codebreakers: The inside story of Bletchley Park, ISBN 978-0-19-280132-6, Oxford: Oxford University Press
- O'Connor, J. J.; Robertson, E. F. (2003), MacTutor Biography: William Thomas Tutte, University of St Andrews
- Tutte, W. T. (19 de junho de 1998), Fish and I (PDF) Transcript of a lecture given by Prof. Tutte at the University of Waterloo
- Tutte, William T. (2006), My Work at Bletchley Park Appendix 4 in Copeland 2006, pp. 352–369
- Ward, Mark (27 de maio de 2011), «Code-cracking machine returned to life», BBC News
- Younger, D. H. (2012), «Biographical Memoirs of Fellows of the Royal Society: William Thomas Tutte. 14 May 1917 – 2 May 2002», The Royal Society, Biographical Memoirs of Fellows of the Royal Society, 58: 283–297, doi:10.1098/rsbm.2012.0036
Ligações externas
|
