... >> Computer Science >> Theory >> Undecidable Problem
Highest Rated Sign
Nobody has posted a sign yet.
Undecidable Problem

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.
 There are no comments for this topic.