WikiSort.ru - Не сортированное

Уильям Томас Тат
англ. William Thomas Tutte
Файл:W. T. Tutte.jpg
Дата рождения	14 мая 1917(1917-05-14)[1][2]
Место рождения	Ньюмаркет, Форест-Хит, Суффолк, Англия, Великобритания
Дата смерти	2 мая 2002(2002-05-02)[1][2] (84 года)
Место смерти	Онтарио, Канада
Страна	Великобритания  Канада[3]
Научная сфера	комбинаторика и теория графов
Место работы	Торонтский университет
Альма-матер	Тринити-колледж
Научный руководитель	Шон Вайли[d]
Известен как	криптоаналитик шифра Лоренца
Награды и премии	Член Королевского общества Канады; Член Лондонского королевского общества

Уильям Томас Тат (англ. William Thomas Tutte; 14 мая 1917 (1917-05-14) — 2 мая 2002) — британский, позднее канадский криптограф и математик.

Во время Второй мировой войны внёс значительный вклад в расшифровку шифра Лоренца, главной немецкой шифровальной системы, использовавшейся для секретных коммуникаций главнокомандующими вермахта. Кроме того, известен своими достижениями в математике^[4].

Начало жизни и образование

Уильям Тат родился 14 мая 1917 года, в городе Ньюмаркет в Саффолке, в семье садовника. Получил степень бакалавра по специальности химия в Тринити-колледж (Кембридж). В аспирантуре продолжил изучать физическую химию, но перевелся на математику в конце 1940. В 1941 получил степень Магистра Наук^[4].

Вторая Мировая Война

Вскоре после начала Второй Мировой Войны учитель Тата, Партик Дафф, посоветовал его для работы в Центре правительственной связи в Блетчли-парке. После интервью Уильям был послан на учебные курсы в Лондон, а после присоединился к научно-исследовательской части в Блетчли-парке. Сначала он работал над шифровальной машиной Хагелина, использовавшейся Итальянским военно-морским флотом. Это была роторная шифровальная машина, доступная в промышленных масштабах, так что механизмы кодирования были известны, и дешифрование сообщений требовало только определения настроек машины^[5].

Карьера

Тат защитил докторскую диссертацию по математике в Кэмбридже в 1948 году под руководством Шона Вайли, также работавшем над Танни в Блетчли Парке. В том же году, будучи приглашенным Гарольдом Коксетером, он получил работу в Университете Торонто. В 1962 он перешел в Университет Ватерлоо (Уотерлу) в Ватерлоо (Уотерлу) (Онтарио), где проработал до конца своей академической карьеры. Официально Уильям Тат вышел на пенсию в 1985 году, но продолжал активную деятельность как заслуженный профессор. Он принимал участие в основании Факультета комбинаторики и оптимизации в Университете Уоиерлу. Его математическая карьера была сконцентрирована на комбинаторике, в особенности на теории графов и изучении матроидов. Он являлся главным редактором Журнала теории Комбинаторики и работал в редакционных коллегиях некоторых других математических журналах. В теории графов Тат работал над такими проблемами, как структуры циклов, максимальный размер паросочетаний, факторизация графов, гамильтоновы и негамильтоновы графы. Первые основные достижения в теории матроидов были сделаны Татом в его диссертации в Кэмбридже в 1948 году. Кроме того, Тат активно разрабатывал методы и теоремы построения различных видов графов^[8].

Признание и память

Работы Тата в течение Второй Мировой Войны и его работы по комбинаторике принесли ему большое количество почестей и наград.

• 1958, Член Королевского общества Канады;
• 1971, Приз Джефри-Уильямса Канадского математического общества;
• 1975, Медаль Генри Маршалла Тори королевского общества Канады;
• 1987, Член Лондонского королевского общества;
• 1998, Назначенный почётный директор Центра прикладных криптографических исследований^[9];
• 2001, Офицер ордена Канады;
• 2001, CRM-Fields-PIMS prize^[en].

Тат работал библиотекарем в Королевском астрономическом обществе Канады в 1959—1960 годах, и в его честь был назван астероид (14989) Тат.

В 2011 году в благодарность за работу Тата в Блетчли-парк Центр безопасности коммуникаций Канады назвал в его честь целую организацию — Институт Математики и Вычислений имени У. Т. Тата^[10].

В сентябре 2014 в Ньюмаркете — родном городе Тата — была поставлена скульптура в его честь.

Конец жизни

После того, как Тат принял приглашение Университета Уотерлу, он и его жена Доротея купили дом в близлежащей деревне Уэст-Монтроуз^[en] в Онтарио. После смерти жены в 1994, он вернулся жить в родной Ньюмаркет, но после опять вернулся в Уотерлу в 2000, где умер два года спустя^[11]. Уильям Тат был похоронен на кладбище Уэст-Монтроуза в 2002 году^[12].

Книги

• Tutte, W. T. (1966), Connectivity in graphs, vol. 15, Mathematical expositions, Toronto, Ontario: University of Toronto Press 
• Tutte, W. T. (1966), Introduction to the theory of matroids, Santa Monica, Calif.: RAND Corporation report R-446-PR . Also Tutte, W. T. (1971), Introduction to the theory of matroids, vol. 37, Modern analytic and computational methods in science and mathematics, N. Y.: American Elsevier Publishing Company, ISBN 978-0-444-00096-5 
• Tutte, W. T., ed. (1969), Recent progress in combinatorics. Proceedings of the third Waterloo conference on combinatorics, May 1968, N. Y.-L.: Academic Press, с. xiv+347, ISBN 978-0-12-705150-5 
• Tutte, W. T. (1979), McCarthy, D. & Stanton, R. G., eds., Selected papers of W.T. Tutte, Vols. I, II., Winnipeg, Manitoba: Charles Babbage Research Centre, St. Pierre, Manitoba, Canada, с. xxi+879 
  • Volume I: ISBN 978-0-969-07781-7
  • Volume II: ISBN 978-0-969-07782-4
• Tutte, W. T. (1984), Graph theory, vol. 21, Encyclopedia of mathematics and its applications, Menlo Park, California: Addison-Wesley Publishing Company, ISBN 978-0-201-13520-6  Reprinted by Cambridge University Press 2001, ISBN 978-0-521-79489-3
  • У. Тат. Теория графов. — М.: «Книга по требованию», 1988.
• Tutte, W. T. (1998), Graph theory as I have known it, vol. 11, Oxford lecture series in mathematics and its applications, Oxf.: Clarendon Press, ISBN 978-0-19-850251-7  Reprinted 2012, ISBN 978-0-19-966055-1

Примечания

Литература

• Jack Copeland. Colossus: The Secrets of Bletchley Park's Codebreaking Computers. — Oxf.: Oxford University Press, 2006. — 287 с. — ISBN 978-0-19-284055-4.
• Ralph Eskrine, Michael Smith. The Bletchley Park Codebreakers. — Biteback Publishing Ltd, 2011. — ISBN 978-1-84954-078-0.
• West N. (англ.)русск.. Historical Dictionary of Naval Intelligence. — Scarecrow Press, 2010. — ISBN 9780810873773.
• J. O'Connor, E.F. Robertson. MacTutor Biography: William Thomas Tutte. — University of St Andrews, 2003.
• Mark Ward. Code-cracking machine returned to life // BBC News.