Which of the following are true about Interactive Proofs (IP)? *
1 point
Required
How is IP different from NP? *
1 point
Required
The lecture discussed an IP for Quadratic Residuosity (QR), where the proof was divided into two parts. Which of the following are true about this IP proof? *
1 point
Required
Which of the following are true for the Graph 3-coloring IP discussed in the lecture? *
1 point
Required
Which of the following are true for simulation and extraction? *