Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

рід діяльності вчене звання науковий ступінь Алан Тюрінгангл Alan Mathison TuringІм я при народженні англ Alan Mathison

Алан Тюрінг

Алан Тюрінг

Алан Тюрінг
англ. Alan Mathison Turing
image
Ім'я при народженні англ. Alan Mathison Turing
Народився 23 червня 1912(1912-06-23)[1][2][…]
d, Вестмінстер, Великий Лондон, Лондон[d], Англія, Сполучене Королівство[4]
Помер 7 червня 1954(1954-06-07)[1][2][…](41 рік)
d, Східний Чешир, Чешир, Англія, Велика Британія[1]
·d[5]
Поховання d[6][7]
Місце проживання d
Гілфорд
Країна image Велика Британія
Діяльність інформатик, криптограф
Alma mater Королівський коледж Кембриджа,
Принстонський університет
Галузь криптоаналіз, інформатика, математика, логіка і криптографія
Заклад d[1]
Центр урядового зв'язку[1]
Кембриджський університет[8]
Національна фізична лабораторія
Науковий керівник Алонзо Черч
Вчителі Алонзо Черч
Відомі учні (англ. Robin Gandy)
Аспіранти, докторанти d
Беатріс Ворслі[9]
Членство Лондонське королівське товариство
Відомий завдяки: Машина Тюрінга,
Премія Тюрінга,
Тест Тюрінга
Батько d[1]
Мати d[1]
Нагороди
image
Орден Британської імперії (військовий)
Автограф image
Особ. сторінка turingarchive.org
image Роботи у Вікіджерелах
image Висловлювання у Вікіцитатах
image Алан Тюрінг у Вікісховищі

Алан Ма́тісон Тю́рінг (англ. Alan Mathison Turing; 23 червня 1912, , Вестмінстер, Великий Лондон, Англія, Велика Британія — 7 червня 1954, , Чешир, Англія, Велика Британія) — англійський математик, логік і криптограф. Тюрінга часто вважають батьком сучасної інформатики.

До Другої світової війни навчався в британському Королівському коледжі Кембриджу та в американському Принстонському університеті.

Під час війни працював над зламуванням шифрів німецького командування разом з американськими науковцями та військовими в британському секретному інституті Блечлі-Парк. Зокрема, брав участь у розшифровуванні повідомлень, закодованих німецькою шифрувальною машиною «Енігма». Згідно з історичною літературою, яка лише зараз виходить після багаторічного засекречення подробиць, ця робота, хоча й не завжди успішна, допомогла союзникам виграти деякі військові кампанії та зберегти тисячі людських життів.

Зробив вагомий внесок у дослідження штучного інтелекту; запропонував експеримент, який став відомим як тест Тюрінга.

Був засуджений за гомосексуальність на хімічну терапію жіночими гормонами. Закінчив життя самогубством.

Рання біографія

Батько Алана Тюрінга — Джуліус Метісон — шотландський аристократ, завідував британським колоніальним відомством в Індії. Мати — Етель Сара Стоуні, була донькою головного інженера Мадраських залізниць.

Алан був другою дитиною в сім'ї. Він народився 23 червня 1912 року в лондонській лікарні . Дуже рідко бачив своїх батьків, які працювали в Індії. У віці 6 років Алан пішов до школи св. Михайла у Гастінгсі.

У 7 років, як син аристократів навчався у [en]. Вже в школі Алан проявляв видатні здібності з математики, при цьому був одним із найгірших учнів у класі з гуманітарних предметів. Також у школі він зрозумів що є гомосексуалом, закохавшись у однокласника — Кристофера Моркома. Кристофер перед випуском зі школи помер від туберкульозу. Через цю трагедію Тюрінг став атеїстом. Проте він продовжував вірити у безсмертність людської душі.

У 1929 році намагався вступити до Кембриджського університету разом зі своїм найкращим другом Крістофером Моркомом, але безуспішно. Через нелюбов до гуманітарних наук, Тюрінг не добрав балів на іспиті й тому після школи вступив до Королівського коледжу Кембриджа, хоча мав намір піти в Триніті-коледж. За частину своєї стипендії він купив три книжки, однією з яких була [en]» Джона фон Неймана. Тюрінгу сподобалась ідея, що світ на субатомному рівні не підпорядковується строгим законам, а лише статистичним ймовірностям. Він вважав, що саме це дозволяє людям проявляти свободу волі і відрізняє їх від машин.

У Королівському коледжі Тюрінг навчався з 1931 по 1934 рік під керівництвом відомого математика Ґодфрі Гарольда Гарді.

Тоді багато математиків намагалися створити алгоритм для визначення істинності висловлювань. Курту Геделю вдалося довести, що будь-яка корисна математична система аксіом неповна в сенсі, що в ній існує вислів, істинність якого не можна ні спростувати, ні підтвердити. Це спонукало Тюрінга довести, що немає загального методу визначення істинності, а, отже, математика завжди буде містити недовідні висловлювання.

У 1928 році німецький математик Давид Гільберт привернув увагу світової громадськості до задачі розв'язності (нім. Entscheidungsproblem). Коли професор [en] викладав це питання розв'язності Тюрінгу, він сформулював його як «Чи існує механічний процес який можна використати щоб довести доказовість твердження?». Тюрінгу сподобалась ідея механічного процесу, який він зрозумів буквально, в 1935 році створивши мисленнєвий експеримент з таким механічним процесом.

У своїй роботі «On Computable Numbers, with an Application to the Entscheidungsproblem» (опубліковано 12 листопада 1936 року) Тюрінг переформулював теорему Геделя про неповноту, замінивши універсальну формальну арифметичну мову Геделя на прості гіпотетичні пристрої. У своїй роботі він запропонував проєкт простого пристрою, що має всі основні властивості сучасної інформаційної системи: програмне керування, пам'ять і покроковий спосіб дій. Ця уявна машина, що отримала назву «Машина Тюрінга», використовується в теорії автоматів або комп'ютерів. Він довів, що подібна машина була б здатна провести будь-які математичні обчислення, представлені у вигляді алгоритму. Далі Тюрінг показав, що не існує розв'язку Entscheidungsproblem, спершу довівши, що проблема зупинки для машини Тюрінга нерозв'язна: в загальному випадку неможливо алгоритмічно визначити, чи зупиниться коли-небудь дана машина Тюрінга.

Хоча доведення Тюрінга було оприлюднено незабаром після еквівалентного доведення Алонзо Черча, в якому використовувалися лямбда-числення, сам Тюрінг був з ним не знайомий. Підхід Алана Тюрінга заведено вважати доступнішим та інтуїтивнішим. Ідея «Універсальної Машини», здатної виконувати функції будь-якої іншої машини, або іншими словами, обчислити все, що можна в принципі обчислити, була вкрай оригінальною. Фон Нейман визнав, що концепція сучасного комп'ютера заснована на цій роботі Алана Тюрінга. Машини Тюрінга, як і раніше є основним об'єктом дослідження теорії алгоритмів.

З вересня 1936 по липень 1938 року Тюрінг працював під керівництвом Черча в Принстоні. Крім занять математикою, науковець вивчав криптографію, а також конструював електро-механічний бінарний помножувач. У червні 1938 року Тюрінг захистив докторську дисертацію «Логічні системи засновані на ординалах», в якій була представлена ідея зведення за Тюрінгом, що полягає в об'єднанні машини Тюрінга з оракулом. Це дозволяє досліджувати проблеми, які неможливо розв'язати за допомогою лише машини Тюрінга.

У Кембриджі Алан Тюрінг відвідував лекції Людвіга Вітгенштайна про кризу основ математики. Науковці багато сперечалися, оскільки Тюрінг виступав на захист формалізму, тоді як Вітгенштайн вважав, що математика не шукає абсолютну правду, а вигадує її.

