WT Тутте

WT Тутте ОК ФРС FRSC
Рожденный	Уильям Томас Олл ( 1917-05-14 ) 14 мая 1917 г. Ньюмаркет, Саффолк , Англия
Умер	2 мая 2002 г. (02 мая 2002 г.) (84 года) Китченер , Онтарио, Канада
Альма-матер	Тринити-колледж, Кембридж ( доктор философии )
Известный	ЛУЧШАЯ теорема Теорема Ханани – Тутте Периферийный цикл Все 12 клеток Все встраивание Весь график Теорема Тутте о гомотопии Все матрицы Полином Тутте Все теоремы Формула Олла – Бержа График Олла – Кокстера Инвариант Тутте – Гротендика «Прорыв 1+2» Тутте Однофакторная теорема Тутте Фрагмент Тутте Теорема связи Тутте Критерий планарности Тутте Статистический метод Тутте Лемма о треугольнике Тутти Теорема об унимодулярном представлении Тутте Теорема колеса Тутте
Супруг	Доротея Митчелл ( м. 1949; умер в 1994 г.)
Награды	Премия Джеффри-Вильямса (1971) Медаль Генри Маршалла Тори (1975) Премия Исаака-Уолтона-Киллама (1982) Премия CRM-Fields-PIMS (2001 г.)
Научная карьера
Поля	Математика
Учреждения	Университет Торонто Университет Ватерлоо
Диссертация	Алгебраическая теория графов  (1948)
Докторантура	Шон Уайли
Докторанты	В.Г. Браун Нил Робертсон

Уильям Томас Татт OC FRS FRSC ( / t ʌ t / ; 14 мая 1917 - 2 мая 2002) был английским и канадским взломщиком кодов и математиком. Во время Второй мировой войны он сделал блестящий и фундаментальный прогресс в криптоанализе шифра Лоренца , основной шифровальной системы нацистской Германии , которая использовалась для сверхсекретной связи внутри верховного командования Вермахта . Высокоуровневый стратегический характер разведывательной информации, полученной в результате решающего прорыва Тутте, в частности, в массовой расшифровке зашифрованных Лоренцем сообщений, внес большой и, возможно, даже решающий вклад в разгром нацистской Германии. Он также имел ряд значительных математических достижений, включая фундаментальные работы в области теории графов и теории матроидов .

Исследования Тутте в области теории графов оказались чрезвычайно важными. В то время, когда теория графов была еще примитивным предметом, Тутте начал изучение матроидов и развил их в теорию, расширив работу, которую Хасслер Уитни впервые разработал примерно в середине 1930-х годов. Несмотря на то, что вклад Тутте в теорию графов оказал влияние на современную теорию графов, и многие из его теорем использовались для дальнейшего развития в этой области, большая часть его терминологии не соответствовала их обычному использованию, и поэтому его терминология не используется теоретики графов сегодня. «Тутте продвинул теорию графов от субъекта с одним текстом ( Д. Кенига ) к ее нынешнему чрезвычайно активному состоянию».

Ранняя жизнь и образование

Тутт родился в Ньюмаркете в Саффолке. Он был младшим сыном Уильяма Джона Тутта (1873–1944), садовника поместья, и Энни ( урожденной Ньюэлл; 1881–1956), экономки. Оба родителя работали в конюшнях Fitzroy House, где родился Тутт. Семья провела некоторое время в Бакингемшире, графстве Дарем и Йоркшире, прежде чем вернуться в Ньюмаркет, где Тутт посещал Чивли . начальную школу англиканской церкви в соседней деревне Чивли. В 1927 году, когда ему было десять лет, Тутте выиграл стипендию для обучения в средней школе для мальчиков Кембриджа и округа . Он занял свое место там в 1928 году.

В 1935 году он выиграл стипендию для изучения естественных наук в Тринити-колледже в Кембридже , где специализировался на химии и окончил его с отличием в 1938 году. Он продолжил изучать физическую химию в качестве аспиранта, но в конце 1940 года перешел на математику. Будучи студентом, он (вместе с тремя своими друзьями) стал одним из первых, кто решил задачу о квадратуре квадрата , и первым, кто решил задачу без квадрата подпрямоугольника. Вместе эти четверо создали псевдоним Бланш Декарт , под которым Тутте время от времени публиковался в течение многих лет.

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

