It can be shown (See main article: Halting problem) that it is not possible to construct a Turing machine that can answer this question in all cases.
Može se pokazati (vidi glavni članak: Problem zaustavljanja) da nije moguće konstruirati Turingov stroj koji općenito može odgovoriti na ovo pitanje.