Тюрінг повернувся до Великої Британії з США на початку Другої світової війни. Одним з найважливіших озброєнь цієї війни була ЕОМ «Колос» за проєктом «Ультра», яка почала в 1943 році зламувати надскладні шифри німців. Робота цієї системи значно допомогла в боротьбі з Німеччиною та її союзниками. Вінстон Черчилль називав Тюрінга «головним здобувачем перемоги над Гітлером».

Після війни

Після війни в 1945 році Алан очолив проєкт створення комп'ютера ACE (Automatic Computing Engine), а в 1948 році Тюрінг став працювати з «МАДАМ» (MADAM, Manchester Automatic DigitAl Machine), комп'ютером з найбільшою пам'яттю у світі на той час. Роботи Алана зі спорудження перших ЕОМ і розвитку методів програмування мали неоціненну важливість, давши основу більшості досліджень у галузі штучного інтелекту. Він вважав, що комп'ютери, врешті-решт, зможуть мислити як людина, і запропонував просту перевірку, відому як тест Тюрінга, який оцінює здатність машини мислити: поговорити з ЕОМ, і хай вона переконає вас, що вона — людина.

У 1952 році Тюрінг опублікував першу частину його теоретичного вчення розвитку форм живих організмів. Але ця робота залишилася незавершеною.

Переслідування за гомосексуальність

Того ж року обібрали квартиру Тюрінга, і в ході розслідування поліція з'ясувала, що крадіжку скоїв його коханець, 19-річний Арнольд Мюррей. Скандал набув широкого розголосу. 30 березня 1952 року відбувся судовий процес, на якому Тюрінг був звинувачений у гомосексуальності, адже в той час це розглядалося британським правосуддям як злочин. На вибір йому було запропоновано два вироки — або ув'язнення, або придушення лібідо за допомогою хімічної терапії, а саме ін'єкцій естрогену. Він обрав друге.

Наслідки суду були катастрофічними — Алана Тюрінга звільнили з шифроаналітичного бюро і Манчестерського університету. Пізніше йому все ж повернули можливість викладати. Один із провідних криптографів Великої Британії перестав з'являтися на публіці, бо «лікування» призвело до росту грудей та ожиріння. Атлет, який раніше багато років їздив на велосипеді, бігав марафонські дистанції і за результатами майже пройшов кваліфікацію на участь в олімпійських іграх 1948 року, теперішній Тюрінг став нездатний до найпростіших спортивних вправ.

Він до 1954 року прожив на самоті, граючи в свою улюблену гру «Безлюдний острів», яка полягала в отриманні різноманітних хімічних речовин з популярних продуктів. 7 червня 1954 року він помер у віці 41 року за офіційною версією, внаслідок самогубства.

Смерть

8 червня 1954 року Алана Тюрінга знайшли мертвим у його квартирі. Розтин показав, що причиною смерті було отруєння ціанідом. На тумбі було виявлено надкушене яблуко (дехто вважає, що це яблуко стало символом і логотипом компанії Apple, але офіційна біографія Стіва Джобса спростовує цю теорію.), і хоча його експертиза на наявність ціаніду ніколи не проводилася, думка, що саме воно містило отруту, дуже поширена. Розслідування встановило, що Тюрінг покінчив життя самогубством. Тіло було піддано кремації у Вокінзі 12 червня 1954 року.

Ходжес і Девід Левіт припускають, що Тюрінг відтворив сцену з мультфільму Волта Діснея «Білосніжка» 1937 року — улюбленої казки науковця. За словами Левіта:

image йому особливо подобалася сцена, в якій Зла Королева занурює яблуко в отруйне зілля. image

Прихильником цієї ж версії є один друг Тюрінга — Алан Гарнер, який у 2011 році написав про це у своїй статті для The Guardian.

Філософ Джек Коупленд поставив під сумнів різні аспекти історичного вердикту коронера. Він запропонував альтернативне пояснення причини смерті Тюрінга: випадкове вдихання парів ціаніду з апарату, який використовувався для гальванічного нанесення золота на ложки. Для розчинення золота використовували ціаністий калій. Тюрінг встановив такий апарат у своїй крихітній вільній кімнаті. Коупленд зазначив, що результати розтину більше відповідають вдиханню отрути, ніж прийому всередину. Тюрінг також зазвичай їв яблуко перед сном, і не було нічого незвичайного, коли яблуко було викинуто наполовину з'їденим. Крім того, як повідомляється, Тюрінг переніс свої юридичні невдачі та гормональне лікування (яке було припинено рік тому) «з гарним гумором» і не виявляв жодних ознак розчарування перед смертю. Він навіть склав список завдань, які збирався виконати після повернення до офісу після святкових вихідних. Мати Тюрінга вважала, що проковтування було випадковим, оскільки її син необережно зберігав лабораторні хімікати. Біограф Ендрю Ходжес висунув теорію, що Тюрінг організував доставку обладнання, щоб навмисно дозволити своїй матері правдоподібно заперечувати будь-які заяви про самогубство.

Існує припущення, що віра Тюрінга у ворожіння могла бути причиною його депресивного настрою. У дитинстві ворожка сказала Тюрінгу, що він стане генієм. У середині травня 1954 року, незадовго до своєї смерті, Тюрінг знову вирішив звернутися до ворожки під час одноденної поїздки до Сент-Аннес-он-Сі з родиною Грінбаум. За словами дочки Грінбаумів, Барбари:

image Але був чудовий сонячний день, і Алан був у веселому настрої, і ми поїхали... Тоді він подумав, що було б гарною ідеєю піти на Pleasure Beach у Блекпулі. Ми знайшли намет ворожки, і Алан сказав, що хотів би туди, тож ми чекали, поки він повернеться... І цей сонячний, веселий образ перетворився на блідий, тремтячий жах - уражене обличчя. Щось сталося. Ми не знаємо, що сказав ворожбит, але він, очевидно, став глибоко нещасний. Я думаю, що ми бачили його востаннє, перш ніж почути про його самогубство. image

Посмертне помилування

У 2009 році прем'єр-міністр Великої Британії Гордон Браун офіційно попросив вибачення за те, що тодішня британська влада засудила померлого 55 років тому математика Алана Тюрінга до примусового лікування від гомосексуальності:

image З Аланом і з багатьма тисячами інших чоловіків-геїв, засуджених за гомофобними законами, обійшлися жахливо. А багато мільйонів тих, хто не були засуджені, роками жили в постійному страху бути засудженими за те, що вони такі, які вони є.

Я пишаюся тим, що ті часи минули, і що за останні 12 років наш уряд зробив багато чого, щоб зробити життя справедливішим і рівним для нашої спільноти ЛГБТ. Визнання Алана однією з найвідоміших жертв гомофобії у Великій Британії є ще одним кроком до забезпечення рівності.

<...> Від імені британського уряду і всіх тих, хто живе на волі завдяки внеску Алана, я з усією щирістю кажу: прости нас, ти заслуговуєш набагато кращого.

image

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

2012 року більше 21 тисячі осіб підписали електронну петицію на користь помилування Тюрінга на сайті канцелярії британського прем'єр-міністра, однак парламент Великої Британії відмовився помилувати засудженого. Парламентарі висловлювали жаль через вирок, але наголошували, що рішення суду ґрунтувалося на законах, які діяли в той час.

24 грудня 2013 року, після чергової громадської кампанії з вимогою помилування, в якій брали участь багато видатних науковців та громадських діячів, в тому числі фізик Стівен Гокінг. Королева Великої Британії Єлизавета II скористалася королівською прерогативою помилування (англ. Royal Prerogative of Mercy), яке є вкрай рідкісним явищем у країні, і посмертно помилувала Алана Тюрінга, засудженого за 59 років до того за гомосексуальність.

Наукові досягнення та відкриття

Проблема зупинки

Докладніше: Проблема зупинки

Було виявлено, що комп'ютери все-таки можуть розв'язати не будь-яку математичну задачу. Алан Тюрінг довів у 1936 році, що загальний алгоритм розв'язання проблеми зупинки для довільних можливих вхідних даних не може існувати.

