Take for example a program that attempts to calculate the https://en.m.wikipedia.org/wiki/Collatz_conjecture
Some inputs would rapidly get answered. Most won’t. If you can prove it’s halt-able for all inputs, you’ve won a Nobel and will be well off for life.
Good luck.
Take for example a program that attempts to calculate the https://en.m.wikipedia.org/wiki/Collatz_conjecture
Some inputs would rapidly get answered. Most won’t. If you can prove it’s halt-able for all inputs, you’ve won a Nobel and will be well off for life.
Good luck.