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
group_work
Projects with Examples