См. Также: Криптоанализ шифра Лоренца.

Машины Lorenz SZ имели по 12 колес с разным количеством кулачков (или «штифтов»).

Номер колеса	1	2	3	4	5	6	7	8	9	10	11	12
Название колеса БП	$\psi _{1}$	$\psi _{2}$	$\psi _{3}$	$\psi _{4}$	$\psi _{5}$	$\mu$37	$\mu$61	$\chi _{1}$	$\chi _{2}$	$\chi _{3}$	$\chi _{4}$	$\chi _{5}$
Количество кулачков (штифтов)	43	47	51	53	59	37	61	41	31	29	26	23

Вскоре после начала Второй мировой войны наставник Тутта, Патрик Дафф, предложил ему работу в военной школе в правительственной школе кодирования и шифрования в Блетчли-Парке (BP). Его опросили и отправили на курс обучения в Лондон, а затем он отправился в Блетчли-Парк, где поступил на работу в исследовательский отдел. Сначала он работал над шифром Хагелина , который использовался ВМС Италии. Это была коммерчески доступная роторная шифровальная машина, поэтому механика шифрования была известна, а для расшифровки сообщений требовалось только выяснить, как настроена машина.

Летом 1941 года Тутте перевели для работы над проектом под названием «Фиш». По данным разведки, немцы называли системы беспроводной телетайпной передачи «Sägefisch» («рыба-пила»). Это побудило британцев использовать код Fish для немецкой системы шифрования телетайпа. Прозвище Tunny (тунец) использовалось для первой ссылки, не использующей азбуку Морзе, и впоследствии оно использовалось для машин Lorenz SZ и трафика, который они шифровали.

В телеграфии использовался 5-битный Международный телеграфный алфавит № 2 (ITA2). О механизме шифрования ничего не было известно, кроме того, что сообщениям предшествовал 12-буквенный индикатор , что подразумевало 12-колесную роторную шифровальную машину. Поэтому первым шагом должна была стать диагностика машины путем установления логической структуры и, следовательно, функционирования машины. Тутте сыграл ключевую роль в достижении этого, и только незадолго до победы союзников в Европе в 1945 году Блетчли-Парк приобрел шифровальную машину Танни Лоренца. Прорывы Тутте в конечном итоге привели к массовой расшифровке зашифрованных Танни сообщений между немецким верховным командованием (ОКВ) в Берлине и командованием их армий по всей оккупированной Европе и способствовали – возможно, решающему – поражению Германии.

Диагностика шифровальной машины

31 августа 1941 года две версии одного и того же сообщения были отправлены с использованием одинаковых ключей, что составляло « глубину ». Это позволило Джону Тилтману , ветерану Блетчли-Парка и чрезвычайно одарённому криптоаналитику, сделать вывод, что это был шифр Вернама , использующий функцию «исключающее ИЛИ» (XOR) (обозначаемую «⊕»), и извлечь два сообщения и, следовательно, получить скрывающий ключ. . После безрезультатного периода, в течение которого криптоаналитики исследовательского отдела пытались выяснить, как работает машина Танни, этот и некоторые другие ключи были переданы Тутте, которого попросили «посмотреть, что вы можете из них сделать».

Машина Lorenz SZ42 со снятыми крышками. Блетчли Парк Музей

На курсе обучения Тутте научили экзаменационной технике Касиски , когда ключ записывали на квадратной бумаге, начиная новую строку после определенного количества символов, которое, как предполагалось, было частотой повторения ключа. Если бы это число было правильным, столбцы матрицы показали бы больше повторений последовательностей символов, чем просто случайность. Тутте знал, что индикаторы Танни использовали 25 букв (исключая J) для 11 позиций и только 23 буквы для остальных. Поэтому он опробовал технику Касиски на первом импульсе ключевых символов, используя повторение 25 × 23 = 575. Он не наблюдал большого количества повторений столбцов за этот период, но наблюдал явление по диагонали. Поэтому он попробовал еще раз с 574, и в столбцах появились повторения. Признав, что простыми делителями этого числа являются 2, 7 и 41, он попробовал еще раз с периодом 41 и «получил прямоугольник из точек и крестиков, изобилующий повторениями».

Однако было ясно, что первый импульс ключа был более сложным, чем тот, который производился одним колесом из 41 ключевого импульса. Тутте назвал этот компонент ключевым $\chi _{1}$ ( чи ₁ ). Он полагал, что есть еще один компонент, который был подвергнут XOR с этим, который не всегда менялся с каждым новым символом, и что это был продукт колеса, которое он назвал $\psi _{1}$ ( пси ₁ ). То же самое применимо к каждому из пяти импульсов ( $\chi _{1}\chi _{2}\chi _{3}\chi _{4}\chi _{5}$ и $\psi _{1}\psi _{2}\psi _{3}\psi _{4}\psi _{5}$). Таким образом, для одного символа весь ключ K состоял из двух компонентов: $$K=\chi \oplus \psi$$

В Блетчли-парке импульсы метки обозначались символом x , а импульсы пространства - символом • . Например, буква «H» будет кодироваться как ••x•x . Вывод Тутте компонентов хи и пси стал возможным благодаря тому факту, что за точками с большей вероятностью следовали точки, а за крестиками с большей вероятностью следовали крестики. Это было результатом слабости немецкой настройки ключей, которую они позже устранили. Как только Тутте совершил этот прорыв, остальная часть исследовательского отдела присоединилась к изучению других импульсов, и было установлено, что все пять колес ци продвигались вперед с каждым новым персонажем и что все пять пси- колесо двигались вместе под контролем двух му или «моторные» колеса. В течение следующих двух месяцев Тутте и другие члены исследовательского отдела разработали полную логическую структуру машины с ее набором колес с кулачками, которые могли находиться в положении (поднятом), добавляющем x к потоку ключевых символов. или в альтернативной позиции, добавленной в • .

Диагностика функционирования машины Танни таким способом была поистине выдающимся криптоаналитическим достижением, которое, в связи с назначением Тутте в кавалеры Ордена Канады , было описано как «один из величайших интеллектуальных подвигов Второй мировой войны».

Статистический метод Тутте

См. Также: «Прорыв 1+2» Тутте.

Для расшифровки сообщения Танни требовалось знание не только логического функционирования машины, но и начальных положений каждого ротора для конкретного сообщения. Велся поиск процесса, который мог бы манипулировать зашифрованным текстом или ключом для создания частотного распределения символов, отклоняющегося от единообразия, которого стремился достичь процесс шифрования. Во время командирования в исследовательский отдел в июле 1942 года Алан Тьюринг обнаружил, что комбинация XOR значений последовательных символов в потоке зашифрованного текста и ключа подчеркивает любые отклонения от равномерного распределения. Результирующий поток (обозначаемый греческой буквой «дельта» Δ ) был назван разностью , поскольку исключающее ИЛИ — это то же самое, что вычитание по модулю 2.

Причина, по которой это открыло путь к Танни, заключалась в том, что, хотя распределение частот символов в зашифрованном тексте нельзя было отличить от случайного потока, то же самое нельзя было сказать и о версии зашифрованного текста, из которой chi был взят элемент ключа . удаленный. Это произошло потому, что там, где открытый текст содержал повторяющийся символ и пси- колеса не двигались дальше, разностный пси- символ ( $\Delta \psi$) будет нулевым символом (' / ' в Блетчли-парке). При выполнении операции XOR с любым символом этот символ не имеет никакого эффекта. Повторяющиеся символы в открытом тексте встречались чаще как из-за особенностей немецкого языка (относительно распространены EE, TT, LL и SS), так и из-за особенностей немецкого языка. и потому, что телеграфисты часто повторяли символы сдвига цифр и букв.

Процитируем Общий отчет о Танни:

Тьюрингери ввел принцип, согласно которому ключ, отличающийся от одного, который теперь называется ΔΚ , может дать информацию, которую невозможно получить с помощью обычного ключа. Этот принцип Δ должен был стать фундаментальной основой почти всех статистических методов разрушения и установки колес.

Тутте воспользовался этим усилением неоднородности разностных значений. и к ноябрю 1942 года разработал способ определения начальных точек колес машины Танни, который стал известен как «Статистический метод». Суть этого метода заключалась в том, чтобы найти начальные настройки компонента хи ключа, перепробовав все позиции его сочетания с зашифрованным текстом и отыскав доказательства неравномерности, отражающие характеристики исходного открытого текста. Поскольку любые повторяющиеся символы в открытом тексте всегда будут генерировать • , и аналогично $\Delta \psi _{1}\oplus \Delta \psi _{2}$ будет генерироваться • всякий раз, когда пси- колеса не двигаются дальше, и примерно в половине случаев, когда они двигаются – в целом около 70%.

Помимо применения разности к полным 5-битным символам кода ITA2, Тутте применил ее к отдельным импульсам (битам). Текущие настройки кулачка колеса ци соответствующую последовательность символов колес ци должны были быть установлены, чтобы можно было сгенерировать . Было совершенно невозможно сгенерировать 22 миллиона символов из всех пяти колес ци , поэтому изначально было ограничено 41 × 31 = 1271 из первых двух. После объяснения своих выводов Максу Ньюману Ньюману было поручено разработать автоматизированный подход к сравнению зашифрованного текста и ключа для поиска отклонений от случайности. Первую машину назвали Хит Робинсон , но гораздо более быстрый компьютер Colossus , разработанный Томми Флауэрсом и использующий алгоритмы, написанные Тутте и его коллегами, вскоре взял на себя задачу взлома кодов.

Докторантура и карьера

В конце 1945 года Тутте возобновил учебу в Кембридже , теперь уже в качестве аспиранта по математике. Он опубликовал несколько работ, начатых ранее: одна из них — теперь известная статья, в которой описывается, какие графы имеют идеальное паросочетание, а другая — в которой строится негамильтонов граф.

Тутт получил докторскую степень по математике в Кембридже в 1948 году под руководством Шона Уайли , который также работал в Блетчли-Парке на острове Танни. Его диссертация «Алгебраическая теория графов» считалась новаторской и касалась темы, позже известной как теория матроидов.

В том же году по приглашению Гарольда Скотта Макдональда Коксетера он принял должность в Университете Торонто . В 1962 году он переехал в Университет Ватерлоо в Ватерлоо , Онтарио, где оставался до конца своей академической карьеры. Он официально вышел на пенсию в 1985 году, но оставался почетным профессором. Тутте сыграл важную роль в создании кафедры комбинаторики и оптимизации в Университете Ватерлоо.

Его математическая карьера была сосредоточена на комбинаторике , особенно теории графов , которую он, как считается, помог создать в ее современной форме, и теории матроидов , в которую он внес глубокий вклад; один коллега описал его как «ведущего математика в области комбинаторики за три десятилетия». Он был главным редактором журнала комбинаторной теории до ухода на пенсию из Ватерлоо в 1985 году. Он также входил в редакционные коллегии нескольких других математических исследовательских журналов.

Вклад в исследования

Работа Тутте в теории графов включает структуру пространств циклов и пространств разрезов , размер максимальных паросочетаний и существование k -факторов в графах, а также гамильтоновы и негамильтоновы графы. Он опроверг гипотезу Тейта о гамильтоновости многогранных графов , используя конструкцию, известную как фрагмент Тутте . В окончательном доказательстве теоремы о четырех цветах использовались его более ранние работы. Полином-граф, который он назвал «дихроматом», стал известным и влиятельным под названием полином Тутте и служит прототипом комбинаторных инвариантов, универсальных для всех инвариантов, удовлетворяющих заданному закону редукции.

