← Quiz: Decidability and Complexity: all 10 questions
Quiz: Decidability and Complexity · Question 5 of 10
In the SAT demo, how many assignments might brute force need for n = 20 variables?
In the SAT demo, how many assignments might brute force need for n = 20 variables?
- A.400
- B.20,000
- C.1,048,576
- D.2,000,000
Answer & explanation
Correct answer: 1,048,576
2^20 = 1,048,576 — and it doubles with every extra variable.
Can you get the rest right without peeking?
Take the timed Quiz: Decidability and Complexity quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →