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

Британский математик Алан Тьюринг (1912-1954) считается одним из отцов современной информатики благодаря своей статье 1931 года под названием «О вычислительных числах». Эта работа была признана математическим сообществом одним из главных достижений столетия. В ней намечались основы того, что сегодня называется машиной Тьюринга, — теоретической схемы, содержащей базу, на которой позже были созданы компьютерные программы. С момента этой публикации карьера Тьюринга быстро пошла в гору. В итоге он стал профессором математики в Королевском колледже Кембриджа, где и проработал до 4 сентября 1939 года. На следующий день после того, как Англия объявила Германии войну, Тьюринг вошел в команду криптоаналитиков Блетчли-парка. Им удалось добиться больших успехов в расшифровке кодов «Энигмы» — машины, которую использовали немцы при передаче сообщений. Тьюринг продемонстрировал такой выдающийся талант к расшифровке, что стал главным криптоаналитиком Великобритании. Целью специалистов Блетчли-парка были немецкие подводные лодки. Если бы им удалось расшифровать послания, которые немецкое командование отправляло на субмарины при помощи «Энигмы», то их можно было бы перехватить до выполнения задания. Тьюринг спроектировал «Колосс» — электромеханическую машину для расшифровки кодов. Большие шумные устройства прозвали «бомбами». Они занимали в Блетчли несколько ангаров и не только сыграли решающую роль в криптоанализе Тьюринга, но и послужили основой для компьютеров, появившихся годы спустя. Криптография в то время была военной тайной, как и эти огромные машины, показавшие свою эффективность в дешифровке. Это были настоящие прародители современных компьютеров. Неудивительно, что и ENIAC — первый компьютер, к которому имел отношение фон Нейман,— тоже был военной тайной, ведь он использовался для создания первой атомной бомбы.

«Колосс», один из первых компьютеров в истории. Был сконструирован в Блетчли-парке в 1943 году и приведен в действие в феврале 1944 года.

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

Итак, в 1945 году в Лос-Аламосской национальной лаборатории началась работа над новым компьютером с сохраняемыми в памяти программами.

АРХИТЕКТУРА КОМПЬЮТЕРОВ