Первые крупные достижения в теории матроидов были сделаны Тутте в его Кембриджской докторской диссертации 1948 года, которая легла в основу важной серии статей, опубликованных в течение следующих двух десятилетий. Работы Тутте в области теории графов и теории матроидов оказали глубокое влияние на развитие как содержания, так и направления этих двух областей. В теории матроидов он открыл весьма сложную теорему о гомотопии и основал исследования цепных групп и регулярных матроидов , в отношении которых он доказал глубокие результаты.

Кроме того, Тутте разработал алгоритм определения того, ли данный бинарный матроид является графическим . Алгоритм использует тот факт, что планарный граф — это просто граф, чей матроид схемы, двойственный матройду связи , является графическим.

Тутте написал статью под названием « Как нарисовать граф» , в которой доказал, что любая грань в 3-связном графе заключена в периферийный цикл . Используя этот факт, Тутт разработал альтернативное доказательство того, что каждый граф Куратовского непланарен, показав, что каждый из K ₅ и K _3,3 имеет по три различных периферийных цикла с общим ребром. Помимо использования периферийных циклов для доказательства непланарности графов Куратовского, Тутте доказал, что каждый простой трехсвязный граф можно нарисовать со всеми выпуклыми гранями, и разработал алгоритм, который строит рисунок плоскости путем решения линейной системы. Полученный рисунок известен как вложение Tutte .Алгоритм Тутте использует барицентрические отображения периферийных цепей простого трехсвязного графа.

Результаты, опубликованные в этой статье, оказались очень важными, поскольку алгоритмы, разработанные Тутте, стали популярными методами рисования планарных графов.Одна из причин популярности встраивания Тутте заключается в том, что необходимые вычисления, которые производятся его алгоритмами, просты и гарантируют взаимно-однозначное соответствие графа и его встраивания на евклидову плоскость , что важно при параметризации. трехмерная сетка на плоскости при геометрическом моделировании. «Теорема Тутте является основой для решения других задач компьютерной графики, таких как морфинг ».

Тутте в основном отвечал за разработку теории перечисления плоских графов, которая имеет тесную связь с хроматическими и дихроматическими полиномами. В этой работе использовались некоторые весьма инновационные методы его собственного изобретения, требующие значительной манипулятивной ловкости при работе с степенными рядами (коэффициенты которых учитывают соответствующие виды графиков) и функциями, возникающими как их суммы, а также геометрической ловкостью при извлечении этих степенных рядов из графика. -теоретическая ситуация.

Тутте резюмировал свою работу в « Избранных статьях У.Т. Тутте» , 1979 г., и в «Теории графов, какой я ее знал» , 1998 г.

Должности, звания и награды

Работа Тутте во время Второй мировой войны, а затем в комбинаторике принесла ему различные должности, почести и награды:

• 1958 г., член Королевского общества Канады (FRSC);
• 1971, Премия Джеффри-Вильямса Канадского математического общества ;
• 1975, Медаль Тори Генри Маршалла от Королевского общества Канады;
• прошла конференция по теории графов и смежным темам ; в Университете Ватерлоо 1977 г. В его честь по случаю его шестидесятилетия
• 1982, Премия Исаака-Уолтона-Киллама Совета Канады ;
• 1987 г., член Королевского общества (FRS);
• 1990–1996 — первый президент Института комбинаторики и ее приложений ;
• 1998 г. — назначен почетным директором Центра прикладных криптографических исследований Университета Ватерлоо;
• 2001 г., кавалер Ордена Канады (OC);
• 2001 г., премия CRM-Fields-PIMS .
• 2016, Зал славы региона Ватерлоо
• 2017, дорога Ватерлоо "Уильям Тутт Уэй" получила название дороги.

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

Из-за работы Татта в Блетчли-Парке Канадское учреждение безопасности связи в 2011 году назвало в его честь внутреннюю организацию, занимающуюся продвижением исследований в области криптологии, — Институт математики и вычислений Татта (TIMC).

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

Блетчли-парк в Милтон-Кинсе отметил работу Тутта выставкой «Билл Татт: математик + взломщик кодов» с мая 2017 по 2019 год, которой 14 мая 2017 года предшествовали лекции о его жизни и работе во время столетнего симпозиума Билла Татта.

