18-405js16-th.jpg
Description:
A collapsing wall and with writing over it. BPP collapses to P in the presence of powerful “circuit lower bounds.” Image by MIT OpenCourseWare.
file
10 kB
18-405js16-th.jpg
Alt text:
A collapsing wall and with writing over it.
Caption:
BPP collapses to P in the presence of powerful circuit lower bounds. (Image by MIT OpenCourseWare.)
Credit:
BPP collapses to P in the presence of powerful “circuit lower bounds.” Image by MIT OpenCourseWare.
Course Info
Instructors
As Taught In
Spring
2016
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
grading
Projects with Examples
