A computational problem that cannot be solved by a Turing machine. The associated function is called an uncomputable function.