William Tutte

William Thomas Tutte ( – ) est un mathématicien et cryptanalyste britannique, puis canadien. Pendant la Seconde Guerre mondiale, il décrypte l'un des principaux codes allemands, ce qui a un impact significatif sur le succès des opérations alliées. Il apporte aussi 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. Tutte est né à Newmarket dans le Suffolk, d'un père jardinier. À 18 ans, il étudie la chimie au Trinity College de l'université de Cambridge. Comme étudiant, il fait 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ère qu'il rejoigne la Government Code and Cypher School à Bletchley Park, ce qu'il fait en . Tutte travaille comme cryptanalyste et réussit, dans ce qui est parfois considéré comme , à 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 enseigne ensuite les mathématiques à l'université de Toronto, puis à l'université de Waterloo peu après sa fondation en 1957. Tutte reçoit le prix Jeffery-Williams en 1971. Il est décédé le en Ontario. À 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. 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 graphes, démontré que la conjecture de Tait était fausse et introduit le polynôme de Tutte. Graphe de Tutte Graphe de Tutte–Coxeter 12-cage de Tutte Théorème de Battle-Harary-Kodama Catégorie:Mathématicien britannique du XXe siècle Catégorie:Mathématicien canadien du XXe siècle Catégorie:Cryptologue canadien Catégorie:Cryptologue britannique Catégorie:Personnali