... >> Computer Science >> Theory >> Undecidable Problem
Highest Rated Sign
Nobody has posted a sign yet.
Definition: A decision problem that could potentially be solved by an algorithm but for which no algorithm exists.
Example: A classic example is the halting problem, which is the problem of determining if given a arbitrary program and input, does the program halt on that input. No algorithm for this problem exists.