12.07.2015 Views

Взлом GSM - Xakep Online

Взлом GSM - Xakep Online

Взлом GSM - Xakep Online

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

сценаПрофайл: Alan Mathison TuringМария «Mifrill» Нефедова/ mifrill@riddick.ru /ПутьАлана ТьюрингаСлава посмертноМало кому незнакомо его имя, ведь понятие «машина Тьюринга» сталонастоящим базисом информатики и вошло во все учебники. «Тест Тьюринга»активно используется для проверки возможностей ИИ, а премиейТьюринга награждают ежегодно. Но гораздо меньше людей знаюто том, что Алан Тьюринг (Alan Mathison Turing) был человеком оченьнелегкой судьбы, ушел из жизни, когда ему был всего 41 год, а всемирноепризнание получил лишь посмертно.Детство, колледж и машина ТьюрингаТьюринг родился 23 июня 1912 в добропорядочной семье английскихаристократов. Согласно порядкам и традициям чопорной Англии, воспитывалсямаленький Алан не дома, а в суровых частных заведениях, в товремя как его отец служил в Индии, в английском колониальном ведомстве.Гений Тьюринга начал проявлять себя уже в этом, совсем юном, возрасте.Он научился самостоятельно читать к шести годам, серьезно увлексяхимией ближе к десяти и вообще, его интересовали вещи, даже близконе лежащие рядом с классическими понятиями об образовании того времени.Впоследствии именно из-за этого у Тьюринга возникли сложности вшколе. Учился он в Шерборне, в графстве Дорсет на Юго-западе Англии,в привилегированном частном учебном заведении для мальчиков (такназываемой «public school»). «Благодаря» своим странным увлечениям,почетом у учителей он не пользовался, да и у однокашников — тоже. В товремя все предметы из сферы его интересов, в отличие от наук гуманитарных,в public school не преподавали, и по успеваемости Тьюринг считалсяедва ли не худшим в классе.Что, в прочем, не помешало ему в 1931 успешно поступить в Кембридж. Итак уж совпало, что незадолго до этого внезапно скончался единственныйблизкий друг и единомышленник Алана — Кристофер Морком (ChristopherMorcom). Для, мягко говоря, непопулярного среди ровесников Тьюрингаэто стало настоящим ударом. У него попросту не было друзей, с кемможно было бы поделиться мыслями, теориями, — и которые при этом несмотрели бы на него, как на чудака не от мира сего. Крис стал таким человеком,но ненадолго. После смерти друга ранее религиозный Тьюринг,разуверившись в боге, становится атеистом, и с этого момента его мыслизанимают вещи совсем иного толка. Его интересуют строение и принципыработы человеческого мозга, и он подводит под них рациональную подоплеку,ища ответы, например, в квантовой физике. Однако, даже спустя072годы он продолжает верить, что человеческий Дух способен существоватьи после смерти. Отказаться от уверенности в существовании загробнойжизни Тьюринг сможет нескоро, но призрачная вера в то, что Крис еще «вкакой-то степени жив», подтолкнет его к воистину революционным теориями наработкам.Но мы забегаем вперед. Так как со стипендией в кембриджском Тринити-Колледже ничего не вышло, Тьюринг выбрал учебное заведение сам,остановившись на Кингз-колледже. Здесь он, наконец, попадает в своюколею и может с головой уйти в милые сердцу математику и квантовуюфизику. В те годы интерес к последней был велик, так что Тьюринг идетв ногу со временем, притом на передовой. Друзей у него по-прежнемупрактически нет, слишком уж странно он выглядит среди кембриджскойэлиты, со своими химическими опытами и эксцентричными манерами.Но здесь он хотя бы может отдаться любимому делу, чем и занимается,не особенно обращая внимание на окружающих. В 1934 он с отличиемзаканчивает четырехлетний курс обучения. Его диссертация по центральнойпредельной теореме удостаивается специальной премии, и в 1935‐омТьюринга избирают в «товарищество» (fellowship) Кингз-колледжа, чтопозволяет ему получать стипендию для последующего проведения научныхисследований и присваивает статус «где-то между аспирантурой ипреподавательским корпусом».В последующие два года (1935-1936) у Тьюринга рождается концепт,увековечивший его имя в истории — та самая «машина Тьюринга», безкоторой сегодня не обходится ни один учебник по математическим основам,логике и теории вычислений. К размышлениям на эту тему Тьюрингаподталкивают посещенные в 34‐ом году лекции Макса Ньюмана (MaxNewman), где он впервые сталкивается с проблемой алгоритмическойразрешимости, она же 10‐я проблема Гильберта. Давид Гильберт сформулировалее в 1900 году: возможно ли существование, хотя бы в принципе,xàêåð 07 /115/ 08

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!