imported>John Red: Weblink ergänzt

2025-07-26T07:38:14Z

Weblink ergänzt

Neue Seite

'''William Thomas „Bill“ Tutte''' (* [[14. Mai]] [[1917]] in [[Newmarket (Suffolk)|Newmarket]]; † [[2. Mai]] [[2002]] in [[Kitchener (Ontario)|Kitchener-Waterloo]]) war ein britisch-kanadischer [[Kryptologe]] und [[Mathematik]]er. Während des [[Zweiter Weltkrieg|Zweiten Weltkrieges]] half er entscheidend mit bei der [[Entzifferung]] der [[Verschlüsselung|verschlüsselten]] Kommunikation der [[Wehrmacht]]. Seine Arbeit hatte wesentlichen Einfluss auf die Befreiung Europas durch die [[Alliierte]]n. Weitere Leistungen sind seine grundlegenden Ergebnisse im Bereich der [[Kombinatorik]] und insbesondere der [[Graphentheorie]].

== Leben ==
William Tutte kam aus einfachen Verhältnissen: Sein Vater, William John Tutte, war [[Gärtner]], seine Mutter, Annie Newell, [[Koch|Köchin]] und [[Hausfrau]]. Im Kindesalter wechselte die Familie oft den Wohnort, je nachdem, wo der Vater Arbeit fand. Das erste [[Stipendium]] erhielt Bill – wie er von Freunden und Verwandten genannt wurde – im Alter von 11 Jahren an der Cambridge and County Day School. Mit 18 studierte Tutte [[Chemie]] am [[Trinity College (Cambridge)]]. Als [[Student]] beschäftigte er sich mit dem Problem der [[Quadratur des Quadrates]] (Squaring the square, siehe unten) und Rechtecks. Nachdem er 1938 seinen ''undergraduate degree'' in Chemie erworben hatte, begann er zunächst ein Master-Studium in Physikalischer Chemie, wechselte jedoch 1940 zur Mathematik.

