Halting Problem — AI Dictionary

The proven-undecidable question of whether an arbitrary program halts — the reason Solomonoff induction cannot be run as an algorithm.