← Jargon

Jargoncomputer science· 22 claims· 12 episodes

halting problem

Turing's result that there is no general algorithm to determine whether an arbitrary computer program will eventually halt or run forever.

As defined in ms_320


Where it comes up · 12

and 4 more


Most important claims · 10 of 22Search all claims for “halting problem” →