[[Datei:Lorenz-SZ42-2.jpg|mini|Lorenz SZ42]]
Nach Ausbruch des Zweiten Weltkrieges empfahl ihm sein damaliger Tutor, er solle die ''Government Code and Cipher School'' ([[GC&CS]]) besuchen, was er im Mai 1941 tat. Tutte arbeitete in [[Bletchley Park]] als Kryptoanalytiker und es gelang ihm 1942 – dies wurde später als eine der größten intellektuellen Leistungen während des Zweiten Weltkrieges bezeichnet – durch das Bearbeiten einiger weniger abgefangener deutscher Mitteilungen die gesamte Struktur der [[Lorenz-Schlüsselmaschine|Lorenz-SZ-40/42]]-[[Verschlüsselung]]smaschine herzuleiten (siehe auch: [[Kryptanalyse der Lorenz-Maschine#Analyse|Kryptanalyse der Lorenz-Maschine]]). Diese Verschlüsselung ([[Deckname]]: ''Tunny'', deutsch: „Thunfisch“) wurde für Befehle hochrangiger Kommandostellen verwendet und war somit essentiell für den Kriegsverlauf. Basierend auf Tuttes Durchbruch, bauten die Briten eine Reihe von [[Computer]]n (unter anderen den [[Colossus]]), um die Nachrichten der Wehrmacht lesen zu können.

1948 erhielt Tutte seinen [[Doktor]] der Mathematik an der [[Universität Cambridge]].<ref>{{MathGenealogyProject|id=15096}} abgerufen am 1. Dezember 2024.</ref> Von 1948 bis 1962 lehrte er Mathematik an der [[Universität Toronto]], Kanada. Einen Großteil seiner späteren Arbeit leistete Tutte an der [[Universität Waterloo]], Kanada, an der er von 1962 bis 1985 lehrte.

Während seiner späteren Karriere konzentrierte sich Tutte auf Kombinatorik und Graphentheorie, Gebiete der Mathematik, die durch ihn stark geprägt wurden; er galt lange Zeit als einer der Besten seines Faches.

[[Paul Seymour (Mathematiker)|Paul Seymour]] von der [[Princeton University|Princeton-Universität]] schreibt:
{{Zitat
|Text=Professor Tutte war viele Jahre die Leitfigur der Graphentheorie, und seine Leistungen in diesem Fachgebiet werden von keinem anderen übertroffen (in jedem Sinn, außer vielleicht Quantität). Es gibt viele Anlässe, bei denen Tutte schöne Ergebnisse in einem bis dahin unerforschten Teil der Graphentheorie fand, und in einigen Fällen war dies ein ‚Durchbruch‘, der zur Entwicklung einer wichtigen neuen Sparte führte.}}

Bei Gründung des ''The Journal of Combinatorial Theory'' war Tutte [[Chefredakteur]] – gleichzeitig war er auch bei anderen Zeitschriften tätig.

Zu seinen Arbeiten gehört die (verneinend) gelöste [[Vermutung von Tait]] (1886), dass jedes [[Polyeder]] einen [[Hamilton-Weg]] (ein Weg durch die [[Eckpunkt]]e eines [[Graph (Graphentheorie)|Graph]]en, der jeden Eckpunkt genau einmal durchläuft) durch alle Eckpunkte hat. Seine Arbeiten trugen auch zu Fortschritten im Bereich des [[Vier-Farben-Satz|Vier-Farben-Problems]] bei. Zu seinen bekannten Resultaten im Bereich der Graphentheorie gehören auch die sogenannten [[Satz von Tutte|Faktorsätze von Tutte]] sowie Sätze zu gruppenwertigen Zirkulationen, einer Verallgemeinerung von [[Flüsse und Schnitte in Netzwerken|Flüssen auf Netzwerken]].

Als Student veröffentlichte er 1940 mit R. Leonard Brooks, Cedric Smith und Arthur Stone<ref>Brooks, Smith, Stone, Tutte: [http://www.squaring.net/history_theory/brooks_smith_stone_tutte_II.html ''The Dissection of Rectangles into Squares''.] In: ''Duke Math. Journal'', Band 7, 1940, S. 312–340. Die Geschichte ist dargestellt von Tutte in Gardner: ''More mathematical puzzles and diversions''. Zu dem Problem auch [http://www.math.uwaterloo.ca/navigation/ideas/articles/honsberger2/ Ross Honsberger.]</ref> eine graphentheoretische Lösung des Problems der Quadrierung des Rechtecks, das heißt der Aufteilung eines [[Rechteck]]s in nicht überlappende Quadrate, ein Problem, das [[Max Dehn]] 1903 (Mathematische Annalen Bd. 57) untersucht hatte.<ref group="A">Dehn bewies, dass ein Rechteck genau dann quadrierbar ist, wenn die Seiten in rationalem Verhältnis sind (kommensurabel) und dass es dann unendlich viele perfekte Quadrierungen gibt (mit Rechtecken die alle unterschiedliche Seitenlänge haben).</ref> Tutte und Kollegen ordneten dem aufgeteilten Rechteck einen [[Smith-Graph]]en zu und betrachteten elektrische Flüsse in diesem Graphen. Sie gaben mit ihrer Methode einen neuen Beweis der Sätze von Max Dehn. Mit Brooks, Smith und Stone war er Mitglied der Mathematikergruppe [[Blanche Descartes]]. Sie gaben auch (unabhängig von [[Roland Sprague]]) ein Beispiel für die Quadratur des Quadrates (mit 69 Quadraten).

1962 hielt er einen Vortrag auf dem [[Internationaler Mathematikerkongress|Internationalen Mathematikerkongress]] in [[Stockholm]] (''Enumeration of planar maps''). Tutte wurde 1975 die [[Henry Marshall Tory Medal]] verliehen. 1982 gewann er den [[Killam-Preis]], 2001 den [[CRM-Fields-PIMS Prize]]. Im Oktober 2001 wurde Tutte der Titel des ''Officer of the [[Order of Canada]]'' verliehen. Die Zeremonie fand in der [[Rideau Hall]] in [[Ottawa]] statt. Er war Mitglied der [[Royal Society]] und der [[Royal Society of Canada]].

== Siehe auch ==
* [[Satz von Tutte]]
* [[Satz von Tutte (Hamiltonkreisproblem)]]

== Schriften ==
* ''Connectivity in graphs''. 1966
* ''Introduction to the theory of matroids''. Elsevier, 1971
* ''Graph Theory''. Addison-Wesley, 1984
* ''Graph Theory as I Have Known It''. 1998
* [https://www.ee.iitb.ac.in/~hn/matroids_evolving_notes/tutte.pdf ''Fish and I''.] (PDF;62 kB) 1998; abgerufen am 30. Dezember 2016.

== Dokumentation ==
* Julian Carey: ''Code-Breakers: Bletchley Park’s Lost Heroes'' (einstündige [[British Broadcasting Corporation|BBC]]-Dokumentation, 2011)

== Weblinks ==
* [http://www.metronews.ca/content/dam/thestar/2014/09/30/bill-tutte.jpg Portraitfoto]
* [https://bletchleypark.org.uk/roll-of-honour/certificate/9241.pdf Bill Tutte] (PDF) in der [[Ehrenrolle]] ''(Roll of Honour)'' von Bletchley Park
* [http://web.archive.org/web/20110209065909/http://www.math.uwaterloo.ca/CandO_Dept/William_Tutte/Canmath.shtml Canadian Mathematical Society Notes; D. Younger] (englisch)
* {{MacTutor|id=Tutte}}
* {{RoyalSocietyUKArchiv|Code=NA4056|AuthorizedFormsOfName=Tutte; William Thomas (1917–2002)|Linktext=William Thomas Tutte}}
* [https://zbmath.org/authors/tutte.william-t William T. Tutte] in der Datenbank [[zbMATH]]

==Anmerkung==
<references group="A" />

== Einzelnachweise ==
<references />

{{Navigationsleiste Codeknacker von Bletchley Park}}

{{Normdaten|TYP=p|GND=143277294|LCCN=n/80/84654|VIAF=9915493}}

{{SORTIERUNG:Tutte, William T.}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Kryptoanalytiker in Bletchley Park]]
[[Kategorie:Fish (Kryptologie)]]
[[Kategorie:Person im Zweiten Weltkrieg (Vereinigtes Königreich)]]
[[Kategorie:Graphentheoretiker]]
[[Kategorie:Absolvent der University of Cambridge]]
[[Kategorie:Hochschullehrer (University of Waterloo)]]
[[Kategorie:Hochschullehrer (University of Toronto)]]
[[Kategorie:Mitglied der Royal Society]]
[[Kategorie:Mitglied der Royal Society of Canada]]
[[Kategorie:Officer of the Order of Canada]]
[[Kategorie:Brite]]
[[Kategorie:Engländer]]
[[Kategorie:Kanadier]]
[[Kategorie:Geboren 1917]]
[[Kategorie:Gestorben 2002]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Tutte, William Thomas
|ALTERNATIVNAMEN=Tutte, Bill
|KURZBESCHREIBUNG=britischer Kryptologe und Mathematiker
|GEBURTSDATUM=14. Mai 1917
|GEBURTSORT=[[Newmarket (Suffolk)]], England
|STERBEDATUM=2. Mai 2002
|STERBEORT=[[Kitchener-Waterloo]], Kanada
}}

William Thomas Tutte - Versionsgeschichte

imported>John Red: Weblink ergänzt