Lecture Notes
Lecture 12
Description:
Lecture notes on space complexity, the P versus NP problem, and randomness.
Resource Type:
Lecture Notes
pdf
156 kB
Lecture 12
Course Info
Instructor
Departments
As Taught In
Spring
2008
Level
Course Info
Instructor
Departments
As Taught In
Spring
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets