Decision Problems

On Four Non-Computable Decision Problems

Four decision problems are analyzed through the limits of algorithmic computability, identifying cases for which no general deciding procedure can exist.

avatar
Kun WANG