![Checkout](https://naologiccom.imgix.net/website-update/general/checkout.png?auto=compress&w=64&fm=png)
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial Question
Halting Problem - What is an example of a halting problem?
Answer
Consider a program that continuously increases the values of a, b, c, and n, and stops if it encounters values that satisfy a^n + b^n = c^n for n > 2. This program will cease if Fermat's Last Theorem is incorrect and will run indefinitely if it's accurate.