1- The problem can have no solution(ex: “which natural number satisfies the equation 2 – 4 = x?)
2- The problem can be written in a form that makes no sense.
3- The problem can’t be solved with the definitions and axioms we have (this kinda falls in the same category of (2) )
4- The problem can’t be computed in a finite amount of time
Latest Answers