Back to the full dot-point answer
United StatesComputer Science PrinciplesQuick questions
Big Idea 3: Algorithms and Programming
Quick questions on Undecidable problems - AP Computer Science Principles Big Idea 3
2short Q&A pairs drawn directly from our worked dot-point answer. For full context and worked exam questions, read the parent dot-point page.
What is q1?Show answer
Explain the difference between an undecidable problem and a solvable problem with unreasonable running time. [2 points]
What is q2?Show answer
Why might a programmer use a heuristic? [1 point]
Have a question we have not covered?
This dot-point answer is short enough that we have not extracted many short questions yet. Read the full dot-point answer or ask Mo, our study assistant, in the chat for follow ups.