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

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

1:31:16

Up Next

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

Continue

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