Undecidable Problem Sign Video
No video uploaded 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.
Other Submissions
BROWSE
All
> Technology
> Computer Science
> Theory
> Undecidable Problem
* video needed
click here to zoom in