W.T. Tutte

< ! -- Supprimé image enlevée : --> William Thomas Tutte ( &ndash de 1917 du 14 mai ; Le le 2002 du 2 mai ) était un britannique, plus tard Canadien, codebreaker et mathématicien . Pendant la deuxième guerre mondiale il a cassé un système de codage allemand important, qui a eu un impact significatif sur l'invasion alliée de l'Europe. Il a également eu un certain nombre d'accomplissements mathématiques significatifs, y compris le travail de base dans les domaines de la combinatoire et de la théorie de graphique .

Tutte était né dans le Newmarket en le Suffolk , le fils de d'un jardinier . À l'âge 18 il a étudié la chimie à l'université , l'Université de Cambridge de trinité de de . Comme un étudiant qu'il a travaillé sur le problème du ajustant la place .

Sur la manifestation de la deuxième guerre mondiale , son précepteur a proposé qu'il joignent l'école de code et de chiffre de gouvernement de , qu'il a fait en mai le 1941 . Tutte a fonctionné au parc de Bletchley de comme codebreaker, et dans un exploit décrit comme " ; un des plus grands exploits intellectuels du " de la deuxième guerre mondiale ; < ! -- de la citation pour son induction en tant que dirigeant de l'ordre du Canada --> il pouvait déduire la structure de la machine allemande de chiffrage de Lorenz SZ 40/42 (thon appelé de ), utilisée pour des communications à niveau élevé de forces terrestres de l'Allemagne, en utilisant seulement un certain nombre de messages chiffrés arrêtés. Using sa percée, les Anglais ont construit une organisation entière (ordinateur célèbre y compris de colosse de ) pour lire les messages introduits ce système.

Dans le 1948 , Tutte a reçu un doctorat dans les mathématiques de Cambridge sous la surveillance du Shaun Wylie , qui avait également fonctionné au parc de Bletchley sur des thons. De 1948 - le 1962 il a enseigné des mathématiques à l'université de de Toronto . Une majorité à lui travail postérieur a été faite à l'université de de Waterloo Waterloo, Canada, qu'il s'est associé à 1962, et où il est resté jusqu'au 1985 . Tutte était instrumental dans l'aide pour fonder le département de la combinatoire et de l'optimisation à l'université de Waterloo.

Sa carrière mathématique s'est concentrée sur la combinatoire , particulièrement la théorie de graphique , qu'il est crédité comme après avoir été aidé à créer sous sa forme moderne, et la théorie de matroîde de , à laquelle il a apporté des contributions profondes ; un collègue < ! -- Dr. Younger --> l'a décrit comme " ; le principal mathématicien dans la combinatoire pour le decades" trois ;. Il était rédacteur-en-chef de le journal de la théorie combinatoire quand il a été commencé, et a servi sur les bureaux de rédaction de plusieurs autres journaux mathématiques de recherches.

Son travail dans la théorie de graphique inclut la structure des espaces de cycle et de coupe, taille des matchings maximum et l'existence facteurs du des '' k '' - dans les graphiques, et hamiltonien et graphiques non-Hamiltoniens. Il a réfuté la conjecture de Tait de using la construction connue sous le nom de fragment de Tutte de . La preuve certaine du théorème de couleur du quatre s'est servie de ses premiers travaux. Le polynôme de graphique il a appelé le " ; dichromate" ; est devenu célèbre et influent sous le nom du Tutte polynôme de et sert de prototype des invariants combinatoires qui sont universels pour tous les invariants qui satisfont une loi spécifique de réduction.

Dans la théorie de matroîde il a découvert fortement - le théorème sophistiqué de Homotopy de aussi bien que fonder les études des groupes de chaîne de et des matroîdes réguliers au sujet desquels il a prouvé des résultats profonds.

Il était un camarade de de la société royale de Londres, et de la société royale de du Canada . En octobre, le 2001 il a été installé en tant que dirigeant de l'ordre de du Canada .

Voir également

théorème de Tutte
Formule de Tutte-Berge de
Camp de Tutte huit de
Tutte polynôme
La géométrie systolique

Random links: