Lecture Notes

Class on Algorithmic Lower Bounds and Hardness Proofs, Lecture 20 Notes

Description:

This resource contains information related to undecidability & P-completeness.

Resource Type:
Lecture Notes
pdf
6 MB
Class on Algorithmic Lower Bounds and Hardness Proofs, Lecture 20 Notes

Course Info

Fall 2014
Instructor Insights
Lecture Notes
Lecture Videos
Problem Set Solutions
Problem Sets
Projects