Личная жизнь и смерть

Помимо карьерных преимуществ работы в новом Университете Ватерлоо более сельская обстановка округа Ватерлоо , Биллу и его жене Доротее понравилась . Они купили дом в соседней деревне Вест-Монтроуз, Онтарио, где любили пешие прогулки, проводили время в саду на берегу Гранд-Ривер и позволяли другим наслаждаться прекрасными пейзажами их собственности.

У них также были обширные знания обо всех птицах в их саду. Доротея, заядлая гончарша, также увлекалась пешими походами, а Билл организовывал походы. Даже ближе к концу своей жизни Билл по-прежнему был заядлым пешеходом. После смерти жены в 1994 году он вернулся в Ньюмаркет (Саффолк), но затем вернулся в Ватерлоо в 2000 году, где умер два года спустя. Он похоронен на объединенном кладбище Вест-Монтроуз.

Выберите публикации

Книги

• Тутте, WT (1966), Связность в графах , Математические изложения, том. 15, Торонто, Онтарио: University of Toronto Press, Zbl   0146.45603
• Тутте, WT (1966), Введение в теорию матроидов , Санта-Моника, Калифорния: отчет RAND Corporation R-446-PR . Также Тутте, В.Т. (1971), Введение в теорию матроидов , Современные аналитические и вычислительные методы в науке и математике, том. 37, Нью-Йорк: Американская издательская компания Elsevier, ISBN.  978-0-444-00096-5 , Збл   0231.05027
• Тутте, WT, изд. (1969), Последние достижения в комбинаторике. Материалы третьей конференции по комбинаторике Ватерлоо, май 1968 г. , Нью-Йорк-Лондон: Academic Press, стр. xiv+347, ISBN.  978-0-12-705150-5 , Збл   0192.33101
• Тутт, WT (1979), Маккарти, Д.; Стэнтон, Р.Г. (ред.), Избранные статьи WT Tutte, Vols. Я, II. , Виннипег, Манитоба: Исследовательский центр Чарльза Бэббиджа , Сен-Пьер, Манитоба, Канада, стр. xxi+879, Zbl   0403.05028
  • Том I: ISBN   978-0-969-07781-7
  • Том II: ISBN   978-0-969-07782-4
• Тутте, В.Т. (1984), Теория графов , Энциклопедия математики и ее приложений, том. 21, Менло-Парк, Калифорния: Издательская компания Addison-Wesley, ISBN  978-0-201-13520-6 , Zbl   0554.05001 Перепечатано издательством Cambridge University Press, 2001 г., ISBN   978-0-521-79489-3
• Тутте, WT (1998), Теория графов, какой я ее знал , Серия оксфордских лекций по математике и ее приложениям, вып. 11, Оксфорд: Clarendon Press, ISBN  978-0-19-850251-7 , Збл   0915.05041 Перепечатано в 2012 г., ISBN   978-0-19-966055-1

Статьи

• Брукс, РЛ ; Смит, Калифорния ; Стоун, Ага ; Тутте, WT (1940), «Рассечение прямоугольников на квадраты», Duke Math. Дж. , 7 : 312–340, doi : 10.1215/s0012-7094-40-00718-9
• Тутте, WT (1963), «Как нарисовать график», Труды Лондонского математического общества , третья серия, 13 : 743–767, doi : 10.1112/plms/s3-13.1.743 , MR   0158387

См. также

• Список людей Университета Ватерлоо
• Систолическая геометрия

Источники

