study guides for every class

that actually explain what's on your next test

Halting Problem

from class:

AP Computer Science Principles

Definition

The halting problem refers to the question of whether an arbitrary program will halt (terminate) or run forever when executed on some input.

congrats on reading the definition of Halting Problem. now let's actually learn it.

ok, let's learn stuff
© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.