18.404J | Fall 2020 | Undergraduate, Graduate

Theory of Computation

Lecture Notes

18.404J F2020 Lecture 22: Provably Intractable Problems, Oracles

Resource Type:
Lecture Notes
pdf
470 kB
18.404J F2020 Lecture 22: Provably Intractable Problems, Oracles

Course Info

Learning Resource Types
Lecture Videos
Problem Sets
Exams
Lecture Notes
Instructor Insights