Эндрю Ходжес - Вселенная Алана Тьюринга
- Название:Вселенная Алана Тьюринга
- Автор:
- Жанр:
- Издательство:АСТ
- Год:2015
- Город:Москва
- ISBN:978-5-17-092005-1
- Рейтинг:
- Избранное:Добавить в избранное
-
Отзывы:
-
Ваша оценка:
Эндрю Ходжес - Вселенная Алана Тьюринга краткое содержание
Вселенная Алана Тьюринга - читать онлайн бесплатно полную версию (весь текст целиком)
Интервал:
Закладка:

Вторая таблица была лишь интерпретацией первой. Все это должно было быть хорошо известно Алану, поскольку тема исчисления логических высказываний появлялась на первых страницах любой работы в области математической логики. Иногда она указывалась под названием «булева алгебра» в честь английского математика Джорджа Буля, который представил в виде формальной теории «законы мышления» в своем трактате. Вся двоичная арифметика могла быть выражена при помощи понятий булевой алгебры, используя логические операции «И», «ИЛИ» и «НЕ». Проблема, возникшая у Алана при конструировании умножителя, сводилась к использованию булевой алгебры, чтобы минимизировать количество необходимых для работы операций.
Устройство-множитель имело общую проблему в конструировании с машиной Тьюринга. Чтобы воплотить идею в виде работающего устройства, было необходимо найти определенный способ организации разных конфигураций машины. Эту задачу как раз и выполняли переключатели, поскольку основной смысл их работы заключался в том, что они могли находиться в одном из двух состояний: «включен» или «выключен», «0» или «1», «верно» или «ложно». Переключатели, которые он использовал в работе, работали на реле, и таким путем электричество впервые сыграло свою непосредственную роль в его желании связать логические идеи с работающим устройством. В работе использовалось обычное электромагнитное реле, которое было изобретено американским физиком Генри еще столетие тому назад. Принцип его работы был таким же, как у электродвигателя: при подаче в обмотку реле электрического тока, порождающего магнитное поле, происходит перемещение ферромагнитного якоря реле. Но главная особенность электромагнитного реле состояла в том, что якорь реле могло замкнуть или разомкнуть механические электрические контакты, и последующее перемещение контактов коммутировало внешнюю электрическую цепь. Таким образом, электромагнитное реле выполняло задачу переключателя. Название «реле» укрепилось после использования в устройстве ранних телеграфных аппаратов, в которых переключатели позволяли усилить слабый сигнал.
В то время еще не было хорошо известно, что логические свойства комбинаций переключателей могли быть выражены в рамках булевой алгебры или двоичной арифметики, но любому логику не представляло труда понять эту идею. Задача Алана состояла в том, чтобы воплотить логическое устройство машины Тьюринга в виде сети релейных переключателей. Идея была такой: при введении числа в машину, предположительно путем настройки электрических токов к набору входных контактных зажимов, реле должны были разомкнуть и сомкнуть контакты, тем самым пропуская электрические токи к выходным контактным зажимам, в результате записывая зашифрованное число. На деле такое устройство не использовало рабочую ленту, но с точки зрения логики принцип работы был таким же. Машины Тьюринга все же нашли свое применение, поскольку основная часть его релейного множителя действительно работала. Тайное проникновение Алана в мастерскую факультета физики весьма символичным образом отражало проблему, с которой он столкнулся: для того, чтобы воплотить свою идею, ему было необходимо преодолеть границу, проведенную между инженерным делом и математикой, практическим применением и миром логических идей.
Алан высадился с корабля «Нормандия» в Саутгемптоне 18 июля, сжимая в руке электрический умножитель, надежно запакованный в оберточную бумагу. Он оказался прав в своем предположении, что правительство Его Величества будет заинтересовано в кодах и шифрах. Оно содержало службу, которая производила всю техническую работу. Подразделение Британского Адмиралтейства, которое было ведущим криптографическим органом Великобритании во время Первой мировой войны, известное под названием «Комната 40», возобновило свою работу в 1938 году.
После расшифровки захваченного немецкого кодового словаря, который Россия передала Адмиралтейству в 1914 году, невероятно большое число радио и кабельных сигналов расшифровывалось главным образом гражданским персоналом, набор которых проходил в университетах и школах страны. В соглашении оговаривалась специфическая особенность, что Директору разведывательного подразделения капитану Уильяму Реджинальду Холлу особенно нравилось держать под своим контролем дипломатические сообщения. Холл не понаслышке знал, как можно использовать свою власть. В прошлом были случаи его «действий со стороны разведывательной службы в независимой от остальных подразделений манере в вопросах политики, которые не входили в компетенцию Адмиралтейства». Организация выжила во время военного перемирия, но в 1922 году Министерство иностранных дел успешно отделила ее от Адмиралтейства. На ее базе, а также базе криптографического подразделения разведки британской армии была сформирована «Правительственная школа кодирования и шифрования». Общественная функция школы заключалась в «консультировании государственных ведомств по поводу безопасности кодов и шифров и оказании помощи в их предоставлении», однако школа имела и секретную директиву: «изучить методы шифрования, используемые иностранными державами». Теперь она в прямом смысле находилась под контролем главы секретной службы, который лично отчитывался за ход работы перед министром иностранных дел.
Глава «Правительственной школы кодирования и шифрования» Аластер Деннистон получил разрешение от министерства финансов принять на работу из гражданских лиц тридцать Ассистентов, как тогда называли сотрудников высокого уровня, и приблизительно пятьдесят служащих и машинисток. Ассистенты в свою очередь делились по званию на Младших и Старших. Все Старшие Ассистенты до этого работали в «Комнате 40», за исключением одного Эрнста Феттерлейна, который в начале века эмигрировал из России и теперь возглавил русский отдел по дешифрованию. Среди них также значился Оливер Стрейчи, брат известного английского писателя Литтона Стрейчи, а также муж Рэй Стрейчи, известной писательницы-феминистки. В их круг также входил Дилли Нокс, знаток классических текстов, состоявший в совете Кингз-Колледжа до начала Первой мировой войны. Стрейчи и Нокс были членами кейнсианского общества в самый расцвет эдвардианской эпохи. Младшие Ассистенты были набраны, когда служба немного расширилась во время 1920-х годов; последним принятым в штаб сотрудником стал А. М. Кендрик, который присоединился к их работе в 1932 году.
Читать дальшеИнтервал:
Закладка: