# Halting problemLast edited: 2023-11-13# StatementHalting problemGiven a programme $P$ with an input $I$. Does $P(I)$ ever terminate?# Solutions# Theory# Related problems