3 ms·
Proving that a loop is bounded is also undecidable.
by UncleMeat 9y ago
Proving that a loop is bounded is also undecidable.
- Thiez 9y agoOnly in the general case. In many/most loops that humans would find useful in practice you can prove termination.