Алън Тюринг е най-забележителната личност на 20 век. Кой е Тюринг? "Машина на Тюринг" и декриптиране на съобщения "Енигма".

Алън Матисън Тюринг OBE (англ. Alan Mathison Turing; 23 юни 1912 г. - 7 юни 1954 г.) - английски математик, логик, криптограф, оказал значително влияние върху развитието на компютърните науки. Абстрактната изчислителна „машина на Тюринг“, предложена от него през 1936 г., направи възможно формализиране на концепцията за алгоритъм и все още се използва в много теоретични и практически изследвания.

Животът на Алън Тюринг завършва трагично. Той е признат за "една от най-известните жертви на хомофобия в Обединеното кралство".

„Липсата на закони на поведение, които в своята съвкупност биха определили нашия живот, не може да бъде установена толкова лесно, колкото липсата на пълен списък от правила на действие. Единственият начин, който знаем да намерим такива закони, е научно обяснение и, разбира се, никога не можем... да кажем: „Вече сме изследвали достатъчно. Няма закони, които напълно да определят живота и поведението ни.”

Тюринг Алън Матисън

Син на британски служител в Индия, Алън учи във Франция, Англия и след това в САЩ. Тогава много математици се опитаха да създадат алгоритъм за определяне на истинността на твърденията.

Но Гьодел успя да докаже, че всяка полезна математическа система от аксиоми е непълна в смисъл, че в нея има твърдение, чиято истинност не може нито да бъде опровергана, нито потвърдена. Това кара Тюринг да твърди, че няма общ метод за определяне на истината и по този начин математиката винаги ще съдържа недоказуеми твърдения.

В своята работа Тюринг предлага дизайн на просто устройство, което има всички основни свойства на съвременна информационна система: програмно управление, памет и метод на действие стъпка по стъпка. Тази въображаема машина, наречена машина на Тюринг, се използва в теорията на автоматите или компютрите.

Когато Тюринг се завръща в Англия от САЩ, започва Втората световна война. Едно от най-важните оръжия на тази война беше компютърът Colossus по проекта Ultra, който започна през 1943 г., за да разбие изключително сложните германски кодове. Работата на тази система значително помогна на съюзниците в борбата срещу нацистките нашественици.

След войната през 1945 г. Алън ръководи проекта за създаване на компютъра ACE (Automatic Computing Engine), а през 1948 г. Тюринг започва работа с MADAM (Manchester Automatic DigitAl Machine), компютър с най-голямата памет в света по това време.

Работата на Алън върху конструирането на първите компютри и разработването на методи за програмиране беше от безценно значение, осигурявайки основата за повечето изследвания в областта на изкуствения интелект. Той вярваше, че компютрите в крайна сметка ще могат да мислят като хората и предложи прост тест, известен като теста на Тюринг, за оценка на способността на машината да мисли: говорете с компютър и го оставете да ви убеди, че е човек.

През 1952 г. Тюринг публикува първата част от своето теоретично изследване на развитието на формите в живите организми. Но тази работа остана недовършена.

През 1952 г. апартаментът на Тюринг е ограбен и по време на разследването полицията установява, че кражбата е извършена от приятел на любовника му. Скандалът получава широка публичност - и на 30 март 1953 г. се провежда процес, в който Тюринг е обвинен в содомия. Имаше избор между две присъди: лишаване от свобода или потискане на либидото с инжекции на женския хормон естроген. Ученият избра второто.

Последствията от процеса са катастрофални – Алън Тюринг е уволнен от бюрото за анализ на шифри и от университета в Манчестър. Вярно, тогава в крайна сметка му беше върната възможността да преподава. Въпреки това ученият живее в уединение до 1954 г., играейки любимата си игра „Пустинния остров“, която се състои в получаване на всякакви химикали от популярни храни.

На 8 юни 1954 г. Алън Матисън Тюринг е намерен мъртъв в дома си от отравяне с цианид. Една ябълка, пълна с тази отрова, лежеше наблизо на нощната масичка. Все още не се знае със сигурност дали става въпрос за самоубийство или Тюринг е бил убит от завистници. Майка му вярваше, че той е бил отровен случайно, защото винаги боравеше небрежно с химикали.

