William Thomas Tutte
William Thomas Tutte (Newmarket (Suffolk), 14 de maio de 1917 — Kitchener, 2 de maio de 2002) foi um criptologista e matemático britânico.
William Thomas Tutte | |
---|---|
Nascimento | 14 de maio de 1917 Newmarket (Suffolk) |
Morte | 2 de maio de 2002 (84 anos) Kitchener |
Nacionalidade | Britânico |
Alma mater | Universidade de Cambridge |
Prêmios | Prêmio Jeffery–Williams (1971), Medalha Henry Marshall Tory (1975), Prêmio Izaak-Walton-Killam (1982), Prêmio CRM-Fields-PIMS (2001) |
Orientador(es)(as) | Shaun Wylie[1] |
Orientado(a)(s) | William G. Brown, Neil Robertson |
Campo(s) | Matemática, criptologia |
Tese | 1948: An Algebraic Theory of Graphs |
Carreira
editarDurante 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
editarLivros
editar- 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
- Volume I: ISBN 978-0-969-07781-7
- Volume II: ISBN 978-0-969-07782-4
- 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
editar- Brooks, R. L.; Smith, C. A. B.; Stone, A. H.; Tutte, W. T. (1940). «The Dissection of Rectangles into Squares». Duke Math. J. 7: 312–340. doi:10.1215/s0012-7094-40-00718-9
- ↑ William Thomas Tutte (em inglês) no Mathematics Genealogy Project
- ↑ Hinsley & Stripp 1993, p. 8
- ↑ Brzezinski 2005, p. 18
- ↑ Younger 2012
- ↑ Johnson, Will. «Matroids» (PDF). Consultado em 16 de outubro de 2014
- ↑ Hobbs, Arthur M.; James G. Oxley (2004). «William T. Tutte (1917–2002)» (PDF). Notices of the American Mathematical Society. 51 (3): 322
Fontes
editar- 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
editar- O'Connor, John J.; Robertson, Edmund F., «William Thomas Tutte», MacTutor History of Mathematics archive (em inglês), Universidade de St. Andrews
- William Thomas Tutte (em inglês) no Mathematics Genealogy Project
- Canadian Mathematical Society Notes; D. Younger (Englisch)