Книга Ч. Петцольда 'Читаем Тьюринга' посвящена детальному разбору исторической статьи Алана Тьюринга 'О вычислимых числах в применительно к Entscheidungsproblem' 1936 года (Тьюрингу было 24 года). Книга начинается с основ, с возникновения проблемы разрешения Гильберта, далее подробно разбирается ход изложения в статье Тьюринга, также излагаются исследования, идущие параллельно к работам Тьюринга. В конце книги описывается дальнейшее развитие идей, связанных с машиной Тьюринга. Хотя машина Тьюринга была создана для решения определенной проблемы Гильберта, в настоящее время она широко используется при изложении теории алгоритмов...

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