4 ms·
Does the halting problem imply perfect automated testing is impossible on nontrivial systems?
by AtlasBarfed 7y ago
Does the halting problem imply perfect automated testing is impossible on nontrivial systems?
- pg_is_a_butt 7y agoOnly if they never halt
- lonelappde 7y agoNo, 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.
- UncleMeat 7y agoYes. This is Rice's Thm.