Беше открито, че в крайна сметка компютрите не могат да решат всеки математически проблем. Алън Тюринг доказва през 1936 г., че общ алгоритъм за решаване на проблема със спирането за всеки възможен вход не може да съществува.

По време на Втората световна война Тюринг работи в Bletchley Park, британски криптографски център, където оглавява една от петте групи, Hut 8, участващи в дешифрирането на съобщения на Kriegsmarine и Luftwaffe, кодирани от немската машина за шифроване Enigma като част от Project Ultra. Приносът на Тюринг към криптографския анализ на алгоритъма Enigma се основава на по-ранен криптоанализ на предишни версии на машината за шифроване, извършен през 1938 г. от полския криптоаналитик Мариан Реевски.

В началото на 1940 г. той разработва дешифриращата машина Bomba, която прави възможно разчитането на съобщенията на Luftwaffe. Принципът на действие на „бомбата“ беше да изброи възможните варианти на ключа за шифър и да се опита да дешифрира текста, ако част от открития текст или структурата на съобщението, което се дешифрира, е известна.

Търсенето на ключове се извършваше чрез въртящи се механични барабани, придружени от звук, подобен на тиктакането на часовник, поради което "Бомбата" получи името си. За всяка възможна стойност на ключ, дадена от позициите на роторите (броят на ключовете беше приблизително 1019 за наземната Енигма и 1022 за шифроващите машини, използвани в подводници), Бомбата извърши проверка спрямо известен открит текст, извършена електрически.

Първата бомба Тюринг на Блечли е изстреляна на 18 март 1940 г. Дизайнът на бомбите на Тюринг също се основава на дизайна на машината на Реевски със същото име.

Шест месеца по-късно те успяха да разбият по-устойчивия код Kriegsmarine. По-късно, до 1943 г., Тюринг има значителен принос за създаването на по-усъвършенстван дешифриращ електронен компютър, Colossus, използван за същите цели.

Дори и да четат кодирани германски съобщения, през март 1943 г. Великобритания стои на ръба на поражението в битката за Атлантика и цялата Втора световна война. Вероятно без дешифрирането на кода на Енигма ходът на тази война щеше да е различен.

Всяка интуитивно изчислима функция е частично рекурсивна или, еквивалентно, може да бъде изчислена с помощта на машина на Тюринг.

Алън Тюринг предложи (известен като тезата на Чърч-Тюринг), че всеки алгоритъм в интуитивния смисъл на думата може да бъде представен от еквивалентна машина на Тюринг.

Изясняването на концепцията за изчислимост въз основа на концепцията за машина на Тюринг (и други еквивалентни концепции) отвори възможността за строго доказване на алгоритмичната неразрешимост на различни масови проблеми (т.е. проблеми за намиране на унифициран метод за решаване на определен клас от проблеми, чиито условия могат да варират в определени граници).

Най-простият пример за алгоритмично неразрешим масов проблем е така нареченият проблем с приложимостта на алгоритъма (наричан още проблем със спирането).

Състои се от следното: изисква се да се намери общ метод, който би позволил за произволна машина на Тюринг (специфицирана от нейната програма) и произволно начално състояние на лентата на тази машина, да се определи дали работата на машината ще да бъде завършено в краен брой стъпки или ще продължи безкрайно.

Тюринг е основателят на теорията за изкуствения интелект.

Машината на Тюринг е разширение на модела на машината с крайни състояния и е способна да симулира (предвид подходяща програма) всяка машина, чието действие е да премине от едно дискретно състояние към друго.

Тестът на Тюринг е тест, предложен от Алън Тюринг през 1950 г. в статията му „Компютърни машини и интелигентност“, за да провери дали компютърът е интелигентен в човешки смисъл. В този тест един или повече хора трябва да задават въпроси на двама тайни събеседници и въз основа на отговорите да определят кой от тях е машина и кой е човек. Ако машина, която се е маскирала като човек, не може да бъде разкрита, машината се приема за интелигентна.

Тюринг беше хомосексуалист. По това време хомосексуалният контакт беше забранен във Великобритания и хомосексуалността се смяташе за психично заболяване.

През 1952 г. той е обвинен в "груба непристойност", защото е гей. Тюринг беше осъден и му беше даден избор между две години затвор или хормонална терапия под формата на естрогенни инжекции, което по същество беше химическа кастрация.

