Lecture 24: Probabilistic Computation (cont.)

Om kurset

Description: Quickly reviewed last lecture. Simulated read-once branching programs by polynomials. Gave a probabilistic polynomial equality testing method. Concluded proving \(EQ\)ROBP ∈ BPP. Instructor: Prof. Michael Sipser