turing's halting problem

"Turing's halting problem" refers to the mathematical question of whether a program can determine if another program will halt or run forever. It was proved by Alan Turing in 1936 that no algorithm exists to solve this problem for all possible cases.

Requires login.