When did Alan Turing write the paper, "On Computable Numbers"?
He went on to prove that there was no solution to the Entscheidungsproblem by first showing that the halting problem for Turing machines is undecidable: in general, it is not possible to decide algorithmically whether a given Turing machine will ever halt.
Когда Алан Тьюринг написал статью "О вычислимых числах"?
Он продолжил доказывать, что не существует решения проблемы Entscheidungsproblem, сначала показав, что проблема остановки машин Тьюринга неразрешима: в общем случае невозможно алгоритмически решить, остановится ли когда-либо данная машина Тьюринга.