• Бауэр, Фридрих Л. (2006), The Tiltman Break, Приложение 5, Коупленд, 2006 г. , стр. 370–377.
• Бжезинский, Збигнев (2005), «Неизвестные победители», в Цехановском, Станислав (редактор), Мариан Реевский, 1905–1980: жизнь с тайной загадки , Быдгощ, Польша: Городской совет Быдгощи, стр. 15–18, ISBN  83-7208-117-4
• Коупленд, Б. Джек , изд. (2006), Колосс: Секреты компьютеров для взлома кодов Блетчли-Парка , Оксфорд: Oxford University Press, ISBN  978-0-19-284055-4
• Коупленд, Б. Джек (2011), Колосс и зарождение компьютерной эпохи в Erskine & Smith, 2011 , стр. 305–327.
• Эрскин, Ральф; Смит, Майкл , ред. (2011) [2001], Взломщики кодов в Блетчли-Парке , Biteback Publishing Ltd, ISBN  978-1-84954-078-0 Обновленная и расширенная версия книги «Действие в этот день: от взлома кода загадки до рождения современной компьютерной Bantam Press», 2001 г.
• Хорошо, Джек ; Мичи, Дональд ; Тиммс, Джеффри (1945), Общий отчет о Танни: с акцентом на статистические методы , Государственный архив Великобритании HW 25/4 и HW 25/5 , получено 15 сентября 2010 г. Эта версия представляет собой факсимильную копию, но имеется стенограмма многих этого документа в формате «.pdf» по адресу: Сейл, Тони (2001), Часть «Общего отчета о Танни», «История Ньюманри», отформатированная Тони Сейлом (PDF) , получено 20 сентября 2010 г. , а также веб-расшифровка Части 1 по адресу: Эллсбери, Грэм, Общий отчет о Танни с акцентом на статистические методы , получено 3 ноября 2010 г.
• Гуд, Джек (1993), Загадка и рыба в Hinsley & Stripp 1993 , стр. 149–166.
• Хинсли, Флорида ; Стрипп, Алан, ред. (1993) [1992], Взломщики кодов: внутренняя история Блетчли-парка , Оксфорд: Oxford University Press, ISBN  978-0-19-280132-6
• О'Коннор, Джей-Джей; Робертсон, EF (2003), Биография MacTutor: Уильям Томас Татт , Университет Сент-Эндрюс , получено 28 апреля 2013 г.
• Тутте, WT (19 июня 1998 г.), Фиш и я (PDF) , получено 7 апреля 2012 г. Стенограмма лекции, прочитанной профессором Тутте в Университете Ватерлоо.
• Тутт, Уильям Т. (2006), Моя работа в Блетчли-парке, Приложение 4, Коупленд, 2006 г. , стр. 352–369.
• Уорд, Марк (27 мая 2011 г.), «Машина для взлома кодов вернулась к жизни» , BBC News , получено 28 апреля 2013 г.
• Янгер, Д.Х. (2012), «Биографические мемуары членов Королевского общества: Уильям Томас Татт. 14 мая 1917 – 2 мая 2002» , Биографические мемуары членов Королевского общества , 58 , Королевское общество: 283–297, doi : 10.1098/rsbm.2012.0036 , S2CID   73088374 , получено 28 апреля 2013 г.

Внешние ссылки

• Профессор Уильям Т. Олл
• В.Т. Тутте в проекте «Математическая генеалогия»
• Умер Уильям Татт, 84 года, математик и взломщик кодов – некролог в газете «Нью-Йорк Таймс»
• Уильям Татт: незамеченный математический гений – некролог от The Guardian
• Премия CRM-Fields-PIMS - 2001 г. - Уильям Т. Тутт
• «60 лет в сетях» - лекция (аудиозапись), прочитанная в Институте Филдса 25 октября 2001 г. в ознаменование получения премии CRM-Fields 2001 г.
• Опровержение Тутте гипотезы Тейта
• «Забытые герои Блетчли» , Ян Дуглас, The Daily Telegraph , 25 декабря 2012 г.
• Мурти, USR (2004), «Посвящение: профессор В.Т. Тутте», Журнал комбинаторной теории , серия B, 92 (2): 191–192, doi : 10.1016/j.jctb.2004.08.002 .
• Янгер, Д.Х. (2004), «Посвящение: профессор В.Т. Тутте», Журнал комбинаторной теории , серия B, 92 (2): 193–198, doi : 10.1016/j.jctb.2004.09.002 .
• Институт исследований в области математики и информатики Тутте