by Christel Hamers | Mar 17, 2021 | Algorithms, data structures & computability
The Halting Problem is the problem of deciding whether a computer program will finish or go on forever. It is an example of a decision problem, a problem where you have a yes or no and it’s one of the key results in the theory of computation. It’s easy to formulate...