Тюринг избра терапията. Един от ефектите беше увеличаване на гърдите и намалено либидо. Освен това в резултат на осъждането си той губи правото да работи в областта на криптографията.

Година след осъждането му той умира от отравяне с цианид, който очевидно се съдържа в една ябълка, половината от която Тюринг изяжда преди смъртта си. Установено е, че се е самоубил. Майка му обаче смята, че той е бил отровен случайно, защото винаги е боравил небрежно с химикалите.

На 10 септември 2009 г. британският премиер Гордън Браун публично се извини за методите, на които е бил подложен Алън Тюринг.

През 2009 г. Алън Тюринг беше признат за "една от най-известните жертви на хомофобия в Обединеното кралство".

Спомен за Алън Тюринг
* Една от годишните награди на Асоциацията за компютърни машини се нарича Наградата на Тюринг.
* Алън Тюринг се споменава в историческия роман Cryptonomicon от Нийл Стивънсън и се появява в романа Enigma на Робърт Харис.
* Известният писател на научна фантастика Хари Харисън, в сътрудничество с американския учен по изкуствен интелект Марвин Мински, написа романа „The Turing Option” (1992).
* Романът на Уилям Гибсън Neuromancer включва „Полицията на Тюринг“ („Регистър на Тюринг“), която наблюдава и следи развитието на съществуващите изкуствени интелекти.

Алън Матисън Тюринг - снимка

На 4 декември, вторник, светът отбелязва Международния ден на информатиката. Сега ни е трудно да си представим живота си без интернет и новите технологии, но навремето много изключителни хора имаха пръст в развитието на тази индустрия.

Детството и младостта на Алън Тюринг

Алън Тюринг е роден на 23 юни 1912 г. в Уилмслоу (Великобритания). Той произхожда от семейство на аристократи: бащата на Тюринг, Джулиъс Матисън, отговаряше за британския колониален офис в Индия, а майка му, Етел Сара Стоуни, беше дъщеря на главния инженер на железниците на Мадрас. Като дете човекът рядко виждаше родителите си, защото работеха в Индия.

Алън Тюринг като дете

На 6-годишна възраст Алън отиде в училище "Сейнт Майкъл" в Хейстингс. На 7-годишна възраст започва образованието си в Shernborne Public School. Още в училище човекът показа изключителни способности по математика, като същевременно беше един от най-лошите ученици в класа по хуманитарни предмети.

През 1929 г. Тюринг се опитва да влезе в Кеймбриджкия университет с най-добрия си приятел Кристофър Морком, но не успява. Поради неприязънта си към хуманитарните науки, Тюринг не получи добър резултат на изпита и затова след училище влезе в King's College Cambridge, въпреки че възнамеряваше да отиде в Trinity College. С част от стипендията си той закупува три книги, едната от които е „Математическите основи на квантовата механика“ от Джон фон Нойман.


Алън Тюринг в юношеските си години

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

Научната дейност на Алън Тюринг

Преди началото на Втората световна война

През 1936 г. е публикувана статията на Тюринг „За изчислимите числа“, в текста на която Алън въвежда концепцията за универсална машина (по-късно наречена „машина на Тюринг“). "Машината на Тюринг" изчисли всичко възможно. Между другото, концепцията за модерен персонален компютър се основава на проект, разработен от Тюринг.

След това Тюринг се фокусира върху изучаването на математика и криптология в Института за напреднали изследвания в Принстън, Ню Джърси. След като завършва докторската си степен в Принстънския университет през 1938 г., младият учен се завръща в Кеймбридж, където поема работа на непълен работен ден в Центъра за правителствени комуникации, британска правителствена организация, която работи върху разбиване на кодове.

Втората световна война

По време на Втората световна война Тюринг става водещ участник в разгадаването на немски кодове. Работил е в Bletchley Park, военновременната станция GCCS, където прави пет големи открития в областта на криптоанализа, включително разработването на електромеханично устройство, използвано за декриптиране на сигналите на немската машина за шифроване Enigma. Издадената от Алън Тюринг работа, посветена на дешифрирането на Енигмата, беше наречена от колегите му „Книгата на професионалистите“.


Декриптиране на "Машината на Тюринг"

