34

На самом деле это краеугольный камень всех современных компьютеров; это была задача об остановке, которая вдохновила Тьюринга формально установить границы вычислений с помощью того, что мы теперь называем машиной Тьюринга.