Saltar para o conteúdo

William Thomas Tutte

Origem: Wikipédia, a enciclopédia livre.
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

William Thomas Tutte (Newmarket (Suffolk), 14 de maio de 1917Kitchener, 2 de maio de 2002) foi um criptologista e matemático britânico.

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

[editar | editar código-fonte]
  • 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

Referências

  1. William Thomas Tutte (em inglês) no Mathematics Genealogy Project
  2. Hinsley & Stripp 1993, p. 8
  3. Brzezinski 2005, p. 18
  4. Younger 2012
  5. Johnson, Will. «Matroids» (PDF). Consultado em 16 de outubro de 2014 
  6. Hobbs, Arthur M.; James G. Oxley (2004). «William T. Tutte (1917–2002)» (PDF). Notices of the American Mathematical Society. 51 (3): 322 

Ligações externas

[editar | editar código-fonte]
Ícone de esboço Este artigo sobre um(a) matemático(a) é um esboço. Você pode ajudar a Wikipédia expandindo-o.