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

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (4)

Concepts associés (17)

Séances de cours associées (1)

Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration

Nisheeth Vishnoi, Javad Ebrahimi Boroojeni, Damian Mateusz Straszak

Several fundamental problems that arise in optimization and computer science can be cast as follows: Given vectors v(1), ..., v(m) is an element of R-d and a constraint family B subset of 2([m]), find a set S. B that maximizes the squared volume of the sim ...

Ieee2017

, ,

X-Stream is a system for processing both in-memory and out-of-core graphs on a single shared-memory machine. While retaining the scatter-gather programming model with state stored in the vertices, X-Stream is novel in (i) using an edge-centric rather than ...

ACM2013

Enhancing synchronizability of dynamical networks using the connection graph stability method

Martin Hasler, Ali Ajdari Rad, Mahdi Jalili

Dynamical networks with diffusive couplings are investigated from the point of view of synchronizability. Arbitrary connection graphs are admitted but the coupling is symmetric. Networks with equal interaction coefficients for all edges of the interaction ...

2007

Machine de Lorenz

Les machines de Lorenz SZ 40 et SZ 42 (SZ pour « Schlüsselzusatz », qu'on peut traduire par « pièce jointe chiffrée ») sont des machines de chiffrement ayant été utilisées pendant la Seconde Guerre mondiale par l'Allemagne nazie pour les communications par téléscripteur. Les cryptographes britanniques, qui se référaient de façon générale au flux des messages chiffrés allemands envoyés par téléscripteur sous l'appellation Fish (fish peut se traduire par « poisson »), ont nommé la machine et ses messages « Tunny » (qu'on peut traduire par « Thon »).

Coloration de graphe

thumb|Une coloration du graphe de Petersen avec 3 couleurs. En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique. La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune.

Hamiltonian path

In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a cycle that visits each vertex exactly once. A Hamiltonian path that starts and ends at adjacent vertices can be completed by adding one more edge to form a Hamiltonian cycle, and removing any edge from a Hamiltonian cycle produces a Hamiltonian path.

Topologie des surfaces de Riemann MATH-410: Riemann surfaces

Couvre la topologie des surfaces de Riemann et le concept de triangulation en utilisant un nombre fini de triangles.