Приносът на Тюринг към разбиването на кодове не спира дотук: Алън също написва две статии за математическите подходи за разбиване на кодове, които се считат за стратегически активи на Codex и Cypher School (по-късно известно като правителствена централа). Едва през април 2012 г. Центърът за правителствени комуникации публикува тези разработки в Националния архив на Обединеното кралство.

След края на войната

До края на войната Тюринг се премества в Лондон, където работи в Националната физическа лаборатория. Там Тюринг ръководи дизайна на автоматичен изчислителен механизъм и в крайна сметка разработва иновативен план за компютър със свързан софтуер.

Тюринг продължи да заема ръководни позиции в математическия отдел и в изчислителната лаборатория в университета в Манчестър за известно време. Той за първи път започва да изучава проблема с изкуствения интелект в статия от 1950 г. „Компютри и интелигентност“ и предлага експеримент, известен като „Тест на Тюринг“, опит за създаване на стандарт за разработване на разузнавателна информация за технологичната индустрия. През последните десетилетия тестът повлия на дискусиите за изкуствения интелект.

Проблеми поради ориентация

Докато беше още в училище, Алън Турин осъзна, че има едно нещо, което го отличава от другите момчета. Той чувстваше, че е хомосексуален - човекът се влюби в съученик - Кристофър Морком. Тази история обаче не е за щастлива любов, защото Кристофър умира от туберкулоза, преди да завърши училище.

През 1952 г. крадци нахлуха в апартамента на учения и обърнаха всичко с главата надолу, а на масата на собственика имаше бележка, която предупреждаваше, че ако Тюринг отиде в полицията, неговата интимна тайна ще стане известна на целия свят.

Ученият не се оставил да бъде изнудван и все пак се обадил на служителите на реда. Хакерът се оказал познат на любовника на Алън. Но проблемът с обира избледня на заден план, когато полицията намери потвърждение за нетрадиционната сексуална ориентация на мъжа в апартамента.


Алън Тюринг на състезание по бягане

В началото на 50-те години хомосексуалността е незаконна в Обединеното кралство, така че когато Тюринг признава пред полицията, че е имал сексуални отношения с престъпника, 19-годишния Арнолд Мъри, ученият е обвинен в груба непристойност.

След ареста си Тюринг е принуден да избира между принудително лечение с хормонални лекарства за намаляване на либидото или затвор. Алън избра първото и скоро се подложи на химическа кастрация чрез инжекции на синтетичния хормон естроген за една година, което в крайна сметка го направи импотентен.

В резултат на публичност за сексуалната ориентация на учения му беше забранено да продължи да работи с криптография в GCCS.

Трагичната смърт на Алън Тюринг

Изгубил възможността да работи в науката, Тюринг изпаднал в депресия. Освен това, докато приема хормонални лекарства, косата на мъжа започва да пада, апетитът и сексуалното му желание изчезват, а гърдите му започват да растат.

Тюринг умира на 7 юни 1954 г. Г-жа Кристи (икономката на Алън) приготви закуска за собственика и се качи в спалнята, за да повика Тюринг на масата, но намери безжизненото тяло на учения в леглото, а на масата близо до леглото лежеше нахапана ябълка. След аутопсия е установено, че причината за смъртта е отравяне с цианид.


Алън Тюринг

Близо до тялото са открити останки от ябълка, но в стомаха не са намерени части от плода. Аутопсията разкрива „съдържание на течност в стомаха, което мирише силно на горчиви бадеми, както и разтвор на цианид“. Миризмата на горчиви бадеми се забелязва и в други органи. Аутопсията показа, че причината за смъртта е асфиксия поради отравяне с цианид. Официалната версия е самоубийство.

Известна е обаче и друга версия. Когато Втората световна война приключи, Тюринг работи за дешифрирането на съветските кодове. Изследователите предполагат, че агенти на КГБ са организирали обир в апартамента на учения и са го въвели в капан, в резултат на което работата по дешифрирането на съветските кодове е спряна. И по това време във Великобритания не е имало други учени от такова ниво, които да продължат работата на Тюринг.

Спомен за Алън Тюринг

През 2009 г. британският премиер Гордън Браун официално поиска прошка, след като тогавашните британски власти осъдиха Тюринг на принудително лечение за хомосексуалност.

На 23 юни 2012 г. се навършват 100 години от рождението на Алън Тюринг, английски математик, логик и криптограф, оказал значително влияние върху развитието на компютърните науки.

