A state of a problem, wherein no general algorithm can exist to solve it.