halting problem
- проблема останова
#
в теории вычислимости (computability theory) – проблема определения, остановится ли (завершится ли) данная программа при вычислении данного набора входных данных. Эта проблема относится к числу алгоритмически неразрешимых задач
Связные термины
algorithmic undecidability, Turing machine