Алън Матисън Тюринг е роден на 23 юни 1912 г. в Лондон, син на колониален служител, служил в Индия. Родителите му Джулиус Матисън и Етел Сара Стоуни се запознават и женят в Индия.

Алън Тюринг учи в престижното обществено училище Шерборн в Англия, където показва изключителни способности по математика и химия, след което през 1931 г. постъпва в Кралския колеж на университета в Кеймбридж.

През 1935 г. той защитава дисертацията си върху "Централната гранична теорема на вероятността" (която той независимо преоткрива, без да знае за подобна предишна работа) и е избран за член на научното общество на Колежа. През същата година той за първи път започва да работи в областта на математическата логика и провежда изследвания, които в рамките на една година водят до изключителни резултати.

В работата си „За изчислимите числа, с приложение към Entscheidungsproblem“ (1936), Тюринг въвежда математическата концепция за абстрактен еквивалент на алгоритъм или изчислима функция, която тогава е наречена „машина на Тюринг“. Това беше проект за устройство, което имаше всички основни свойства на съвременна информационна система: програмно управление, памет и поетапен метод на действие.

Машината на Тюринг отвори дебата за теорията на автоматите и предостави теоретичната основа за цифровите компютри, които се появиха през 40-те години на миналия век.

Тюринг продължава обучението си в САЩ – в Принстънския университет, където под ръководството на американския математик и логик Алонзо Чърч защитава докторска степен през 1938 г. След това се завръща във Великобритания и получава стипендия в Кралския колеж, за да учи логика и теория на числата.

По същото време започва поверителното му сътрудничество с Правителственото училище за кодове и шифри в Блечли Парк, където той участва в работата по разбиването на немски шифри преди войната.

През 1939 г. британското военно министерство възлага на Тюринг да разкрие тайната на Енигма, специално устройство, използвано за криптиране на радио съобщения в германския флот и Луфтвафе. Британското разузнаване се сдоби с това устройство, но не беше възможно да дешифрира прихванатите германски радиограми. Тюринг кани няколко приятели, които играят шах, да се присъединят към създадения от него отдел. В рамките на шест месеца беше разработено устройство, което той нарече „Бомба“, което направи възможно четенето на почти всички съобщения на Luftwaffe. И година по-късно по-сложна версия на Enigma, използвана от нацистките подводничари, беше „хакната“. Това до голяма степен предопределя военните успехи на британския флот.

Тюринг участва и в разработването на шифри за кореспонденция между британския министър-председател Уинстън Чърчил и американския президент Франклин Рузвелт, прекарвайки периода от ноември 1942 г. до март 1943 г. в Съединените щати.

Услугите на Алън Тюринг бяха оценени подобаващо: след поражението на Германия той беше удостоен със званието Командор на Ордена на Британската империя 4-та степен.

През 1945 г. Тюринг е приет в Националната физическа лаборатория в Лондон, където ръководи разработването на големия автоматичен компютърен двигател (ACE).

Инструкциите за съкратен код на Тюринг, разработени през 1947 г., поставят основата за създаването, изследването и практическото използване на езиците за програмиране.

През 1948 г. ученият е назначен за заместник на Макс Нюман, директор на изчислителната лаборатория в университета в Манчестър, където се създава компютърът с най-голямата памет по онова време - Манчестърската автоматична цифрова машина, или "Мадам", както я наричат призова в пресата. Тюринг написа няколко програми за него, използвайки буквено-цифров код.

Тюринг се счита за основател не само на изчислителната техника, но и на изкуствения интелект. Изключителна роля в развитието на тази изследователска област изигра малка статия „Компютърни машини и интелигентност“, публикувана в списанието Mind през 1950 г. и впоследствие препечатана многократно, в която Тюринг предлага сега известния мисловен експеримент (тест на Тюринг) - оперативен метод решения на въпроса "мисли ли машината?"

През 1951 г. Алън Тюринг става член на Кралското общество.

В края на живота си той се занимава с въпроси на биологията, а именно с развитието на химическата теория на морфогенезата. Тази работа остана недовършена. Предварителният доклад от 1952 г. и докладът, който се появява след смъртта му, описват само първите скици на тази теория.

През 1952 г. Тюринг е изправен пред съда по обвинения в хомосексуализъм. Скоро скандалът става обществено достояние, ученият е осъден и губи правото да работи в областта на криптографията.

