noc21-cs49-lec30

Name: noc21-cs49-lec30
Uploaded: 2023-12-02T19:43:33.350Z
Duration: 1 h 21 min 40 s
Channel: IIT Kanpur July 201
Description: Completed the hardness proof of permanent. Interactive proofs. Interactive proof with a deterministic verifier is same as NP. Probabilistic verifier and the class IP[k].

IIT Kanpur July 201

1 Video View·Dec 2, 2023

Completed the hardness proof of permanent. Interactive proofs. Interactive proof with a deterministic verifier is same as NP. Probabilistic verifier and the class IP[k].