# Halting problem

Last edited: 2026-02-05

# Statement

Halting problem

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

# Solutions

# Theory

# Related problems