На 8 юни 1954 г. Тюринг е намерен мъртъв в дома си в Уилмслоу, близо до Манчестър. Смъртта е настъпила на 7 юни от отравяне с цианид и е обявена за самоубийство.

В чест на Алън Тюринг Асоциацията за компютърни машини (ACM) учреди награда на негово име. Първият носител на наградата Тюринг през 1966 г. е Алън Пърлис, един от създателите на езика за програмиране Algol и първият президент на ASM.

Материалът е изготвен въз основа на информация от открити източници

Алън Матисън Тюринг е световноизвестен брилянтен учен, разбивач на кодове, пионер на компютърните науки, човек с невероятна съдба, оказал значително влияние върху развитието на компютърните технологии.

Алън Тюринг: кратка биография

Алън Матисън Тюринг е роден в Лондон на 23 юни 1912 г. Баща му Джулиус Тюринг беше колониален служител, служещ в индийската държавна служба. Там той се запознава и се жени за майката на Алън, Етел Сара. Родителите са живели постоянно в Индия, а децата (Алън и Джон, неговият по-голям брат) са били обучавани в частни домове в Англия, където са получили строго възпитание.

Ексцентричността на един компютърен гений

Съвременниците описват Тюринг като леко ексцентричен човек, не особено чаровен, по-скоро жлъчен и безкрайно трудолюбив.

  • Като страдащ от алергия, Алън Тюринг предпочита противогаз пред антихистамините. Носеше го в офисите по време на периода на цъфтеж. Може би тази странност се обяснява с нежеланието да се повлияят от страничните ефекти на лекарството, а именно сънливостта.
  • Математикът имал и друга особеност по отношение на велосипеда си, чиято верига падала на определени интервали. Тюринг Алън, без да иска да го поправи, преброи оборотите на педалите, слезе от мотора в точния момент и регулира веригата с ръце.
  • Талантливият учен закрепи собствената си чаша в Блечли Парк за батерията с верига, за да не бъде открадната.
  • Живеейки в Кеймбридж, Алън никога не сверяваше часовника си според точните часови сигнали, той го изчисляваше наум, фиксирайки местоположението на определена звезда.
  • Веднъж Алън, след като научи за падането на обменния курс на английския крак, разтопи монетите, които имаше, и зарови полученото сребърно кюлче някъде в парка, след което напълно забрави местоположението на скривалището.
  • Тюринг беше добър спортист. Изпитвайки нужда от упражнения, той бяга на дълги разстояния, определяйки за себе си, че е успял в този спорт. След това за рекордно време печели дистанциите на 3 и 10 мили на своя клуб, а през 1947 г. заема пето място в маратонското състезание.

Ексцентричността на Алън Тюринг, чиито услуги за Великобритания са просто безценни, повдигна вежди. Много колеги си спомнят вълнението и ентусиазма, с които геният на компютърните науки се заемаше с всяка идея, която го интересуваше. На Тюринг се гледаше с голямо уважение, тъй като той се открояваше с оригиналното си мислене и собствената си интелигентност. Талантлив математик, притежаващ всички заложби на квалифициран учител, успя да реши и ясно да обясни всеки, дори и най-необичайният проблем.

Алън Тюринг: принос към компютърните науки

През 1945 г. Алън отказва да работи като преподавател в университета в Кеймбридж и по препоръка на М. Нюман се премества в Националната физическа лаборатория, където по това време се сформира група за проектиране и създаване на ACE - компютър . През 3-те години (от 1945 до 1948 г.) - периодът на съществуване на групата - Тюринг прави първите скици и прави няколко важни предложения за нейния дизайн.

Ученият представи доклад за ACE на изпълнителния комитет на NFL на 19 март 1946 г. В придружаващата бележка се посочва, че работата е базирана на проекта EDVAG. Проектът обаче съдържаше голям брой ценни идеи, които принадлежаха директно на английския математик.

Алън Тюринг също е написал софтуера за първия компютър. Компютърните науки без усърдната работа на този талантлив учен може би нямаше да достигнат нивото, на което са днес. По същото време е написана и първата шахматна програма.

През септември 1948 г. Алън Тюринг, чиято биография е свързана с математиката през целия му живот, се прехвърля на работа в Номинално той заема длъжността заместник-директор на компютърната лаборатория, но в действителност той е включен в математическия отдел на М. Нюман и отговаря за за програмиране.

