William Tutte

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 26 mai 2020 à 14:30 et modifiée en dernier par Bot de pluie (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
William Tutte
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Décès
Voir et modifier les données sur Wikidata (à 84 ans)
WaterlooVoir et modifier les données sur Wikidata
Sépulture
West Montrose United Church Cemetery (d)Voir et modifier les données sur Wikidata
Nom dans la langue maternelle
William Thomas TutteVoir et modifier les données sur Wikidata
Nationalités
Formation
Cambridgeshire High School for Boys (en) (-)
Trinity College (-)
Université de Cambridge (docteur) (-)Voir et modifier les données sur Wikidata
Activités
Autres informations
A travaillé pour
Membre de
Conflit
Directeur de thèse
Distinctions
Œuvres principales
Tutte theorem (d), Tutte embedding (d), graphe de Tutte–Coxeter, polynôme de Tutte, matrice de TutteVoir et modifier les données sur Wikidata

William Thomas Tutte () est un mathématicien et cryptanalyste britannique, puis canadien. Pendant la Seconde Guerre mondiale, il décrypta l'un des principaux codes allemands, ce qui eut un impact significatif sur le succès des opérations alliées. Il a aussi apporté des contributions importantes en mathématiques, dont un travail fondateur en combinatoire, notamment en théorie des matroïdes et en théorie des graphes.

Biographie

Tutte est né à Newmarket dans le Suffolk, d'un père jardinier. À 18 ans, il étudia la chimie au Trinity College de l'université de Cambridge. Comme étudiant, il fit des recherches sur la quadrature du carré, publiées notamment sous le pseudonyme collectif de Blanche Descartes.

Au début de la Seconde Guerre mondiale, son tuteur suggéra qu'il rejoigne la Government Code and Cypher School à Bletchley Park, ce qu'il fit en . Tutte travailla comme cryptanalyste et réussit, dans ce qui est parfois considéré comme « une des plus grandes prouesses intellectuelles de la Seconde Guerre mondiale », à déduire la structure de la machine de chiffrement allemande Lorenz SZ 40/42 — surnommée Tunny — à partir de la seule connaissance de quelques messages chiffrés interceptés.

Il a ensuite enseigné les mathématiques à l'université de Toronto, puis à l'université de Waterloo peu après sa fondation en 1957[1]. Tutte a reçu le prix Jeffery-Williams en 1971.

Il est décédé le en Ontario.

Postérité

À l’occasion du centenaire de la naissance de Tutte, le Musée national de l’informatique de Bletchley Park dévoile le un programme en ligne permettant de simuler le fonctionnement de Tunny[2],[3].

Travaux

En plus de son travail en cryptanalyse, Tutte est connu pour ses travaux en combinatoire, théorie des matroïdes, et théorie des graphes. Il a notamment étudié la factorisation de graphe (en), démontré que la conjecture de Tait était fausse et introduit le polynôme de Tutte.

Notes et références

  1. « Biographie de William Tutte », sur Centre de la sécurité des télécommunications (consulté le ).
  2. (en-GB) « Virtual memorial for WW2 code-cracker », BBC News,‎ (lire en ligne, consulté le )
  3. (en) « Virtual Lorenz », sur lorenz.virtualcolossus.co.uk (consulté le )

Documentation

  • J. J. O'Connor et E. F. Robertson, « William Thomas Tutte », dans MacTutor Biography, University of St Andrews, (lire en ligne)

Voir aussi

Articles connexes

Liens externes