← AP CSP

Undecidable problems: AP CSP practice

Problems no algorithm can solve. 3 questions in the style of the AP CSP exam.

Sample questions

What does it mean for a problem to be undecidable?

  1. It takes a long time to solve on a slow computer
  2. No algorithm can always give a correct yes-or-no answer for every possible input
  3. It has more than one correct answer
  4. It can only be solved using parallel computing