Жестока шега на съдбата

Английският математик, който продължава да си сътрудничи с разузнаването след войната, е привлечен от нова задача: дешифрирането на съветските кодове. В този момент съдбата изигра жестока шега с Тюринг. Един ден къщата му била ограбена. Бележката, оставена от крадеца, предупреждава да не се свързва с полицията, но възмутеният Алън Тюринг веднага се обажда в полицейския участък. По време на разследването се оказа, че крадецът е един от приятелите на любовника на Алън. По време на свидетелските си показания Тюринг трябваше да признае своята гей ориентация, което беше криминално престъпление в Англия през онези години.

Шумният процес срещу известния учен продължи доста дълго време. Предлагат му две години затвор или хормонална терапия за премахване на сексуалното желание.

Алън Тюринг (снимка по-горе през последните години) избра последното. В резултат на лечение с мощни лекарства, продължило една година, Тюринг развива импотентност, както и гинекомастия (уголемяване на гърдите). Криминално преследваният Алън е отстранен от тайна работа. Освен това британците се опасяват, че хомосексуалистите могат да бъдат вербувани като съветски шпиони. Ученият не е обвинен в шпионаж, но му е забранено да обсъжда работата си в Блечли Парк.

Ябълката на Алън Тюринг

Историята на Алън Тюринг е тъжна до мозъка на костите си: математическият гений е уволнен от служба и му е забранено да преподава. Репутацията му беше напълно съсипана. На 41 години младият мъж се оказа изхвърлен от обичайния ритъм на живот, останал без любимата си работа, с разбита психика и съсипано здраве. През 1954 г. Алън Тюринг, чиято биография все още вълнува умовете на много хора, е намерен мъртъв в собствения си дом, а на нощното шкафче лежи ухапана ябълка. Както по-късно се оказа, тя е пълна с цианид. Ето как Алън Тюринг пресъздава сцена от любимата си приказка Снежанка от 1937 г. Според някои доклади, това е причината плодът да стане емблема на световноизвестната компютърна компания Apple. Освен това ябълката е и библейски символ на познаването на греха.

Официалната версия за смъртта на талантливия математик е самоубийство. Майката на Алън вярваше, че отравянето е станало случайно, защото Алън винаги е работил небрежно с химикали. Има версия, че Тюринг умишлено е избрал този метод на смърт, за да може майка му да не вярва в самоубийството.

Реабилитация на английски математик

Великият математик е реабилитиран посмъртно. През 2009 г. британският премиер Гордън Браун публично се извини за преследването, на което е подложен компютърният гений. През 2013 г. Тюринг беше официално помилван за обвинения в непристойност от кралица Елизабет II на Великобритания.

Работата на Алън Тюринг се състоеше не само в развитието на информационните технологии: в края на живота си ученият се посвети на въпросите на биологията, а именно започна да развива химическата теория на морфогенезата, която даде пълна възможност за комбиниране на способностите на точен математик и талантлив философ, пълен с оригинални идеи. Първите скици на тази теория са описани в предварителен доклад от 1952 г. и доклад, който се появява след смъртта на учения.

Най-престижната награда в компютърните науки е наградата Тюринг. Той се представя ежегодно от Асоциацията за компютърна техника. Наградата, която в момента е на стойност 250 000 долара, се спонсорира от Google и Intel. Първата толкова важна награда е присъдена на Алън Перлис през 1966 г. за създаването на компилатори.

На 23 юни 2012 г. се навършват 100 години от рождението на Алън Тюринг, английски математик, логик и криптограф, оказал значително влияние върху развитието на компютърните науки.

Алън Матисън Тюринг е роден на 23 юни 1912 г. в Лондон, син на колониален служител, служил в Индия. Родителите му Джулиус Матисън и Етел Сара Стоуни се запознават и женят в Индия.

Алън Тюринг учи в престижното обществено училище Шерборн в Англия, където показва изключителни способности по математика и химия, след което през 1931 г. постъпва в Кралския колеж на университета в Кеймбридж.

През 1935 г. той защитава дисертацията си върху "Централната гранична теорема на вероятността" (която той независимо преоткрива, без да знае за подобна предишна работа) и е избран за член на научното общество на Колежа. През същата година той за първи път започва да работи в областта на математическата логика и провежда изследвания, които в рамките на една година водят до изключителни резултати.

