Undecidable problem

Undecidable problem

A problem is undecidable if there is no algorithm that solves the problem on every input even given unlimited resources.