In most systems with finite memory, the halting problem is solvable anyway.
(this includes linear bounded automatons and deterministic/non-deterministic machines with finite memory).
It's just going to take a long ass time.
In most systems with finite memory, the halting problem is solvable anyway.
(this includes linear bounded automatons and deterministic/non-deterministic machines with finite memory).
It's just going to take a long ass time.