Viewing topic: Undecidable Problem

See sub-topics for Undecidable Problem ... >> Computer Science >> Theory >> Undecidable Problem

Highest Rated Sign

No video has been submitted for this term

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.