Back to Big Idea 3: Algorithms & Programming

Lesson PreviewLesson 18 of 18 in this unit

3.18 Undecidable Problems

Part of Big Idea 3: Algorithms & Programming in AP® Computer Science Principles. Read the opening section, then create a free account for the full interactive lesson, practice, and progress tracking.

Start free

Undecidable problems are problems that cannot be solved by any algorithm that always produces a correct answer for all inputs. This means there is no program that can determine the solution in every possible case. These problems show that there are limits to what computers can do.

In this unit

18 lessons

  1. 3.1Variables and AssignmentsPreview lesson
  2. 3.2Data AbstractionPreview lesson
  3. 3.3Mathematical Expressions in ProgrammingPreview lesson
  4. 3.4StringsPreview lesson
  5. 3.5Boolean ExpressionsPreview lesson
  6. 3.6ConditionalsPreview lesson
  7. 3.7Nested ConditionalsPreview lesson
  8. 3.8IterationPreview lesson
  9. 3.9Developing AlgorithmsPreview lesson
  10. 3.10ListsPreview lesson
  11. 3.11Binary SearchPreview lesson
  12. 3.12Calling ProceduresPreview lesson
  13. 3.13Developing ProceduresPreview lesson
  14. 3.14LibrariesPreview lesson
  15. 3.15Random ValuesPreview lesson
  16. 3.16SimulationsPreview lesson
  17. 3.17Algorithmic EfficiencyPreview lesson
  18. 3.18Undecidable ProblemsThis lesson

Continue the full lesson in Stellar

Create a free account to unlock the remaining sections, checkpoints, course practice, and progress tracking for AP® Computer Science Principles.

Start free