Halting problem

programming

Statement

Halting problem

Given a programme $P$ with an input $I$. Does $P(I)$ ever terminate?

Solutions

Theory

Related problems