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