Розшифровка коду «Енігми»

Під час Другої світової війни Тюрінг працював у Блечлі-Парку — британському криптографічному центрі, де очолював одну з п'яти груп, Hut 8, які займалися в рамках проєкту «Ультра» розшифровкою закодованих німецькою шифрувальною машиною «Енігма» повідомлень крігсмарине і люфтваффе. Внесок Тюрінга в роботи з криптографічного аналізу алгоритму, реалізованого в «Енігмі», ґрунтувався на криптоаналізі попередніх версій шифрувальної машини, виконаних у 1938 році польським криптоаналітиком Маріаном Реєвським.

image
Дешифрувальна машина «Бомба»

На початку 1940 року він розробив дешифрувальну машину «Бомба», яка дозволяла читати повідомлення люфтваффе. Принцип роботи «Бомби» полягав у переборі можливих варіантів ключа шифру і спроб розшифровки тексту, якщо була відома частина відкритого тексту або структура розшифровуваного повідомлення. Перебір ключів виконувався за рахунок обертання механічних барабанів, який супроводжувався звуком, схожим на цокання годинника, через що «Бомба» і отримала свою назву. Для кожного можливого значення ключа, заданого положеннями роторів (кількість ключів дорівнювало приблизно 1019 для сухопутної «Енігми» і 1022 для шифрувальних машин, які використовуються в підводних човнах), «Бомба» виконувала звірку з відомим відкритим текстом. Перша в Блетчлі «Бомба» Тюрінга була запущена 18 березня 1940 року. Дизайн «Бомб» Тюрінга так само був оснований на дизайні однойменної машини Реєвського.

image
Будова Блетчлі Парк.

Через півроку вдалося зламати і стійкіший шифр крігсмарине. Пізніше, до 1943 року, Тюрінг зробив відчутний внесок у створення досконалішої дешифрувальної електронно-обчислювальної машини «Колос», яку використовували в тих же цілях.

Turingery

У липні 1942 року Тюрінг розробив техніку, названу «Turingery» (або жартівливо «Тюрінгізмус») і покликану спростити розшифровку повідомлень машини Лоренца. У Блетчлі-парку було розроблено роторний шифрувальний пристрій для телетайпа, який називався «Tunny», Turingery, по суті це був метод підбору параметрів роторів «Tunny». Тюрінг також познайомив команду, яка працювала над «Tunny» з , який під керівництвом пізніше створив «Колос» — перший у світі програмований електронний комп'ютер, чия швидкість роботи дозволила ефективно застосувати статистичні методи до дешифрування повідомлень. Деякі помилково вважають, що основні заслуги з розробки «Колоса» належать Тюрінгу. Turingery і Banburismus без сумніву зіграли свою роль у зломі машини Лоренца, але сам Тюрінг ніколи прямо не брав участь у розробці.

Шифратор мови (Delilah)

Алан Тюрінг продовжив роботу зі створення електронного пристрою для шифрування мови в телефонних мережах, розпочату ним у Bell Labs. Він почав співпрацювати з радіослужбою розвідки в Хенслоп-Парк. Разом з інженером Дональдом Бейлі Тюрінг розробив дизайн портативного шифратора промов — Delilah. Пристрій не було пристосовано для роботи з радіосистемами високої дальності і було закінчено занадто пізно, щоб застосовувати у воєнні роки. Попри успішну демонстрацію, коли було зашифровано і розшифровано промову Вінстона Черчилля, Delilah не пішла в масове виробництво. У шифраторі Тюрінга використовувалося менше ніж 30 електронних ламп, і інші рішення змогли перевершити його лише через 15 років.

Машина Тюрінга

Докладніше: Машина Тюрінга

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

Алан Тюрінг висловив припущення (відоме як теза Черча — Тюрінга), що будь-який алгоритм в інтуїтивному розумінні цього слова може бути представлений еквівалентною машиною Тюрінга. Уточнення уявлення про обчислюваність на основі поняття машини Тюрінга (й інших аналогічних йому понять) відкрило можливості для строгого доведення алгоритмічної нерозв'язності різних масових проблем (тобто проблем про знаходження єдиного методу розв'язку деякого класу задач, умови яких можуть змінюватись у відомих межах). Найпростішим прикладом алгоритмічно нерозв'язної масової проблеми є так звана проблема застосовності алгоритму (називається також проблемою зупинки). Вона полягає в наступному: потрібно знайти загальний метод, який дозволяв би для довільної машини Тюрінга (заданої за допомогою своєї програми) і довільного початкового стану стрічки цієї машини визначити, чи завершиться робота машини за скінченне число кроків, чи буде тривати необмежено довго.

Теорія штучного інтелекту

Тюрінг є засновником теорії штучного інтелекту. Машина Тюрінга є розширенням моделі скінченого автомату і здатна імітувати (при наявності відповідної програми) будь-яку машину, дія якої полягає в переході від одного дискретного стану до іншого.

Тест Тюрінга

Докладніше: Тест Тюрінга

Тест Тюрінга — тест, запропонований Аланом Тюрінгом у 1950 році в статті «Обчислювальні машини і розум» (англ. Computing Machinery and Intelligence) для перевірки, чи є комп'ютер розумним у людському сенсі слова. У цьому тесті один або кілька людей повинні ставити запитання двом таємним співрозмовникам і на підставі відповідей визначати, хто з них машина, а хто людина. Якщо не вдавалося розкрити машину, яка маскувалася під людину, передбачалося, що машина розумна.

Морфогенез

У 1952 році Тюрінг опублікував працю під назвою «Хімічні основи морфогенезу» (англ. The chemical basis of morphogenesis), де вперше математично описав процес самоорганізації матерії. Його основним інтересом у цій галузі було листорозміщення Фібоначчі — наявність чисел Фібоначчі в структурах рослин. Пізні роботи не були опубліковані аж до 1992 року, коли вийшов збірник його праць. Внесок Тюрінга в цю галузь вважається основоположним.

