William Thomas Tutte, OC, FRS, bekannt als Bill Tutte, (am 14. Mai 1917 - am 2. Mai 2002) waren ein britischer, späterer Kanadier, codebreaker und Mathematiker. Während des Zweiten Weltkriegs hat er einen hervorragenden und grundsätzlichen Fortschritt in Cryptanalysis der Ziffer von Lorenz, eines deutschen Hauptziffer-Systems gemacht, das einen bedeutenden Einfluss auf den Verbündeten Sieg in Europa hatte. Er hatte auch mehrere bedeutende mathematische Ausführungen, einschließlich der Fundament-Arbeit in den Feldern von combinatorics und Graph-Theorie.

Frühes Leben und Ausbildung

Tutte ist in Newmarket in Suffolk, dem Sohn eines Gärtners geboren gewesen. Im Alter von 18 Jahren hat er Chemie und Mathematik in der Dreieinigkeitsuniversität, Universität von Cambridge studiert. Als ein Student ist er (zusammen mit drei seiner Freunde) das erste geworden, um das Problem des Quadrierens das Quadrat zu beheben. Zusammen haben die vier das Pseudonym Blanche Descartes geschaffen, unter der Tutte gelegentlich seit Jahren veröffentlicht hat.

Zweiter Weltkrieg

Auf dem Ausbruch des Zweiten Weltkriegs hat sein Privatlehrer vorgeschlagen, dass er sich dem Regierungscode und der Cypher Schule am Bletchley Park anschließt.

Ursprünglich zurückgewiesen im Interview durch Alan Turing für eine Nachrichten-Codebreaking Mannschaft wurde er im Mai 1941 von John Tiltman für die Forschungsabteilung rekrutiert, die sich wirklich erwiesen hat, die beste Wahl zu sein. Die Arbeit von Tutte dort hat ihm von der grundlegenden mathematischen Analyse erlaubt, die Struktur des Deutschen Lorenz SZ 40/42 Verschlüsselungsmaschine abzuleiten (codenamed Thunfisch), der für deutsche Armeekommunikationen auf höchster Ebene verwendet wurde. Am 30. August 1941 hat das deutsche Oberkommando eine einzelne Nachricht zweimal (eine "Tiefe") gesandt, Tiltman erlaubend, den Nachrichtencode zu brechen, indem es den Verdunkeln-Schlüssel abgeleitet hat. Tiltman hat es dann und einige andere Thunfisch-Schlüssel zu Tutte gereicht, der nach ausschreiben mit der Hand den ursprünglichen Fernschreiber Code von Baudot-Buchstaben 5, einen anfänglichen Durchbruch gemacht hat, indem er eine Wiederholung-Buchstaben 41 erkannt hat. Im Laufe der folgenden zwei Monate haben Tutte und andere Mitglieder der Forschungsabteilung die ganze logische Struktur der Chiffriermaschine ausgearbeitet. Dieses Zu-Stande-Bringen wurde später als "eine der größten intellektuellen Leistungen des Zweiten Weltkriegs" beschrieben. Mit seinem Durchbruch, seien Sie sperrig Cryptanalysis der Ziffer von Lorenz ist möglich geworden.

Wegen dieser Arbeit hat Kanadas Kommunikationssicherheit Errichtung genannt eine innere Organisation darauf gezielt, Forschung in cryptology, das Tutte-Institut für die Mathematik zu fördern und (TIMC) in seiner Ehre 2011 Zu rechnen.

Doktorat und Karriere

Tutte hat ein Doktorat in der Mathematik von Cambridge 1948 unter der Aufsicht von Shaun Wylie vollendet, der auch am Bletchley Park am THUNFISCH gearbeitet hatte. Dasselbe Jahr, das von Harold Scott MacDonald Coxeter eingeladen ist, hat er eine Position an der Universität Torontos akzeptiert. 1962 hat er sich zur Universität von Waterloo in Waterloo, Ontario bewegt, wo er für den Rest seiner akademischen Karriere geblieben ist. Er hat sich offiziell 1985 zurückgezogen, aber ist energisch als ein Emeritus geblieben. Tutte war im Helfen zum gefundenen die Abteilung von Combinatorics und Optimization an der Universität von Waterloo instrumental.

Seine mathematische Karriere hat sich auf combinatorics, besonders Graph-Theorie konzentriert, die er als geholfen geglaubt wird, in seiner modernen Form und matroid Theorie zu schaffen, zu der er tiefe Beiträge geleistet hat; ein Kollege hat ihn als "der Hauptmathematiker in combinatorics seit drei Jahrzehnten" beschrieben. Er war Herausgeber Der Zeitschrift der Kombinatorischen Theorie, als es angefangen wurde, und auf den Herausgeberausschüssen von mehreren anderen mathematischen Forschungszeitschriften gedient hat.

Seine Arbeit in der Graph-Theorie schließt die Struktur des Zyklus und der Kürzungsräume, der Größe von Maximum matchings und Existenz von K-Faktoren in Graphen, und Hamiltonian und non-Hamiltonian Graphen ein. Er hat die Vermutung von Tait mit dem als das Bruchstück von Tutte bekannten Aufbau widerlegt. Der schließliche Beweis des vier Farbenlehrsatzes von seiner früheren Arbeit Gebrauch gemacht. Das Graph-Polynom, das er den "dichromate" genannt hat, ist berühmt und einflussreich unter dem Namen Polynom von Tutte geworden und dient als der Prototyp von kombinatorischen invariants, die für alle invariants universal sind, die ein angegebenes Verminderungsgesetz befriedigen.

In der matroid Theorie hat er den hoch hoch entwickelten homotopy Lehrsatz sowie die Gründung der Studien von Kettengruppen und regelmäßigem matroids entdeckt, über den er tiefe Ergebnisse bewiesen hat.

Positionen und Preis

Er war ein Gefährte der Königlichen Gesellschaft Londons, und von der Königlichen Gesellschaft Kanadas. 2001 wurde er als ein Offizier der Ordnung Kanadas eingeweiht und hat den CRM-Fields-PIMS Preis gewonnen.

Persönliches Leben und Tod

Tutte hat seine Frau Dorothea in Kanada getroffen, und hat sich folglich dafür entschieden, sich dort zu stützen. Nachdem seine Frau 1994 gestorben ist, ist er zurückgekehrt, um in Newmarket zu leben, aber ist dann zu Waterloo 2000 zurückgekehrt, wo er zwei Jahre später gestorben ist.

Siehe auch

• BESTER Lehrsatz
• Matrix von Tutte
• Lehrsatz von Tutte
• Tutte-Berge Formel
• Graph von Tutte, Tutte-Coxeter Graph und 12-Käfige-Tutte.
• Geometrie von Systolic
• Bäche, R. L.; Schmied, C. A. B.; Stein, A. H.; und Tutte, W. T. "Das Sezieren von Rechtecken in Quadrate." Duke Math. J. 7, 312-340, 1940

Außenverbindungen

• Professor William T. Tutte
• William Tutte, 84 Jahre alt, Mathematiker und Codeverbrecher, Stirbt - Todesanzeige von Der New York Times
• William Tutte: Unbesungenes mathematisches Genie - Todesanzeige vom Wächter
• CRM-Fields-PIMS Preis - 2001 - William T. Tutte
• "60 Jahre in den Netzen" - ein Vortrag (Audioaufnahme) gegeben am Feldinstitut am 25. Oktober 2001, um die Einnahme des 2001-CRM-Feldpreises zu kennzeichnen
• Das Papier von Tutte auf der Fischziffer
• Die Widerlegung von Tutte der Vermutung von Tait