www.wikidata.uk-ua.nina.az

Вільям Татт Ві льям То мас Татт англ William Thomas Tutte 14 травня 1917 2 травня 2002 британський пізніше канадський кр

Вільям Татт

Ві́льям То́мас Татт (англ. William Thomas Tutte; 14 травня 1917 — 2 травня 2002) — британський, пізніше канадський криптограф і математик. Під час Другої світової війни зробив значний вклад в розшифровку шифру Лоренца, головної німецької шифрувальної системи, що використовувалася для секретних комунікацій між головнокомандувачами вермахту. Крім того, відомий своїми досягненнями в математиці.

Вільям Татт
англ. William Thomas Tutte
Народився 14 травня 1917(1917-05-14)
Ньюмаркет[d], West Suffolkd, Саффолк, Англія, Сполучене Королівство
Помер 2 травня 2002(2002-05-02) (84 роки)
Ватерлоо, Регіональний муніципалітет Ватерлоо, Онтаріо, Канада
Поховання West Montrose United Church Cemeteryd
Країна  Велика Британія
 Канада
Діяльність математик, викладач університету, cryptologist
Галузь комбінаторика, теорія графів, криптографія і Fishd
Alma mater Триніті-коледж (Кембридж) (1939), Кембриджський університет (1948) і Cambridgeshire High School for Boysd (1935)
Науковий керівник Shaun Wylied
Знання мов англійська
Заклад Торонтський університет, Університет Ватерлоо і Блечлі-Парк
Учасник Друга світова війна
Членство Лондонське королівське товариство і Королівське товариство Канади
Magnum opus Теорема Татта, вкладення Татта, граф Татта — Коксетера, многочлен Татта, Tutte matrixd, граф Татта і формула Татта — Бержа
Нагороди

Дитинство та освіта ред.

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

Друга світова війна ред.

Незабаром після початку Другої світової війни учитель Татта, Партік Дафф, порекомендував його в Центр урядового зв'язку в Блечлі-Парк. Після інтерв'ю пройшов навчальні курси в Лондоні й зрештою приєднався до науково-дослідної роботи в Блечлі-Парку. Спочатку працював над однією з шифрувальних машин Гагеліна, що використовувалася італійським військово-морським флотом. Це була роторна шифрувальна машина, доступна в промислових масштабах, тому механізми кодування були заздалегідь відомі, і дешифрування повідомлень полягало тільки у визначенні конфігурації машини.

Аналіз шифру Лоренца ред.

Машина Лоренца SZ42 без верхньої кришки

31 серпня 1941 року німецький оператор надіслав повідомлення розміром 4500 знаків. Повідомлення було отримано з помилками, після чого його було передано повторно з невеликими змінами, але з тим же самим ключем. Це дозволило Джону Тільтману, ветерану Блетчлі-Парку, ідентифікувати шифр передачі як шифр Вернама, і отримати текст двох повідомлень з ключем. Після безрезультатних спроб криптоаналітиків зламати код машини, наявна інформація була передана Татту для подальшої роботи. Татт почав розшифровку з використання методу Казіскі, що полягає в пошуку груп символів, які повторюються в зашифрованому тексті. За допомогою нього він встановив, що довжина ключового слова дорівнює 41 символу. Цю компоненту ключа Татт назвав 1 (хі1). Однак, було ясно, що реалізація ключа складніша, тобто що існувала й інша компонента, яку він назвав 1 (псі1). Таким чином, машина складалася з и дисків, що генерували кожні п'ять біт символу. Татт з'ясував, що компоненти ключа та поєднувалися функцією XOR. Тобто для кожного символу ключ K можна було представити в такий спосіб:

Після того, як Татт зробив висновок про -компоненту, інші дослідники приєдналися до вивчення структури машини.

Протягом наступних двох місяців Татт і інші члени дослідницької групи Блетчлі-Парку відновлювали логічну структуру шифрувальної машини.

Кар'єра ред.

Захистив докторську дисертацію з математики в Кембриджі в 1948 році під керівництвом Шона Вайлі, який також працював над машиною Танні в Блечлі-Парку. У тому ж році Татт отримав роботу в університеті Торонто на запрошення Гарольда Коксетера. У 1962 перейшов в університет Ватерлоо в Онтаріо, де пропрацював до кінця своєї академічної кар'єри. Офіційно вийшов на пенсію в 1985 році, але продовжував активну діяльність як заслужений професор. Брав участь у заснуванні Факультету комбінаторики і оптимізації в Університеті Ватерлоо. Його математична кар'єра була сконцентрована на комбінаториці, особливо на теорії графів і вивченні матроїдів.

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

Нагороди і відзнаки ред.

Роботи Тата протягом Другої світової війни і роботи з комбінаторики принесли йому велику кількість почестей і нагород.

Працював бібліотекарем в Королівському астрономічному суспільстві Канади в 1959—1960, і на його честь було названо астероїд 14989 Татт.

У 2011 році, на знак подяки за роботу Татта в Блетчлі-Парку, Центр безпеки комунікацій Канади назвав на його честь цілу організацію — Інститут математики і обчислень імені В. Т. Татта.

У вересні 2014 в Ньюмаркеті, рідному місті Татта, встановлена скульптура на його честь.

Кінець життя ред.

Після того, як Татт прийняв запрошення на роботу від Університету Ватерлоо, він і його дружина Доротея купили будинок в сусідньому селі Вест Монтроуз, Онтаріо. Після смерті дружини в 1994, повернувся жити в рідній Ньюмаркет, але потім знову переїхав в Ватерлоо у 2000 році, де помер два роки потому. Похований на кладовищі Вест Монтроуз в 2002 році.

Книги ред.

  • Tutte, W. T. (1966). Connectivity in graphs. Mathematical expositions 15. Toronto, Ontario: University of Toronto Press. Zbl 0146.45603. 
  • 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. Modern analytic and computational methods in science and mathematics 37. New York: American Elsevier Publishing Company. ISBN 978-0-444-00096-5. Zbl 0231.05027. 
  • Tutte, W. T., ред. (1969). Recent progress in combinatorics. Proceedings of the third Waterloo conference on combinatorics, May 1968. New York-London: Academic Press. с. xiv+347. ISBN 978-0-12-705150-5. Zbl 0192.33101. 
  • Tutte, W. T. (1979). У McCarthy, D.; Stanton, R. G. Selected papers of W.T. Tutte, Vols. I, II. Winnipeg, Manitoba: Charles Babbage Research Centre, St. Pierre, Manitoba, Canada. с. xxi+879. Zbl 0403.05028. 
    • Volume I: ISBN 978-0-969-07781-7
    • Volume II: ISBN 978-0-969-07782-4
  • Tutte, W. T. (1984). Graph theory. Encyclopedia of mathematics and its applications 21. Menlo Park, California: Addison-Wesley Publishing Company. ISBN 978-0-201-13520-6. Zbl 0554.05001.  Reprinted by Cambridge University Press 2001, ISBN 978-0-521-79489-3
  • Tutte, W. T. (1998). Graph theory as I have known it. Oxford lecture series in mathematics and its applications 11. Oxford: Clarendon Press. ISBN 978-0-19-850251-7. Zbl 0915.05041.  Reprinted 2012, ISBN 978-0-19-966055-1

Див. також ред.

Примітки ред.

  1. ↑ Deutsche Nationalbibliothek Record #143277294 // Gemeinsame Normdatei — 2012—2016.
    d:Track:Q27302d:Track:Q36578
  2. ↑ Архів історії математики Мактьютор
    d:Track:Q547473
  3. Find a Grave — 1996.
    d:Track:Q63056
  4. https://generations.regionofwaterloo.ca/getperson.php?personID=I261781&tree=generations
  5. Polymer International — Wiley-Blackwell. — ISSN 0959-8103; 1097-0126 — doi:10.1002/(ISSN)1097-0126
    d:Track:Q767319d:Track:Q15764137
  6. ↑ Czech National Authority Database
    d:Track:Q13550863
  7. Математичний генеалогічний проєкт — 1997.
    d:Track:Q829984
  8. ↑ O'Connor, 2003, с. 1.
  9. ↑ Copeland, 2006, с. 352-353.
  10. Copeland, 2006, с. 356-357.
  11. Smith, 2011.
  12. Arthur M. Hobbs and James G. Oxley «William T. Tutte (1917—2002) [ 12 березня 2017 у Wayback Machine.]» // Notices of the American Mathematical Society. — 2004. — №. 5.
  13. Barbara Elve «Tutte honoured by cryptographic centre [ 4 березня 2016 у Wayback Machine.]»
  14. Colin Freeze «Top secret institute comes out of the shadows to recruit top talent [ 4 березня 2016 у Wayback Machine.]» // Globe and Mail. — 2011.
  15. Dan van der Vat «Obituary: William Tutte [ 29 листопада 2012 у Wayback Machine.]» // The Guardian. — 2002.
  16. . Архів оригіналу за 1 лютого 2017. Процитовано 11 грудня 2016. 

