William Tutte

William Tutte Biografia
Aniversário 14 de maio de 1917
Novo Mercado
Morte 2 de maio de 2002(aos 84 anos)
Ontário
Nome na língua nativa William Thomas Tutte
Nacionalidades Canadense britânico
Treinamento Trinity College
University of Cambridge
Atividades Matemático , professor universitário
Outra informação
Trabalhou para Universidade de Toronto , Universidade de Waterloo
Áreas Combinatória , teoria dos grafos
Membro de Royal Society Royal Society
do Canadá
Conflito Segunda Guerra Mundial
Supervisor Shaun Wylie ( em )
Prêmios

William Thomas Tutte (14 de maio de 1917 - 2 de maio de 2002) é um britânico, depois canadense, matemático e criptanalista . Durante a Segunda Guerra Mundial , ele decifrou um dos principais códigos alemães, que teve um impacto significativo no sucesso das operações aliadas. Ele também fez contribuições significativas em matemática, incluindo um trabalho seminal em combinatória , incluindo a teoria matróide e a teoria dos grafos .

Biografia

Tutte nasceu em Newmarket em Suffolk , um pai jardineiro. Aos 18 anos, ele estudou química no Trinity College da Universidade de Cambridge . Como estudante, fez pesquisas sobre a quadratura do quadrado , publicadas principalmente sob o pseudônimo coletivo de Blanche Descartes .

No início da Segunda Guerra Mundial , seu tutor sugeriu que ele ingressasse na Escola de Código do Governo e Cypher em Bletchley Park , o que ele fez emMaio de 1941. Tutte trabalhou como criptanalista e conseguiu, no que às vezes é considerado "um dos maiores feitos intelectuais da Segunda Guerra Mundial" , deduzir a estrutura da máquina de cifra alemã Lorenz SZ 40/42 - apelidada de Tunny - a partir do único conhecimento de um poucas mensagens criptografadas interceptadas.

Ele então ensinou matemática na Universidade de Toronto e mais tarde na Universidade de Waterloo logo após sua fundação em 1957. Tutte recebeu o Prêmio Jeffery-Williams em 1971.

Ele morreu em 2 de maio de 2002em Ontário .

Posteridade

Para marcar o centenário do nascimento de Tutte, o Museu Nacional de Computação em Bletchley Park revela o 14 de maio de 2017 um programa online para simular o funcionamento do Tunny.

Trabalho

Além de seu trabalho em criptanálise, Tutte é conhecido por seu trabalho em combinatória, teoria matróide e teoria dos grafos. Ele estudou a fatoração  do gráfico (in) , demonstrou que a conjectura Tait  (as) estava errada e trouxe o polinômio de Tutte .

Notas e referências

  1. "  Biografia de William Tutte  " , sobre Communications Security Establishment (acessado em 18 de agosto de 14 ) .
  2. (en-GB) “  Memorial virtual para o cracker de códigos da 2ª Guerra Mundial  ” , BBC News ,15 de maio de 2017( leia online , consultado em 15 de maio de 2017 )
  3. (em) "  Virtual Lorenz  " em lorenz.virtualcolossus.co.uk (acessado em 15 de maio de 2017 )

Documentação

Veja também

Artigos relacionados

links externos