Please enable JavaScript to use CodeHS

APCSP20: AAP-4.B.2

CodeHS Lessons

An undecidable problem is one in which no algorithm can be constructed that is always capable of providing a correct yes-or-no answer. EXCLUSION STATEMENT (EK AAP-4.B.2): Determining whether a given problem is undecidable is outside the scope of this course and the AP Exam.