Lecture 1: Interactive Proofs and the Sum-Check Protocol, Part 2

Name: Lecture 1: Interactive Proofs and the Sum-Check Protocol, Part 2
Uploaded: 2025-01-29T15:19:49Z
Duration: 1 h 6 min 11 s
Description: This lecture continues the topics including definition of interactive proofs (IP), the sum-check protocol, and the application of interactive proof for #SAT.

1:06:11

Up Next

Lecture 2: Doubly Efficient Interactive Proofs, Part 1

Continue

This lecture continues the topics including definition of interactive proofs (IP), the sum-check protocol, and the application of interactive proof for #SAT.