Література ред.

  • Jack Copeland. Colossus: The Secrets of Bletchley Park's Codebreaking Computers. — Oxford : 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.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри
Дата публікації:
Vi lyam To mas Tatt angl William Thomas Tutte 14 travnya 1917 2 travnya 2002 britanskij piznishe kanadskij kriptograf i matematik Pid chas Drugoyi svitovoyi vijni zrobiv znachnij vklad v rozshifrovku shifru Lorenca golovnoyi nimeckoyi shifruvalnoyi sistemi sho vikoristovuvalasya dlya sekretnih komunikacij mizh golovnokomanduvachami vermahtu Krim togo vidomij svoyimi dosyagnennyami v matematici 8 Vilyam Tattangl William Thomas TutteNarodivsya 14 travnya 1917 1917 05 14 1 2 Nyumarket d West Suffolkd Saffolk Angliya Spoluchene KorolivstvoPomer 2 travnya 2002 2002 05 02 1 2 84 roki Vaterloo Regionalnij municipalitet Vaterloo Ontario Kanada 2 Pohovannya West Montrose United Church Cemeteryd 3 4 Krayina Velika Britaniya Kanada 5 Diyalnist matematik vikladach universitetu cryptologistGaluz kombinatorika 6 teoriya grafiv 6 kriptografiya 6 i FishdAlma mater Triniti koledzh Kembridzh 1939 2 Kembridzhskij universitet 1948 7 2 i Cambridgeshire High School for Boysd 1935 2 Naukovij kerivnik Shaun WyliedZnannya mov anglijska 6 Zaklad Torontskij universitet 2 Universitet Vaterloo 2 i Blechli Park 2 Uchasnik Druga svitova vijnaChlenstvo Londonske korolivske tovaristvo i Korolivske tovaristvo KanadiMagnum opus Teorema Tatta vkladennya Tatta graf Tatta Koksetera mnogochlen Tatta Tutte matrixd graf Tatta i formula Tatta BerzhaNagorodi chlen Londonskogo Korolivskogo Tovaristva 1987 Henry Marshall Tory Medald 1975 CRM Fields PIMS prized 2001 chlen Korolivskogo tovaristva Kanadi 1958 Killam Prized 1982 Zmist 1 Ditinstvo ta osvita 2 Druga svitova vijna 2 1 Analiz shifru Lorenca 3 Kar yera 4 Nagorodi i vidznaki 5 Kinec zhittya 6 Knigi 7 Div takozh 8 Primitki 9 LiteraturaDitinstvo ta osvita red Narodivsya 14 travnya 1917 roku v misti Nyumarket u Saffolku v sim yi sadivnika Otrimav stupin bakalavra za fahom himiya v Triniti koledzh Kembridzh V aspiranturi prodovzhiv vivchati fizichnu himiyu ale perevivsya na matematiku v kinci 1940 roku U 1941 otrimav stupin magistra 8 Druga svitova vijna red Nezabarom pislya pochatku Drugoyi svitovoyi vijni uchitel Tatta Partik Daff porekomenduvav jogo v Centr uryadovogo zv yazku v Blechli Park Pislya interv yu projshov navchalni kursi v Londoni j zreshtoyu priyednavsya do naukovo doslidnoyi roboti v Blechli Parku Spochatku pracyuvav nad odniyeyu z shifruvalnih mashin Gagelina sho vikoristovuvalasya italijskim vijskovo morskim flotom Ce bula rotorna shifruvalna mashina dostupna v promislovih masshtabah tomu mehanizmi koduvannya buli zazdalegid vidomi i deshifruvannya povidomlen polyagalo tilki u viznachenni konfiguraciyi mashini 9 Analiz shifru Lorenca red nbsp Mashina Lorenca SZ42 bez verhnoyi krishki31 serpnya 1941 roku nimeckij operator nadislav povidomlennya rozmirom 4500 znakiv Povidomlennya bulo otrimano z pomilkami pislya chogo jogo bulo peredano povtorno z nevelikimi zminami ale z tim zhe samim klyuchem Ce dozvolilo Dzhonu Tiltmanu veteranu Bletchli Parku identifikuvati shifr peredachi yak shifr Vernama i otrimati tekst dvoh povidomlen z klyuchem Pislya bezrezultatnih sprob kriptoanalitikiv zlamati kod mashini nayavna informaciya bula peredana Tattu dlya podalshoyi roboti 9 Tatt pochav rozshifrovku z vikoristannya metodu Kaziski sho polyagaye v poshuku grup simvoliv yaki povtoryuyutsya v zashifrovanomu teksti Za dopomogoyu nogo vin vstanoviv sho dovzhina klyuchovogo slova dorivnyuye 41 simvolu 10 Cyu komponentu klyucha Tatt nazvav x displaystyle chi nbsp 1 hi1 Odnak bulo yasno sho realizaciya klyucha skladnisha tobto sho isnuvala j insha komponenta yaku vin nazvav ps displaystyle psi nbsp 1 psi1 Takim chinom mashina skladalasya z ps displaystyle psi nbsp i x displaystyle chi nbsp diskiv sho generuvali kozhni p yat bit simvolu Tatt z yasuvav sho komponenti klyucha ps displaystyle psi nbsp ta x displaystyle chi nbsp poyednuvalisya funkciyeyu XOR Tobto dlya kozhnogo simvolu klyuch K mozhna bulo predstaviti v takij sposib K x displaystyle chi nbsp ps displaystyle psi nbsp dd dd dd Pislya togo yak Tatt zrobiv visnovok pro ps displaystyle psi nbsp komponentu inshi doslidniki priyednalisya do vivchennya strukturi mashini Protyagom nastupnih dvoh misyaciv Tatt i inshi chleni doslidnickoyi grupi Bletchli Parku vidnovlyuvali logichnu strukturu shifruvalnoyi mashini 11 Kar yera red Zahistiv doktorsku disertaciyu z matematiki v Kembridzhi v 1948 roci pid kerivnictvom Shona Vajli yakij takozh pracyuvav nad mashinoyu Tanni v Blechli Parku U tomu zh roci Tatt otrimav robotu v universiteti Toronto na zaproshennya Garolda Koksetera U 1962 perejshov v universitet Vaterloo v Ontario de propracyuvav do kincya svoyeyi akademichnoyi kar yeri Oficijno vijshov na pensiyu v 1985 roci ale prodovzhuvav aktivnu diyalnist yak zasluzhenij profesor Brav uchast u zasnuvanni Fakultetu kombinatoriki i optimizaciyi v Universiteti Vaterloo Jogo matematichna kar yera bula skoncentrovana na kombinatorici osoblivo na teoriyi grafiv i vivchenni matroyidiv Buv golovnim redaktorom Zhurnalu teoriyi kombinatoriki i pracyuvav v redakcijnih kolegiyah deyakih inshih matematichnih zhurnaliv V teoriyi grafiv Tatt pracyuvav nad takimi problemami yak strukturi cikliv maksimalnij rozmir parospoluchen faktorizaciya grafiv gamiltonovi ta negamiltonovi grafi Pershi osnovni dosyagnennya v teoriyi matroyidiv zrobleni Tattom v jogo disertaciyi v Kembridzhi v 1948 roci Krim togo vin aktivno rozroblyav metodi i teoremi pobudovi riznih vidiv grafiv 12 Nagorodi i vidznaki red Roboti Tata protyagom Drugoyi svitovoyi vijni i roboti z kombinatoriki prinesli jomu veliku kilkist pochestej i nagorod 1958 chlen Korolivskogo tovaristva Kanadi 1971 premiya Dzhefri Vilyamsa Kanadskogo matematichnogo tovaristva 1975 medal Genri Marshalla Tori korolivskogo tovaristva Kanadi 1987 chlen Londonskogo korolivskogo tovaristva 1998 priznachenij pochesnim direktorom Centru prikladnih Kriptografichnih Doslidzhen Universitetu Vaterloo 13 2001 Oficer Ordena Kanadi 2001 CRM Fields PIMS prize en Pracyuvav bibliotekarem v Korolivskomu astronomichnomu suspilstvi Kanadi v 1959 1960 i na jogo chest bulo nazvano asteroyid 14989 Tatt U 2011 roci na znak podyaki za robotu Tatta v Bletchli Parku Centr bezpeki komunikacij Kanadi nazvav na jogo chest cilu organizaciyu Institut matematiki i obchislen imeni V T Tatta 14 U veresni 2014 v Nyumarketi ridnomu misti Tatta vstanovlena skulptura na jogo chest Kinec zhittya red Pislya togo yak Tatt prijnyav zaproshennya na robotu vid Universitetu Vaterloo vin i jogo druzhina Doroteya kupili budinok v susidnomu seli Vest Montrouz Ontario Pislya smerti druzhini v 1994 povernuvsya zhiti v ridnij Nyumarket ale potim znovu pereyihav v Vaterloo u 2000 roci de pomer dva roki potomu 15 Pohovanij na kladovishi Vest Montrouz v 2002 roci 16 Knigi red Tutte W T 1966 Connectivity in graphs Mathematical expositions 15 Toronto Ontario University of Toronto Press Zbl 0146 45603 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 Modern analytic and computational methods in science and mathematics 37 New York American Elsevier Publishing Company ISBN 978 0 444 00096 5 Zbl 0231 05027 Tutte W T red 1969 Recent progress in combinatorics Proceedings of the third Waterloo conference on combinatorics May 1968 New York London Academic Press s xiv 347 ISBN 978 0 12 705150 5 Zbl 0192 33101 Tutte W T 1979 U McCarthy D Stanton R G Selected papers of W T Tutte Vols I II Winnipeg Manitoba Charles Babbage Research Centre St Pierre Manitoba Canada s xxi 879 Zbl 0403 05028 Volume I ISBN 978 0 969 07781 7 Volume II ISBN 978 0 969 07782 4 Tutte W T 1984 Graph theory Encyclopedia of mathematics and its applications 21 Menlo Park California Addison Wesley Publishing Company ISBN 978 0 201 13520 6 Zbl 0554 05001 Reprinted by Cambridge University Press 2001 ISBN 978 0 521 79489 3 Tutte W T 1998 Graph theory as I have known it Oxford lecture series in mathematics and its applications 11 Oxford Clarendon Press ISBN 978 0 19 850251 7 Zbl 0915 05041 Reprinted 2012 ISBN 978 0 19 966055 1Div takozh red Vkladennya Tatta Gipoteza Teta teoriya grafiv Formula Tatta BerzhaPrimitki red a b Deutsche Nationalbibliothek Record 143277294 Gemeinsame Normdatei 2012 2016 d Track Q27302d Track Q36578 a b v g d e zh i k Arhiv istoriyi matematiki Maktyutor d Track Q547473 Find a Grave 1996 d Track Q63056 https generations regionofwaterloo ca getperson php personID I261781 amp tree generations Polymer International Wiley Blackwell ISSN 0959 8103 1097 0126 doi 10 1002 ISSN 1097 0126 d Track Q767319d Track Q15764137 a b v g Czech National Authority Database d Track Q13550863 Matematichnij genealogichnij proyekt 1997 d Track Q829984 a b O Connor 2003 s 1 a b Copeland 2006 s 352 353 Copeland 2006 s 356 357 Smith 2011 Arthur M Hobbs and James G Oxley William T Tutte 1917 2002 Arhivovano 12 bereznya 2017 u Wayback Machine Notices of the American Mathematical Society 2004 5 Barbara Elve Tutte honoured by cryptographic centre Arhivovano 4 bereznya 2016 u Wayback Machine Colin Freeze Top secret institute comes out of the shadows to recruit top talent Arhivovano 4 bereznya 2016 u Wayback Machine Globe and Mail 2011 Dan van der Vat Obituary William Tutte Arhivovano 29 listopada 2012 u Wayback Machine The Guardian 2002 West Montrose United Cemetery Arhiv originalu za 1 lyutogo 2017 Procitovano 11 grudnya 2016 Literatura red Jack Copeland Colossus The Secrets of Bletchley Park s Codebreaking Computers Oxford Oxford University Press 2006 287 s ISBN 978 0 19 284055 4 Ralph Eskrine Michael Smith The Bletchley Park Codebreakers Biteback Publishing Ltd 2011 ISBN 978 1 84954 078 0 Nigel West 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 Procitovano 28 April 2013 Mark Ward Code cracking machine returned to life BBC News Procitovano 28 April 2013 Otrimano z https uk wikipedia org w index php title Vilyam Tatt amp oldid 39655213