Вшанування пам'яті

  • Одна з щорічних нагород Асоціації обчислювальної техніки називається Премія Тюрінга.
  • Алан Тюрінг згадується в історичному романі «Криптономікон» Ніла Стівенсона і фігурує в романі Роберта Гарріса «Енігма».
  • Відомий письменник-фантаст Гаррі Гаррісон у співавторстві з американським науковцем у галузі штучного інтелекту Марвіном Мінскі написав роман «Вибір за Тюрінгом» («The Turing Option», 1992).
  • У романі Вільяма Гібсона «Нейромант» фігурує «поліція Тюрінга» («регістр Тюрінга»), яка займається контролем і стежить за розвитком штучних інтелектів.
  • 2011 року вийшов у світ фільм режисерів Клера Бівена та Ніка Стейсі «Дешифрувальник» (англ. «Codebreaker», original UK title «Britain's Greatest Codebreaker») про Алана Тьюрінга.
  • У грудні 2011-го сценарій фільму «Гра в імітацію» (англ. «The Imitation Game»), оснований на книзі «Алан Тюрінг: Загадка» («англ. Alan Turing: The Enigma»), очолив так званий чорний список — перелік найкращих американських кіносценаріїв, які на той момент не були запущені в роботу. У листопаді 2014 року відбулася прем'єра фільму з тією ж назвою. Роль Тюрінга виконав Бенедикт Камбербетч, Кіра Найтлі зіграла колегу і подругу науковця.
  • 23 червня 2012 року, через 100 років з дня народження Тюрінга, на сайті google.com логотип було замінено зображенням обчислювальної машини, яка зчитувала і записувала двійковий код з/на стрічку.
  • На честь математика названо астероїд 10204 Тюрінг.
image
Скульптура Алана Тюрінга поряд з його портретом у Блетчлі Парк

Див. також

Примітки

  1. Hodges A. Alan Turing (Unwin paperbacks 2015) — Unwin Paperbacks, 1985. —
    d:Track:Q450154d:Track:Q20895922d:Track:Q20895926
  2. Person Profile // Internet Movie Database — 1990.
    d:Track:Q37312
  3. Bibliothèque nationale de France BNF: платформа відкритих даних — 2011.
    d:Track:Q19938912d:Track:Q54837d:Track:Q193563
  4. http://www.telegraph.co.uk/technology/news/9314910/Britain-still-owes-Alan-Turing-a-debt.html
  5. Bell A. Encyclopædia Britannica — Encyclopædia Britannica, Inc., 1768.
    d:Track:Q455d:Track:Q2846567d:Track:Q2743906
  6. Oxford Dictionary of National Biography / C. Matthew — Oxford: OUP, 2004.
    d:Track:Q17565097d:Track:Q5145336d:Track:Q34217d:Track:Q217595
  7. Find a Grave — 1996.
    d:Track:Q63056
  8. Архів історії математики Мактьютор — 1994.
    d:Track:Q547473
  9. Математичний генеалогічний проєкт — 1997.
    d:Track:Q829984
  10. Hodges, 1992, с. 5
  11. The Alan Turing Internet Scrapbook. Turing.org.uk. Архів оригіналу за 14 жовтня 2012. Процитовано 2 січня 2012.
  12. Айзексон, 2017, с. 45.
  13. Айзексон, 2017, с. 46.
  14. Айзексон, 2017, с. 47.
  15. Turing, 1937
  16. Hodges, 1992, с. 111
  17. Turing, Alan (1938). . Princeton University. doi:10.1112/plms/s2-45.1.161. Архів оригіналу за 26 червня 2019. Процитовано 5 червня 2014.
  18. Turing, A. M. (1938). (PDF). Архів оригіналу (PDF) за 23 жовтня 2012. Процитовано 10 грудня 2013.
  19. Волтер Айзексон Стів Джобс / Пер. з англ.: Н. Гербіш, О. Кравчук, Л. Крупницький, Л. Третяченко-Реннерю. — К. : Брайт Стар Паблішинг : Кириченко, 2012. — 604
  20. Treatment of Alan Turing was «appalling» [ 12 вересня 2009 у Wayback Machine.] (англ.)
  21. . Архів оригіналу за 28 грудня 2013. Процитовано 31 грудня 2013.
  22. . Архів оригіналу за 1 січня 2014. Процитовано 31 грудня 2013.
  23. Turing, A. M. (1952). «The Chemical Basis of Morphogenesis». Philosophical Transactions of the Royal Society B: Biological Sciences 237 (641): 37-72. doi:10.1098/rstb.1952.0012 [1] [ 1 березня 2021 у Wayback Machine.] (англ.)
  24. . Архів оригіналу за 2 січня 2014. Процитовано 31 грудня 2013.
  25. Lutz D. Schmadel. Dictionary of Minor Planet Names. — 5-th Edition. — Berlin, Heidelberg : Springer-Verlag, 2003. — 992 (XVI) с. — . (англ.)

Література

  • Алан Тюрінг(англ.) в проєкті «Математична генеалогія».
  • Матіясевич, Ю. (2013). Алан Тьюринг и теория чисел. Математическое просвещение (Російська) . 17: 6—34. (рос.)
  • Copeland, B. Jack (ed.). Alan Turing: Father of the Modern Computer. The Rutherford Journal. (англ.)
  • Jack Copeland (ред.). . The Rutherford Journal. Архів оригіналу за 18 березня 2012. Процитовано 23 березня 2012. (англ.)
  • Hodges, Andrew (27 серпня 2007). Edward N. Zalta (ред.). ing/ Alan Turing (вид. Winter 2009). Stanford University. Процитовано 10 січня 2011. {{}}: Проігноровано невідомий параметр |encyclopedia= ()[недоступне посилання з червня 2019](англ.)
  • Gray, Paul (29 березня 1999). . TIME. Архів оригіналу за 19 січня 2011. Процитовано 23 березня 2012. (англ.)
  • Gleick, James, The Information: A History, a Theory, a Flood|The Information: A History, A Theory, A Flood, New York: Pantheon, 2011, (англ.)
  • Leavitt, David, The Man Who Knew Too Much: Alan Turing and the Invention of the Computer, W. W. Norton, 2006 (англ.)
  • Turing, A. M. (1937) [Delivered to the Society November 1936]. «On Computable Numbers, with an Application to the Entscheidungsproblem». Proceedings of the London Mathematical Society. 2 42. pp. 230–65. doi:10.1112/plms/s2-42.1.230. та Turing, A.M. (1938). «On Computable Numbers, with an Application to the Entscheidungsproblem: A correction». Proceedings of the London Mathematical Society. 2 43 (1937). pp. 544–6. doi:10.1112/plms/s2-43.6.544. (англ.)
  • Айзексон, Волтер (2017). Інноватори: Як група хакерів, геніїв та ґіків здійснила цифрову революцію. Київ: Наш Формат. с. 488. ISBN .
  • Тюрінг, Алан Матісон // Філософський енциклопедичний словник / В. І. Шинкарук (гол. редкол.) та ін. — Київ : Інститут філософії імені Григорія Сковороди НАН України : Абрис, 2002. — С. 652. — 742 с. — 1000 екз. — ББК (87я2). — .

Посилання

Вікіцитати містять висловлювання від або про: Алан Тюрінг
Вікісховище має мультимедійні дані за темою: Category:Alan Turing
  • (англ.)
  • Аріадна Войтко (2.11.2012). . DT.UA. Архів оригіналу за 7 грудня 2016. Процитовано 6.06.2014.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

rid diyalnosti vchene zvannya naukovij stupin Alan Tyuringangl Alan Mathison TuringIm ya pri narodzhenni angl Alan Mathison TuringNarodivsya 23 chervnya 1912 1912 06 23 1 2 d Vestminster Velikij London London d Angliya Spoluchene Korolivstvo 4 Pomer 7 chervnya 1954 1954 06 07 1 2 41 rik d Shidnij Cheshir Cheshir Angliya Velika Britaniya 1 d 5 Pohovannya d 6 7 Misce prozhivannya d GilfordKrayina Velika BritaniyaDiyalnist informatik kriptografAlma mater Korolivskij koledzh Kembridzha Prinstonskij universitetGaluz kriptoanaliz informatika matematika logika i kriptografiyaZaklad d 1 Centr uryadovogo zv yazku 1 Kembridzhskij universitet 8 Nacionalna fizichna laboratoriyaNaukovij kerivnik Alonzo CherchVchiteli Alonzo CherchVidomi uchni angl Robin Gandy Aspiranti doktoranti d Beatris Vorsli 9 Chlenstvo Londonske korolivske tovaristvoVidomij zavdyaki Mashina Tyuringa Premiya Tyuringa Test TyuringaBatko d 1 Mati d 1 Nagorodi Orden Britanskoyi imperiyi vijskovij AvtografOsob storinka turingarchive orgRoboti u Vikidzherelah Vislovlyuvannya u Vikicitatah Alan Tyuring u Vikishovishi Alan Ma tison Tyu ring angl Alan Mathison Turing 23 chervnya 1912 Vestminster Velikij London Angliya Velika Britaniya 7 chervnya 1954 Cheshir Angliya Velika Britaniya anglijskij matematik logik i kriptograf Tyuringa chasto vvazhayut batkom suchasnoyi informatiki Do Drugoyi svitovoyi vijni navchavsya v britanskomu Korolivskomu koledzhi Kembridzhu ta v amerikanskomu Prinstonskomu universiteti Pid chas vijni pracyuvav nad zlamuvannyam shifriv nimeckogo komanduvannya razom z amerikanskimi naukovcyami ta vijskovimi v britanskomu sekretnomu instituti Blechli Park Zokrema brav uchast u rozshifrovuvanni povidomlen zakodovanih nimeckoyu shifruvalnoyu mashinoyu Enigma Zgidno z istorichnoyu literaturoyu yaka lishe zaraz vihodit pislya bagatorichnogo zasekrechennya podrobic cya robota hocha j ne zavzhdi uspishna dopomogla soyuznikam vigrati deyaki vijskovi kampaniyi ta zberegti tisyachi lyudskih zhittiv Zrobiv vagomij vnesok u doslidzhennya shtuchnogo intelektu zaproponuvav eksperiment yakij stav vidomim yak test Tyuringa Buv zasudzhenij za gomoseksualnist na himichnu terapiyu zhinochimi gormonami Zakinchiv zhittya samogubstvom Rannya biografiyaBatko Alana Tyuringa Dzhulius Metison shotlandskij aristokrat zaviduvav britanskim kolonialnim vidomstvom v Indiyi Mati Etel Sara Stouni bula donkoyu golovnogo inzhenera Madraskih zaliznic Alan buv drugoyu ditinoyu v sim yi Vin narodivsya 23 chervnya 1912 roku v londonskij likarni Duzhe ridko bachiv svoyih batkiv yaki pracyuvali v Indiyi U vici 6 rokiv Alan pishov do shkoli sv Mihajla u Gastingsi U 7 rokiv yak sin aristokrativ navchavsya u en Vzhe v shkoli Alan proyavlyav vidatni zdibnosti z matematiki pri comu buv odnim iz najgirshih uchniv u klasi z gumanitarnih predmetiv Takozh u shkoli vin zrozumiv sho ye gomoseksualom zakohavshis u odnoklasnika Kristofera Morkoma Kristofer pered vipuskom zi shkoli pomer vid tuberkulozu Cherez cyu tragediyu Tyuring stav ateyistom Prote vin prodovzhuvav viriti u bezsmertnist lyudskoyi dushi U 1929 roci namagavsya vstupiti do Kembridzhskogo universitetu razom zi svoyim najkrashim drugom Kristoferom Morkomom ale bezuspishno Cherez nelyubov do gumanitarnih nauk Tyuring ne dobrav baliv na ispiti j tomu pislya shkoli vstupiv do Korolivskogo koledzhu Kembridzha hocha mav namir piti v Triniti koledzh Za chastinu svoyeyi stipendiyi vin kupiv tri knizhki odniyeyu z yakih bula en Dzhona fon Nejmana Tyuringu spodobalas ideya sho svit na subatomnomu rivni ne pidporyadkovuyetsya strogim zakonam a lishe statistichnim jmovirnostyam Vin vvazhav sho same ce dozvolyaye lyudyam proyavlyati svobodu voli i vidriznyaye yih vid mashin U Korolivskomu koledzhi Tyuring navchavsya z 1931 po 1934 rik pid kerivnictvom vidomogo matematika Godfri Garolda Gardi Todi bagato matematikiv namagalisya stvoriti algoritm dlya viznachennya istinnosti vislovlyuvan Kurtu Gedelyu vdalosya dovesti sho bud yaka korisna matematichna sistema aksiom nepovna v sensi sho v nij isnuye visliv istinnist yakogo ne mozhna ni sprostuvati ni pidtverditi Ce sponukalo Tyuringa dovesti sho nemaye zagalnogo metodu viznachennya istinnosti a otzhe matematika zavzhdi bude mistiti nedovidni vislovlyuvannya U 1928 roci nimeckij matematik David Gilbert privernuv uvagu svitovoyi gromadskosti do zadachi rozv yaznosti nim Entscheidungsproblem Koli profesor en vikladav ce pitannya rozv yaznosti Tyuringu vin sformulyuvav jogo yak Chi isnuye mehanichnij proces yakij mozhna vikoristati shob dovesti dokazovist tverdzhennya Tyuringu spodobalas ideya mehanichnogo procesu yakij vin zrozumiv bukvalno v 1935 roci stvorivshi mislennyevij eksperiment z takim mehanichnim procesom U svoyij roboti On Computable Numbers with an Application to the Entscheidungsproblem opublikovano 12 listopada 1936 roku Tyuring pereformulyuvav teoremu Gedelya pro nepovnotu zaminivshi universalnu formalnu arifmetichnu movu Gedelya na prosti gipotetichni pristroyi U svoyij roboti vin zaproponuvav proyekt prostogo pristroyu sho maye vsi osnovni vlastivosti suchasnoyi informacijnoyi sistemi programne keruvannya pam yat i pokrokovij sposib dij Cya uyavna mashina sho otrimala nazvu Mashina Tyuringa vikoristovuyetsya v teoriyi avtomativ abo komp yuteriv Vin doviv sho podibna mashina bula b zdatna provesti bud yaki matematichni obchislennya predstavleni u viglyadi algoritmu Dali Tyuring pokazav sho ne isnuye rozv yazku Entscheidungsproblem spershu dovivshi sho problema zupinki dlya mashini Tyuringa nerozv yazna v zagalnomu vipadku nemozhlivo algoritmichno viznachiti chi zupinitsya koli nebud dana mashina Tyuringa Hocha dovedennya Tyuringa bulo oprilyudneno nezabarom pislya ekvivalentnogo dovedennya Alonzo Chercha v yakomu vikoristovuvalisya lyambda chislennya sam Tyuring buv z nim ne znajomij Pidhid Alana Tyuringa zavedeno vvazhati dostupnishim ta intuyitivnishim Ideya Universalnoyi Mashini zdatnoyi vikonuvati funkciyi bud yakoyi inshoyi mashini abo inshimi slovami obchisliti vse sho mozhna v principi obchisliti bula vkraj originalnoyu Fon Nejman viznav sho koncepciya suchasnogo komp yutera zasnovana na cij roboti Alana Tyuringa Mashini Tyuringa yak i ranishe ye osnovnim ob yektom doslidzhennya teoriyi algoritmiv Z veresnya 1936 po lipen 1938 roku Tyuring pracyuvav pid kerivnictvom Chercha v Prinstoni Krim zanyat matematikoyu naukovec vivchav kriptografiyu a takozh konstruyuvav elektro mehanichnij binarnij pomnozhuvach U chervni 1938 roku Tyuring zahistiv doktorsku disertaciyu Logichni sistemi zasnovani na ordinalah v yakij bula predstavlena ideya zvedennya za Tyuringom sho polyagaye v ob yednanni mashini Tyuringa z orakulom Ce dozvolyaye doslidzhuvati problemi yaki nemozhlivo rozv yazati za dopomogoyu lishe mashini Tyuringa U Kembridzhi Alan Tyuring vidviduvav lekciyi Lyudviga Vitgenshtajna pro krizu osnov matematiki Naukovci bagato sperechalisya oskilki Tyuring vistupav na zahist formalizmu todi yak Vitgenshtajn vvazhav sho matematika ne shukaye absolyutnu pravdu a vigaduye yiyi Tyuring povernuvsya do Velikoyi Britaniyi z SShA na pochatku Drugoyi svitovoyi vijni Odnim z najvazhlivishih ozbroyen ciyeyi vijni bula EOM Kolos za proyektom Ultra yaka pochala v 1943 roci zlamuvati nadskladni shifri nimciv Robota ciyeyi sistemi znachno dopomogla v borotbi z Nimechchinoyu ta yiyi soyuznikami Vinston Cherchill nazivav Tyuringa golovnim zdobuvachem peremogi nad Gitlerom Pislya vijniPislya vijni v 1945 roci Alan ocholiv proyekt stvorennya komp yutera ACE Automatic Computing Engine a v 1948 roci Tyuring stav pracyuvati z MADAM MADAM Manchester Automatic DigitAl Machine komp yuterom z najbilshoyu pam yattyu u sviti na toj chas Roboti Alana zi sporudzhennya pershih EOM i rozvitku metodiv programuvannya mali neocinennu vazhlivist davshi osnovu bilshosti doslidzhen u galuzi shtuchnogo intelektu Vin vvazhav sho komp yuteri vreshti resht zmozhut misliti yak lyudina i zaproponuvav prostu perevirku vidomu yak test Tyuringa yakij ocinyuye zdatnist mashini misliti pogovoriti z EOM i haj vona perekonaye vas sho vona lyudina U 1952 roci Tyuring opublikuvav pershu chastinu jogo teoretichnogo vchennya rozvitku form zhivih organizmiv Ale cya robota zalishilasya nezavershenoyu Peresliduvannya za gomoseksualnist Togo zh roku obibrali kvartiru Tyuringa i v hodi rozsliduvannya policiya z yasuvala sho kradizhku skoyiv jogo kohanec 19 richnij Arnold Myurrej Skandal nabuv shirokogo rozgolosu 30 bereznya 1952 roku vidbuvsya sudovij proces na yakomu Tyuring buv zvinuvachenij u gomoseksualnosti adzhe v toj chas ce rozglyadalosya britanskim pravosuddyam yak zlochin Na vibir jomu bulo zaproponovano dva viroki abo uv yaznennya abo pridushennya libido za dopomogoyu himichnoyi terapiyi a same in yekcij estrogenu Vin obrav druge Naslidki sudu buli katastrofichnimi Alana Tyuringa zvilnili z shifroanalitichnogo byuro i Manchesterskogo universitetu Piznishe jomu vse zh povernuli mozhlivist vikladati Odin iz providnih kriptografiv Velikoyi Britaniyi perestav z yavlyatisya na publici bo likuvannya prizvelo do rostu grudej ta ozhirinnya Atlet yakij ranishe bagato rokiv yizdiv na velosipedi bigav marafonski distanciyi i za rezultatami majzhe projshov kvalifikaciyu na uchast v olimpijskih igrah 1948 roku teperishnij Tyuring stav nezdatnij do najprostishih sportivnih vprav Vin do 1954 roku prozhiv na samoti grayuchi v svoyu ulyublenu gru Bezlyudnij ostriv yaka polyagala v otrimanni riznomanitnih himichnih rechovin z populyarnih produktiv 7 chervnya 1954 roku vin pomer u vici 41 roku za oficijnoyu versiyeyu vnaslidok samogubstva Smert8 chervnya 1954 roku Alana Tyuringa znajshli mertvim u jogo kvartiri Roztin pokazav sho prichinoyu smerti bulo otruyennya cianidom Na tumbi bulo viyavleno nadkushene yabluko dehto vvazhaye sho ce yabluko stalo simvolom i logotipom kompaniyi Apple ale oficijna biografiya Stiva Dzhobsa sprostovuye cyu teoriyu i hocha jogo ekspertiza na nayavnist cianidu nikoli ne provodilasya dumka sho same vono mistilo otrutu duzhe poshirena Rozsliduvannya vstanovilo sho Tyuring pokinchiv zhittya samogubstvom Tilo bulo piddano kremaciyi u Vokinzi 12 chervnya 1954 roku Hodzhes i Devid Levit pripuskayut sho Tyuring vidtvoriv scenu z multfilmu Volta Disneya Bilosnizhka 1937 roku ulyublenoyi kazki naukovcya Za slovami Levita jomu osoblivo podobalasya scena v yakij Zla Koroleva zanuryuye yabluko v otrujne zillya Prihilnikom ciyeyi zh versiyi ye odin drug Tyuringa Alan Garner yakij u 2011 roci napisav pro ce u svoyij statti dlya The Guardian Filosof Dzhek Kouplend postaviv pid sumniv rizni aspekti istorichnogo verdiktu koronera Vin zaproponuvav alternativne poyasnennya prichini smerti Tyuringa vipadkove vdihannya pariv cianidu z aparatu yakij vikoristovuvavsya dlya galvanichnogo nanesennya zolota na lozhki Dlya rozchinennya zolota vikoristovuvali cianistij kalij Tyuring vstanoviv takij aparat u svoyij krihitnij vilnij kimnati Kouplend zaznachiv sho rezultati roztinu bilshe vidpovidayut vdihannyu otruti nizh prijomu vseredinu Tyuring takozh zazvichaj yiv yabluko pered snom i ne bulo nichogo nezvichajnogo koli yabluko bulo vikinuto napolovinu z yidenim Krim togo yak povidomlyayetsya Tyuring perenis svoyi yuridichni nevdachi ta gormonalne likuvannya yake bulo pripineno rik tomu z garnim gumorom i ne viyavlyav zhodnih oznak rozcharuvannya pered smertyu Vin navit sklav spisok zavdan yaki zbiravsya vikonati pislya povernennya do ofisu pislya svyatkovih vihidnih Mati Tyuringa vvazhala sho prokovtuvannya bulo vipadkovim oskilki yiyi sin neoberezhno zberigav laboratorni himikati Biograf Endryu Hodzhes visunuv teoriyu sho Tyuring organizuvav dostavku obladnannya shob navmisno dozvoliti svoyij materi pravdopodibno zaperechuvati bud yaki zayavi pro samogubstvo Isnuye pripushennya sho vira Tyuringa u vorozhinnya mogla buti prichinoyu jogo depresivnogo nastroyu U ditinstvi vorozhka skazala Tyuringu sho vin stane geniyem U seredini travnya 1954 roku nezadovgo do svoyeyi smerti Tyuring znovu virishiv zvernutisya do vorozhki pid chas odnodennoyi poyizdki do Sent Annes on Si z rodinoyu Grinbaum Za slovami dochki Grinbaumiv Barbari Ale buv chudovij sonyachnij den i Alan buv u veselomu nastroyi i mi poyihali Todi vin podumav sho bulo b garnoyu ideyeyu piti na Pleasure Beach u Blekpuli Mi znajshli namet vorozhki i Alan skazav sho hotiv bi tudi tozh mi chekali poki vin povernetsya I cej sonyachnij veselij obraz peretvorivsya na blidij tremtyachij zhah urazhene oblichchya Shos stalosya Mi ne znayemo sho skazav vorozhbit ale vin ochevidno stav gliboko neshasnij Ya dumayu sho mi bachili jogo vostannye persh nizh pochuti pro jogo samogubstvo Posmertne pomiluvannyaU 2009 roci prem yer ministr Velikoyi Britaniyi Gordon Braun oficijno poprosiv vibachennya za te sho todishnya britanska vlada zasudila pomerlogo 55 rokiv tomu matematika Alana Tyuringa do primusovogo likuvannya vid gomoseksualnosti Z Alanom i z bagatma tisyachami inshih cholovikiv geyiv zasudzhenih za gomofobnimi zakonami obijshlisya zhahlivo A bagato miljoniv tih hto ne buli zasudzheni rokami zhili v postijnomu strahu buti zasudzhenimi za te sho voni taki yaki voni ye Ya pishayusya tim sho ti chasi minuli i sho za ostanni 12 rokiv nash uryad zrobiv bagato chogo shob zrobiti zhittya spravedlivishim i rivnim dlya nashoyi spilnoti LGBT Viznannya Alana odniyeyu z najvidomishih zhertv gomofobiyi u Velikij Britaniyi ye she odnim krokom do zabezpechennya rivnosti lt gt Vid imeni britanskogo uryadu i vsih tih hto zhive na voli zavdyaki vnesku Alana ya z usiyeyu shiristyu kazhu prosti nas ti zaslugovuyesh nabagato krashogo U Tyuringa ne zalishilosya zhivih rodichiv tomu vibachennya malo simvolichnij harakter U povidomlenni Braun nazivaye matematika odniyeyu z najvidomishih zhertv gomofobiyi u Velikij Britaniyi 2012 roku bilshe 21 tisyachi osib pidpisali elektronnu peticiyu na korist pomiluvannya Tyuringa na sajti kancelyariyi britanskogo prem yer ministra odnak parlament Velikoyi Britaniyi vidmovivsya pomiluvati zasudzhenogo Parlamentari vislovlyuvali zhal cherez virok ale nagoloshuvali sho rishennya sudu gruntuvalosya na zakonah yaki diyali v toj chas 24 grudnya 2013 roku pislya chergovoyi gromadskoyi kampaniyi z vimogoyu pomiluvannya v yakij brali uchast bagato vidatnih naukovciv ta gromadskih diyachiv v tomu chisli fizik Stiven Goking Koroleva Velikoyi Britaniyi Yelizaveta II skoristalasya korolivskoyu prerogativoyu pomiluvannya angl Royal Prerogative of Mercy yake ye vkraj ridkisnim yavishem u krayini i posmertno pomiluvala Alana Tyuringa zasudzhenogo za 59 rokiv do togo za gomoseksualnist Naukovi dosyagnennya ta vidkrittyaProblema zupinki Dokladnishe Problema zupinki Bulo viyavleno sho komp yuteri vse taki mozhut rozv yazati ne bud yaku matematichnu zadachu Alan Tyuring doviv u 1936 roci sho zagalnij algoritm rozv yazannya problemi zupinki dlya dovilnih mozhlivih vhidnih danih ne mozhe isnuvati Rozshifrovka kodu Enigmi Pid chas Drugoyi svitovoyi vijni Tyuring pracyuvav u Blechli Parku britanskomu kriptografichnomu centri de ocholyuvav odnu z p yati grup Hut 8 yaki zajmalisya v ramkah proyektu Ultra rozshifrovkoyu zakodovanih nimeckoyu shifruvalnoyu mashinoyu Enigma povidomlen krigsmarine i lyuftvaffe Vnesok Tyuringa v roboti z kriptografichnogo analizu algoritmu realizovanogo v Enigmi gruntuvavsya na kriptoanalizi poperednih versij shifruvalnoyi mashini vikonanih u 1938 roci polskim kriptoanalitikom Marianom Reyevskim Deshifruvalna mashina Bomba Na pochatku 1940 roku vin rozrobiv deshifruvalnu mashinu Bomba yaka dozvolyala chitati povidomlennya lyuftvaffe Princip roboti Bombi polyagav u perebori mozhlivih variantiv klyucha shifru i sprob rozshifrovki tekstu yaksho bula vidoma chastina vidkritogo tekstu abo struktura rozshifrovuvanogo povidomlennya Perebir klyuchiv vikonuvavsya za rahunok obertannya mehanichnih barabaniv yakij suprovodzhuvavsya zvukom shozhim na cokannya godinnika cherez sho Bomba i otrimala svoyu nazvu Dlya kozhnogo mozhlivogo znachennya klyucha zadanogo polozhennyami rotoriv kilkist klyuchiv dorivnyuvalo priblizno 1019 dlya suhoputnoyi Enigmi i 1022 dlya shifruvalnih mashin yaki vikoristovuyutsya v pidvodnih chovnah Bomba vikonuvala zvirku z vidomim vidkritim tekstom Persha v Bletchli Bomba Tyuringa bula zapushena 18 bereznya 1940 roku Dizajn Bomb Tyuringa tak samo buv osnovanij na dizajni odnojmennoyi mashini Reyevskogo Budova Bletchli Park Cherez pivroku vdalosya zlamati i stijkishij shifr krigsmarine Piznishe do 1943 roku Tyuring zrobiv vidchutnij vnesok u stvorennya doskonalishoyi deshifruvalnoyi elektronno obchislyuvalnoyi mashini Kolos yaku vikoristovuvali v tih zhe cilyah Turingery U lipni 1942 roku Tyuring rozrobiv tehniku nazvanu Turingery abo zhartivlivo Tyuringizmus i poklikanu sprostiti rozshifrovku povidomlen mashini Lorenca U Bletchli parku bulo rozrobleno rotornij shifruvalnij pristrij dlya teletajpa yakij nazivavsya Tunny Turingery po suti ce buv metod pidboru parametriv rotoriv Tunny Tyuring takozh poznajomiv komandu yaka pracyuvala nad Tunny z yakij pid kerivnictvom piznishe stvoriv Kolos pershij u sviti programovanij elektronnij komp yuter chiya shvidkist roboti dozvolila efektivno zastosuvati statistichni metodi do deshifruvannya povidomlen Deyaki pomilkovo vvazhayut sho osnovni zaslugi z rozrobki Kolosa nalezhat Tyuringu Turingery i Banburismus bez sumnivu zigrali svoyu rol u zlomi mashini Lorenca ale sam Tyuring nikoli pryamo ne brav uchast u rozrobci Shifrator movi Delilah Alan Tyuring prodovzhiv robotu zi stvorennya elektronnogo pristroyu dlya shifruvannya movi v telefonnih merezhah rozpochatu nim u Bell Labs Vin pochav spivpracyuvati z radiosluzhboyu rozvidki v Henslop Park Razom z inzhenerom Donaldom Bejli Tyuring rozrobiv dizajn portativnogo shifratora promov Delilah Pristrij ne bulo pristosovano dlya roboti z radiosistemami visokoyi dalnosti i bulo zakincheno zanadto pizno shob zastosovuvati u voyenni roki Popri uspishnu demonstraciyu koli bulo zashifrovano i rozshifrovano promovu Vinstona Cherchillya Delilah ne pishla v masove virobnictvo U shifratori Tyuringa vikoristovuvalosya menshe nizh 30 elektronnih lamp i inshi rishennya zmogli perevershiti jogo lishe cherez 15 rokiv Mashina Tyuringa Dokladnishe Mashina Tyuringa Bud yaka intuyitivno obchislyuvana funkciya ye chastkovo rekursivnoyu abo ekvivalentno mozhe buti obchislena za dopomogoyu deyakoyi mashini Tyuringa Alan Tyuring visloviv pripushennya vidome yak teza Chercha Tyuringa sho bud yakij algoritm v intuyitivnomu rozuminni cogo slova mozhe buti predstavlenij ekvivalentnoyu mashinoyu Tyuringa Utochnennya uyavlennya pro obchislyuvanist na osnovi ponyattya mashini Tyuringa j inshih analogichnih jomu ponyat vidkrilo mozhlivosti dlya strogogo dovedennya algoritmichnoyi nerozv yaznosti riznih masovih problem tobto problem pro znahodzhennya yedinogo metodu rozv yazku deyakogo klasu zadach umovi yakih mozhut zminyuvatis u vidomih mezhah Najprostishim prikladom algoritmichno nerozv yaznoyi masovoyi problemi ye tak zvana problema zastosovnosti algoritmu nazivayetsya takozh problemoyu zupinki Vona polyagaye v nastupnomu potribno znajti zagalnij metod yakij dozvolyav bi dlya dovilnoyi mashini Tyuringa zadanoyi za dopomogoyu svoyeyi programi i dovilnogo pochatkovogo stanu strichki ciyeyi mashini viznachiti chi zavershitsya robota mashini za skinchenne chislo krokiv chi bude trivati neobmezheno dovgo Teoriya shtuchnogo intelektu Tyuring ye zasnovnikom teoriyi shtuchnogo intelektu Mashina Tyuringa ye rozshirennyam modeli skinchenogo avtomatu i zdatna imituvati pri nayavnosti vidpovidnoyi programi bud yaku mashinu diya yakoyi polyagaye v perehodi vid odnogo diskretnogo stanu do inshogo Test Tyuringa Dokladnishe Test Tyuringa Test Tyuringa test zaproponovanij Alanom Tyuringom u 1950 roci v statti Obchislyuvalni mashini i rozum angl Computing Machinery and Intelligence dlya perevirki chi ye komp yuter rozumnim u lyudskomu sensi slova U comu testi odin abo kilka lyudej povinni staviti zapitannya dvom tayemnim spivrozmovnikam i na pidstavi vidpovidej viznachati hto z nih mashina a hto lyudina Yaksho ne vdavalosya rozkriti mashinu yaka maskuvalasya pid lyudinu peredbachalosya sho mashina rozumna Morfogenez U 1952 roci Tyuring opublikuvav pracyu pid nazvoyu Himichni osnovi morfogenezu angl The chemical basis of morphogenesis de vpershe matematichno opisav proces samoorganizaciyi materiyi Jogo osnovnim interesom u cij galuzi bulo listorozmishennya Fibonachchi nayavnist chisel Fibonachchi v strukturah roslin Pizni roboti ne buli opublikovani azh do 1992 roku koli vijshov zbirnik jogo prac Vnesok Tyuringa v cyu galuz vvazhayetsya osnovopolozhnim Vshanuvannya pam yatiOdna z shorichnih nagorod Asociaciyi obchislyuvalnoyi tehniki nazivayetsya Premiya Tyuringa Alan Tyuring zgaduyetsya v istorichnomu romani Kriptonomikon Nila Stivensona i figuruye v romani Roberta Garrisa Enigma Vidomij pismennik fantast Garri Garrison u spivavtorstvi z amerikanskim naukovcem u galuzi shtuchnogo intelektu Marvinom Minski napisav roman Vibir za Tyuringom The Turing Option 1992 U romani Vilyama Gibsona Nejromant figuruye policiya Tyuringa registr Tyuringa yaka zajmayetsya kontrolem i stezhit za rozvitkom shtuchnih intelektiv 2011 roku vijshov u svit film rezhiseriv Klera Bivena ta Nika Stejsi Deshifruvalnik angl Codebreaker original UK title Britain s Greatest Codebreaker pro Alana Tyuringa U grudni 2011 go scenarij filmu Gra v imitaciyu angl The Imitation Game osnovanij na knizi Alan Tyuring Zagadka angl Alan Turing The Enigma ocholiv tak zvanij chornij spisok perelik najkrashih amerikanskih kinoscenariyiv yaki na toj moment ne buli zapusheni v robotu U listopadi 2014 roku vidbulasya prem yera filmu z tiyeyu zh nazvoyu Rol Tyuringa vikonav Benedikt Kamberbetch Kira Najtli zigrala kolegu i podrugu naukovcya 23 chervnya 2012 roku cherez 100 rokiv z dnya narodzhennya Tyuringa na sajti google com logotip bulo zamineno zobrazhennyam obchislyuvalnoyi mashini yaka zchituvala i zapisuvala dvijkovij kod z na strichku Na chest matematika nazvano asteroyid 10204 Tyuring Skulptura Alana Tyuringa poryad z jogo portretom u Bletchli ParkDiv takozhEnigma nimecka shifruvalna mashina Mashina Tyuringa Premiya Tyuringa vid angl Turing Award za osoblivij vklad u rozvitok komp yuternih nauk Test TyuringaPrimitkiHodges A Alan Turing Unwin paperbacks 2015 Unwin Paperbacks 1985 ISBN 978 0 04 510060 6 d Track Q450154d Track Q20895922d Track Q20895926 Person Profile Internet Movie Database 1990 d Track Q37312 Bibliotheque nationale de France BNF platforma vidkritih danih 2011 d Track Q19938912d Track Q54837d Track Q193563 http www telegraph co uk technology news 9314910 Britain still owes Alan Turing a debt html Bell A Encyclopaedia Britannica Encyclopaedia Britannica Inc 1768 d Track Q455d Track Q2846567d Track Q2743906 Oxford Dictionary of National Biography C Matthew Oxford OUP 2004 d Track Q17565097d Track Q5145336d Track Q34217d Track Q217595 Find a Grave 1996 d Track Q63056 Arhiv istoriyi matematiki Maktyutor 1994 d Track Q547473 Matematichnij genealogichnij proyekt 1997 d Track Q829984 Hodges 1992 s 5 The Alan Turing Internet Scrapbook Turing org uk Arhiv originalu za 14 zhovtnya 2012 Procitovano 2 sichnya 2012 Ajzekson 2017 s 45 Ajzekson 2017 s 46 Ajzekson 2017 s 47 Turing 1937 Hodges 1992 s 111 Turing Alan 1938 Princeton University doi 10 1112 plms s2 45 1 161 Arhiv originalu za 26 chervnya 2019 Procitovano 5 chervnya 2014 Turing A M 1938 PDF Arhiv originalu PDF za 23 zhovtnya 2012 Procitovano 10 grudnya 2013 Volter Ajzekson Stiv Dzhobs Per z angl N Gerbish O Kravchuk L Krupnickij L Tretyachenko Renneryu K Brajt Star Pablishing Kirichenko 2012 604 ISBN 978 966 2665 02 4 Treatment of Alan Turing was appalling 12 veresnya 2009 u Wayback Machine angl Arhiv originalu za 28 grudnya 2013 Procitovano 31 grudnya 2013 Arhiv originalu za 1 sichnya 2014 Procitovano 31 grudnya 2013 Turing A M 1952 The Chemical Basis of Morphogenesis Philosophical Transactions of the Royal Society B Biological Sciences 237 641 37 72 doi 10 1098 rstb 1952 0012 1 1 bereznya 2021 u Wayback Machine angl Arhiv originalu za 2 sichnya 2014 Procitovano 31 grudnya 2013 Lutz D Schmadel Dictionary of Minor Planet Names 5 th Edition Berlin Heidelberg Springer Verlag 2003 992 XVI s ISBN 3 540 00238 3 angl LiteraturaAlan Tyuring angl v proyekti Matematichna genealogiya Matiyasevich Yu 2013 Alan Tyuring i teoriya chisel Matematicheskoe prosveshenie Rosijska 17 6 34 ros Copeland B Jack ed Alan Turing Father of the Modern Computer The Rutherford Journal angl Jack Copeland red The Rutherford Journal Arhiv originalu za 18 bereznya 2012 Procitovano 23 bereznya 2012 angl Hodges Andrew 27 serpnya 2007 Edward N Zalta red ing Alan Turing vid Winter 2009 Stanford University Procitovano 10 sichnya 2011 a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Cite book title Shablon Cite book cite book a Proignorovano nevidomij parametr encyclopedia dovidka nedostupne posilannya z chervnya 2019 angl Gray Paul 29 bereznya 1999 TIME Arhiv originalu za 19 sichnya 2011 Procitovano 23 bereznya 2012 angl Gleick James The Information A History a Theory a Flood The Information A History A Theory A Flood New York Pantheon 2011 ISBN 978 0 375 42372 7 angl Leavitt David The Man Who Knew Too Much Alan Turing and the Invention of the Computer W W Norton 2006 angl Turing A M 1937 Delivered to the Society November 1936 On Computable Numbers with an Application to the Entscheidungsproblem Proceedings of the London Mathematical Society 2 42 pp 230 65 doi 10 1112 plms s2 42 1 230 ta Turing A M 1938 On Computable Numbers with an Application to the Entscheidungsproblem A correction Proceedings of the London Mathematical Society 2 43 1937 pp 544 6 doi 10 1112 plms s2 43 6 544 angl Ajzekson Volter 2017 Innovatori Yak grupa hakeriv geniyiv ta gikiv zdijsnila cifrovu revolyuciyu Kiyiv Nash Format s 488 ISBN 978 617 7279 81 4 Tyuring Alan Matison Filosofskij enciklopedichnij slovnik V I Shinkaruk gol redkol ta in Kiyiv Institut filosofiyi imeni Grigoriya Skovorodi NAN Ukrayini Abris 2002 S 652 742 s 1000 ekz BBK 87ya2 ISBN 966 531 128 X PosilannyaTyuring Universalnij slovnik enciklopediya 4 te vid K Teka 2006 Vikicitati mistyat vislovlyuvannya vid abo pro Alan TyuringVikishovishe maye multimedijni dani za temoyu Category Alan Turing angl Ariadna Vojtko 2 11 2012 DT UA Arhiv originalu za 7 grudnya 2016 Procitovano 6 06 2014

Дата публікації:
Топ