Privacy Policy Cookie Policy Terms and Conditions William T. Tutte - Wikipedia

William T. Tutte

aus Wikipedia, der freien Enzyklopädie

William Thomas Tutte (* 14. Mai 1917 in Newmarket, England; † 2. Mai 2002 in Kitchener-Waterloo, Kanada) war ein britischer Kryptograph und Mathematiker. Während des Zweiten Weltkrieges half er entscheidend mit beim Entschlüsseln der kodierten Kommunikation der Wehrmacht. Seine Arbeit hatte wesentlichen Einfluss auf die Befreiung Europas durch die Alliierten. Weitere Leistungen sind seine grundlegenden Ergebnisse im Bereich der Kombinatorik und Graphentheorie.

William Tutte kam aus einfachen Verhältnissen: Sein Vater, William John Tutte, war Gärtner, seine Mutter, Annie Newell, 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".

Lorenz SZ42
vergrößern
Lorenz SZ42

Nach Ausbruch des Zweiten Weltkrieges empfahl ihm sein damaliger Tutor, er solle die "Government Code and Cipher School" besuchen, was er im Mai 1941 tat. Tutte arbeitete im Bletchley Park als Kryptograph 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 SZ 40/42 Verschlüsselungsmaschine herzuleiten. Diese Kodierung (Codename: FISH) wurde für Befehle hochrangiger Offiziere verwendet und war somit essentiell für den Kriegsverlauf. Basierend auf Tuttes Durchbruch bauten die Briten eine Reihe von Computern (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. 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 von der Princeton Universität schreibt:

"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. Ebenso erzielte man - mittels einiger seiner früheren Publikationen - Fortschritte im Bereich des Vier-Farben-Problems.

Tutte wurde 1975 die Tory Medaille der Royal Society of Canada verliehen. 1982 gewann er den Killam Preis, 2001 den CRC-Fields Institute Preis. Im Oktober 2001 wurde Tutte der Titel des "Officer in the Order of Canada" verliehen. Die Zeremonie fand in der Rideau Hall in Ottawa statt.

[Bearbeiten] Weblinks

Andere Sprachen

Static Wikipedia 2008 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -