3 ms·
No, the halting problem is an abstract result that only applies to infinite systems. You can test a system with a bigger system, but that is generally economic
by lonelappde 7y ago
No, the halting problem is an abstract result that only applies to infinite systems.
You can test a system with a bigger system, but that is generally economically infeasible, since testing costs are exponential in system size.