Тьюринг. Компьютерное исчисление. Размышления о думающих машинах

Тьюринг. Компьютерное исчисление. Размышления о думающих машинах

Алану Тьюрингу через 75 лет после сто смерти, в 2009 году, были принесены извинения от правительства Соединенного Королевства за то, как с ним обошлись при жизни. Ученого приговорили к принудительной химической терапии, повлекшей за собой необратимые физические изменения, из-за чего он покончил жизнь самоубийством в возрасте 41 года. Так прервался путь исследователя, признанного ключевой фигурой в развитии компьютеров, автора первой теоретической модели компьютера с центральным процессорным устройством, так называемой машины Тьюринга. Ученый принимал участие в создании первых компьютеров и использовал их для расшифровки нацистских секретных кодов, что спасло много жизней и приблизило конец войны. Такова, по сути, трагическая история гения, которого подтолкнула к смерти его собственная страна, хотя ей он посвятил всю свою жизнь.

Жанры: Компьютерная литература, Научпоп, Математика
Серии: -
Всего страниц: 37
ISBN: -
Год издания: 2015
Формат: Полный

Тьюринг. Компьютерное исчисление. Размышления о думающих машинах читать онлайн бесплатно

Шрифт
Интервал


Rafael Lahoz-Beltra

Наука. Величайшие теории. Выпуск 15: Размышления о думающих машинах. Тьюринг. Компьютерное исчисление

Наука. Величайшие теории Выпуск № 15, 2015 Еженедельное издание

Пер. с йен. — М.: Де Агостини, 2015. — 152 с.

ISSN 2409-0069

© Rafael Lahoz-Beltra, 2012 (текст)

© RBA Collecionables S.A., 2012

© ООО «Де Агостини», 2014-2015

Введение

Несмотря на короткую жизнь, Алан Тьюринг — одна из самых влиятельных личностей XX века. Вот всего несколько вех его профессионального пути. Ученый разработал гипотетическую машину, получившую название машины Тьюринга, с помощью которой создал теоретические основы для реализации первых компьютеров, он стал автором одного из самых быстрых компьютеров той эпохи — Pilot АСЕ. Основным успехом Тьюринга как криптографа стала расшифровка кода «Энигмы» — шифровальной машины, которую немцы использовали во время Второй мировой войны. Кроме того, он стал первопроходцем, заложив основы исследований искусственного интеллекта и математической биологии.

Задача нашей книги — объяснить, не отступая от истины и при этом в доступной форме, сущность его фундаментального вклада в развитие современного мира.

Выполняя эту задачу, мы объединили в книге элементы развлекательной науки, а также биографические детали, показав, каким образом некоторые важнейшие открытия Алана Тьюринга стали частью нашей повседневной жизни. В числе вопросов, на которые наша книга дает ответ, — что такое компьютер? почему компьютеры зависают? в какой стране был изобретен компьютер? все ли виды задач могут решить компьютеры? что такое ката? что такое система оптического распознавания образов (OCR)? могут ли существовать разумные машины? как работает квантовый компьютер?

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

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

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

Глава 2 описывает, как атаки немцев в годы Второй мировой войны привели британцев к созданию Блетчли-парка, в котором криптографы, включая Тьюринга, смогли расшифровать перехваченные сообщения Третьего рейха. В эти годы талант ученого полностью раскрылся, и он, как и многие его коллеги, получил достойные награды в конце войны. Именно в Блетчли-парке появился на свет Colossus («Колосс»), который считается первым в мире компьютером. Во Второй мировой войне люди гибли без счета, но также бессчетны и достижения человеческого разума в этот период. Напряженная работа, ставшая бесценным опытом, подготовила ученого к решающему шагу от абстрактного мира машины, носящей его имя, к созданию реального компьютера Pilot АСЕ («Туз»).

В главе 3 рассматривается вопрос, споры по которому не утихают по сей день: кто изобрел компьютер — британцы или американцы? Согласно принятой версии, ученые Соединенного Королевства благодаря разработке Colossus обеспечили своей стране первенство в создании компьютеров. Но почему же США сегодня занимают лидирующие позиции в этой индустрии?

После описания характеристик Pilot АСЕ и ответов на вышеупомянутые вопросы мы углубимся в архитектуру фон Неймана, то есть принцип, согласно которому компоненты компьютера работают на логическом и функциональном уровне, а закончим рассказом о том периоде, когда Алан Тьюринг посвятил себя программированию компьютеров в Манчестерском университете.

Уже в конце жизни Тьюринг увенчал свои исследования, возможно, самым амбициозным проектом и подготовил теоретическую базу для того, что сегодня называется искусственным интеллектом. Ученый продолжал работу в Манчестерском университете, задавшись глобальным вопросом: возможно ли существование разумной машины? Именно об этом рассказывается в главе 4. Тьюринг создал цепь искусственных нейронов и разработал тест, до сих применяемый для определения того, разумно ли ведет себя машина, например компьютер, когда играет в шахматы, переводит текст или выполняет другие задачи, для решения которых человек использовал бы свой разум.


Еще от автора Рафаэль Лаос-Бельтра
Том 28. Математика жизни. Численные модели в биологии и экологии

Жизнь — одно из самых прекрасных и сложных явлений на планете, изучением которого с начала XX века занимается не только одна биология. Физики, а затем и математики обнаружили, что некоторые биологические явления можно описать с помощью математического языка. Так родилась новая дисциплина — математическая биология, или биоматематика. Благодаря ей сегодня можно получить ответы на множество важных вопросов, касающихся биологии и биомедицины. Эта книга представляет собой панорамный обзор различных явлений, которые изучает биоматематика.


Рекомендуем почитать
Руки прочь! Он мой, или Как стать счастливой с чужим мужем

Случается, что к даме в гости неожиданно заявляется бывший возлюбленный. Дело, как говорится, обычное. К Наташе же одновременно явились сразу двое. И всё бы ничего, только оба оказались… мертвецами, восставшими из праха! И появились они не у нее дома, а в купе поезда. Многообещающее на первый взгляд знакомство с колдуньей сыграло с Натальей злую шутку: поиск богатого мужа с помощью приворота оказался слишком опасным приключением, чуть не доведшим бедную девушку до нервного срыва…


Дон Кихот. Часть 2

«Дон Кихот» – самый известный роман испанского писателя Мигеля де Сервантеса (исп. Miguel de Cervantes; предположительно 1547–1616) *** Хитрый идальго Дон Кихот Ламанчский, главный герой романа, – неутомимый фантазер и борец за справедливость. Жажда подвигов овладевает им, и он отправляется в путь, чтобы искоренить всю неправду, завоевать себе титул, а заодно и благосклонность любимой Дульсинеи. «Дон Кихот» М. де Сервантеса стал лучшим романом в мировой литературе по итогам списка, опубликованного в 2002 году, а образ главного героя часто используется в музыке, театре и кинематографе.


Короткие рассказы

Посвещается дню Кореллона, чтоб я еще раз с ним так нажрался - да ни в жисть!Короткие рассказы:Фольклор Идиотского МираДраконы и ЛюдиИстория появления драконов - зеленых и черныхЖизнеописание Святого КрантуаргаПтитц - Ужас Летящий На Передних Конечностях НочиСравнение интеллектуальных игр двух расРецепт: Ирландское РагуПисьмо домой...Жареная рыба всевластья.


Рассказы американских писателей

Опубликованы в журнале "Иностранная литература" № 10, 1986РОБЕРТ ШЕКЛИ — ROBERT SHECKLEY (род. в 1928 г.)Американский писатель-фантаст, автор многих сборников рассказов, нескольких романов и повестей. В русском переводе изданы два сборника произведений Р. Шекли «Паломничество на Землю» (М., Мир, 1966) и «Рассказы. Повести» (М., Молодая гвардия, 1968), рассказы печатались также в периодике, в том числе в «ИЛ».Рассказ «Совершенная женщина» взят из сборника Р. Шекли «Завтра, и завтра, и завтра…» («Tomorrow, and tomorrow, and tomorrow…» New York, Holt, Rinehart and Winston Inc., 1974).ШЕРЛИ ДЖЕКСОН — SHIRLEY JACKSON (1919–1965)Американская писательница.


Одиноки ли мы во Вселенной? Ведущие ученые мира о поисках инопланетной жизни

Если наша планета не уникальна, то вероятность повсеместного существования разумной жизни огромна. Более того, за всю историю человечества у инопланетян было достаточно времени, чтобы дать о себе знать. Так где же они? Какие они? И если мы найдем их, то чем это обернется? Ответы на эти вопросы ищут ученые самых разных профессий – астрономы, физики, космологи, биологи, антропологи, исследуя все аспекты проблемы. Это и поиск планет и спутников, на которых вероятна жизнь, и возможное устройство чужого сознания, и истории с похищениями инопланетянами, и изображение «чужих» в научной фантастике и кино.


Золотая Орда. Монголы на Руси. 1223–1502

Книга немецкого историка, востоковеда, тюрколога, специалиста по истории монголов Бертольда Шпулера посвящена истории и культуре Золотой Орды. Опираясь на широкий круг источников и литературы, автор исследует широкий спектр вопросов: помимо политической истории он рассматривает религиозные отношения, государственный строй, право, военное дело, экономику, искусство, питание и одежду.


Великая разруха Московского государства, 1598–1612 гг.

В русской истории 14 лет, прошедших с 1598 по 1612 год, называют «разрухою» или «Смутным временем». «Смятения» Русской земли, или «Московская трагедия», как писали о ней иностранцы, началась с прекращением династии Рюриковичей, т. е. после кончины Царя Фёдора Ивановича, и кончилась, когда земские чины, собравшиеся в Москве в начале 1613 г., избрали на престол в Цари Михаила Фёдоровича, родоначальника новой династии Дома Романовых.


Камень, ножницы, теорема. Фон Нейман. Теория игр.

Джон фон Нейман был одним из самых выдающихся математиков нашего времени. Он создал архитектуру современных компьютеров и теорию игр — область математической науки, спектр применения которой варьируется от политики до экономики и биологии, а также провел аксиоматизацию квантовой механики. Многие современники считали его самым блестящим ученым XX века.


Вначале была аксиома. Гильберт. Основания математики

Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.


Получение энергии. Лиза Мейтнер. Расщепление ядра

Женщина, еврейка и ученый — непростая комбинация для бурного XX века. Австрийка по происхождению, Лиза Мейтнер всю жизнь встречала снисходительность и даже презрение со стороны коллег-мужчин и страдала от преследований нацистов. Ее сотрудничество с немецким химиком Отто Ганом продолжалось более трех десятилетий и увенчалось открытием нового элемента — протактиния — и доказательством возможности расщепления ядра. Однако, несмотря на этот вклад, Мейтнер было отказано в Нобелевской премии. Она всегда отстаивала необходимость мирного использования ядерной энергии, в изучении которой сыграла столь заметную роль.