William Thomas Tutte

William Thomas „Bill” Tutte (urodzony 14 maja 1917 w Newmarket , † 2 maja 2002 w Kitchener-Waterloo ) był brytyjsko-kanadyjskim kryptologiem i matematykiem . Podczas drugiej wojny światowej pomógł zdecydowanie w rozszyfrowaniu ten zaszyfrowany komunikat z Wehrmachtu . Jego praca wywarła duży wpływ na wyzwolenie Europy przez aliantów . Dalszymi osiągnięciami są jego fundamentalne wyniki w dziedzinie kombinatoryki, aw szczególności teorii grafów .

Życie

William Tutte pochodził ze skromnego środowiska: jego ojciec, William John Tutte, był ogrodnikiem , jego matka, Annie Newell, kucharka i gospodyni domowa . W dzieciństwie rodzina często się przeprowadzała w zależności od tego, gdzie ojciec znalazł pracę. Pierwsze stypendium otrzymał Bill - jak go nazywali przyjaciele i krewni - w wieku 11 lat w Cambridge and County Day School. W wieku 18 lat Tutte studiował chemię w Trinity College (Cambridge) . Jako student zajął się zagadnieniem kwadratu (patrz poniżej) i prostokąta. Po uzyskaniu tytułu licencjata z chemii w 1938 roku, najpierw rozpoczął studia magisterskie z chemii fizycznej, ale w 1940 roku przeszedł na matematykę.

Lorenz SZ42

Po wybuchu II wojny światowej jego ówczesny wychowawca zarekomendował mu naukę w Rządowej Szkole Kodowania i Szyfrów ( GC&CS ), którą ukończył w maju 1941 r. Tutte pracował w Bletchley Park jako kryptoanalityk, aw 1942 r. - później określano to jako jedno z największych osiągnięć intelektualnych II wojny światowej - był w stanie wyprowadzić całą strukturę maszyny szyfrującej Lorenz-SZ-40/42 poprzez przetwarzanie kilka przechwyconych niemieckich wiadomości (patrz także: kryptoanaliza maszyny Lorenz ). Szyfrowanie to ( kryptonim : Tunny , niem. „Tunfisch”) było używane do wydawania rozkazów z wysokich rangą stanowisk dowodzenia i dlatego miało zasadnicze znaczenie dla przebiegu wojny. Opierając się na przełomie Tutte'a, Brytyjczycy zbudowali kilka komputerów (w tym Colossus ) do czytania wiadomości Wehrmachtu.

W 1948 roku Tutte uzyskał doktorat z matematyki na Uniwersytecie Cambridge . Od 1948 do 1962 wykładał matematykę na Uniwersytecie w Toronto w Kanadzie. Tutte wykonał większość swojej późniejszej pracy na Uniwersytecie Waterloo w Kanadzie, gdzie wykładał od 1962 do 1985.

W swojej późniejszej karierze Tutte koncentrował się na kombinatoryce i teorii grafów, obszarach matematyki, na które miał duży wpływ; Przez długi czas był uważany za jednego z najlepszych w swojej dziedzinie.

Paul Seymour z Princeton University pisze:

Kiedy powstawał The Journal of Combinatorial Theory , Tutte był redaktorem naczelnym - w tym samym czasie pracował także dla innych magazynów.

Jego praca obejmuje (ujemnie) rozwiązane przypuszczenie o Tait (1886), że każdy wielościan ma na ścieżkę Hamiltona (ścieżka poprzez wierzchołków w wykresie , która przechodzi przez każdy wierzchołek dokładnie raz) przez wszystkich wierzchołków. Jego praca przyczyniła się również do postępu w problemie czterech kolorów . Jego dobrze znane wyniki w dziedzinie teorii grafów obejmują również tzw. Twierdzenia Tutte'a o czynnikach oraz twierdzenia o cyrkulacjach o wartościach grupowych, uogólnienie przepływów w sieciach .

Jako student opublikował w 1940 roku wraz z R. Leonardem Brooksem, Cedricem Smithem i Arthurem Stone'em graficzno-teoretyczne rozwiązanie problemu kwadratu prostokąta, czyli podziału prostokąta na nienakładające się kwadraty, problem, który Max Dehn 1903 (Mathematische Annalen Vol. 57). Tutte i współpracownicy przypisali wykres Smitha do podzielonego prostokąta i przyjrzeli się przepływom elektrycznym na tym wykresie. Swoją metodą dali nowy dowód twierdzeń Maxa Dehna. Wraz z Brooksem, Smithem i Stone'em był członkiem grupy matematyków Blanche Descartes . Podali również (niezależnie od Rolanda Sprague'a ) przykład kwadratu (z 69 kwadratami).

W 1962 wygłosił wykład na Międzynarodowym Kongresie Matematyków w Sztokholmie ( Enumeration of planar maps ). Tutte został odznaczony Medalem Henry Marshall Tory w 1975 roku . W 1982 roku zdobył nagrodę Killam, aw 2001 roku nagrodę CRM Fields PIMS . W październiku 2001 r. Tutte otrzymał tytuł Oficera Orderu Kanady . Uroczystość odbyła się w Rideau Hall w Ottawie .

Zobacz też

• Zestaw Tutte
• Twierdzenie Tutte'a (problem koła Hamiltona)

Czcionki

• Łączność na wykresach . 1966
• Wprowadzenie do teorii matroidów . Elsevier, 1971
• Teoria grafów . Addison-Wesley, 1984
• Teoria wykresów, jaką znam . 1998
• Ryba i ja . (PDF; 62 kB) 1998; dostęp 30 grudnia 2016 r.

dokumentacja

• Julian Carey: Code-Breakers: Bletchley Park's Lost Heroes (godzinny film dokumentalny BBC , 2011)

linki internetowe

• Zdjęcie portretowe
• Bill Tutte (PDF) na liście honorowej (Roll of Honor) w Bletchley Park
• Uwagi Kanadyjskiego Towarzystwa Matematycznego; D. Younger (angielski)
• John J. O'Connor, Edmund F. Robertson :  William Thomas Tutte. W: MacTutor Archiwum historii matematyki .

adnotacja

1. ↑ Dehn udowodnił, że prostokąt można podnieść do kwadratu wtedy i tylko wtedy, gdy boki są w relacji racjonalnej (współmiernej) i że istnieje wtedy nieskończenie wiele doskonałych kwadratów (z prostokątami, które mają różne długości boków).

Indywidualne dowody

1. ↑ Brooks, Smith, Stone, Tutte: The Dissection of Rectangles into Squares . W: Duke Math. Journal , tom 7, 1940, s. 312-340. Historia została przedstawiona przez Tutte w Gardner: More mathematical puzzles and divions . Ross Honsberger również odpowiedział na problem .