3.18 Undecidable Problems

Decidable Problem Definition A decision problem which an algorithm can solve for all inputs

Undecidable Problem Definition A decision problem which no algorithm can create accurate solutions for for all inputs

Undecidable problems often arise from logical difficulties.

Practice problems can be found in this Khan Academy link.