🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A.400
  2. B.20,000
  3. C.1,048,576
  4. 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 →