В работата си „За изчислимите числа, с приложение към Entscheidungsproblem“ (1936), Тюринг въвежда математическата концепция за абстрактен еквивалент на алгоритъм или изчислима функция, която тогава е наречена „машина на Тюринг“. Това беше проект за устройство, което имаше всички основни свойства на съвременна информационна система: програмно управление, памет и поетапен метод на действие.

Машината на Тюринг отвори дебата за теорията на автоматите и предостави теоретичната основа за цифровите компютри, които се появиха през 40-те години на миналия век.

Тюринг продължава обучението си в САЩ – в Принстънския университет, където под ръководството на американския математик и логик Алонзо Чърч защитава докторска степен през 1938 г. След това се завръща във Великобритания и получава стипендия в Кралския колеж, за да учи логика и теория на числата.

По същото време започва поверителното му сътрудничество с Правителственото училище за кодове и шифри в Блечли Парк, където той участва в работата по разбиването на немски шифри преди войната.

През 1939 г. британското военно министерство възлага на Тюринг да разкрие тайната на Енигма, специално устройство, използвано за криптиране на радио съобщения в германския флот и Луфтвафе. Британското разузнаване се сдоби с това устройство, но не беше възможно да дешифрира прихванатите германски радиограми. Тюринг кани няколко приятели, които играят шах, да се присъединят към създадения от него отдел. В рамките на шест месеца беше разработено устройство, което той нарече „Бомба“, което направи възможно четенето на почти всички съобщения на Luftwaffe. И година по-късно по-сложна версия на Enigma, използвана от нацистките подводничари, беше „хакната“. Това до голяма степен предопределя военните успехи на британския флот.

Тюринг участва и в разработването на шифри за кореспонденция между британския министър-председател Уинстън Чърчил и американския президент Франклин Рузвелт, прекарвайки периода от ноември 1942 г. до март 1943 г. в Съединените щати.

Услугите на Алън Тюринг бяха оценени подобаващо: след поражението на Германия той беше удостоен със званието Командор на Ордена на Британската империя 4-та степен.

През 1945 г. Тюринг е приет в Националната физическа лаборатория в Лондон, където ръководи разработването на големия автоматичен компютърен двигател (ACE).

Инструкциите за съкратен код на Тюринг, разработени през 1947 г., поставят основата за създаването, изследването и практическото използване на езиците за програмиране.

През 1948 г. ученият е назначен за заместник на Макс Нюман, директор на изчислителната лаборатория в университета в Манчестър, където се създава компютърът с най-голямата памет по онова време - Манчестърската автоматична цифрова машина, или "Мадам", както я наричат призова в пресата. Тюринг написа няколко програми за него, използвайки буквено-цифров код.

Тюринг се счита за основател не само на изчислителната техника, но и на изкуствения интелект. Изключителна роля в развитието на тази изследователска област изигра малка статия „Компютърни машини и интелигентност“, публикувана в списанието Mind през 1950 г. и впоследствие препечатана многократно, в която Тюринг предлага сега известния мисловен експеримент (тест на Тюринг) - оперативен метод решения на въпроса "мисли ли машината?"

През 1951 г. Алън Тюринг става член на Кралското общество.

В края на живота си той се занимава с въпроси на биологията, а именно с развитието на химическата теория на морфогенезата. Тази работа остана недовършена. Предварителният доклад от 1952 г. и докладът, който се появява след смъртта му, описват само първите скици на тази теория.

През 1952 г. Тюринг е изправен пред съда по обвинения в хомосексуализъм. Скоро скандалът става обществено достояние, ученият е осъден и губи правото да работи в областта на криптографията.

На 8 юни 1954 г. Тюринг е намерен мъртъв в дома си в Уилмслоу, близо до Манчестър. Смъртта е настъпила на 7 юни от отравяне с цианид и е обявена за самоубийство.

В чест на Алън Тюринг Асоциацията за компютърни машини (ACM) учреди награда на негово име. Първият носител на наградата Тюринг през 1966 г. е Алън Пърлис, един от създателите на езика за програмиране Algol и първият президент на ASM.

Материалът е изготвен въз основа на информация от открити източници