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