Browse Course Material

  • Syllabus

  • Calendar

  • Instructor Insights

    • Video Playlist
  • Lecture Videos

  • Lecture Notes

  • Assignments

  • Projects

Course Info

Instructor
  • Prof. Erik Demaine
Departments
  • Electrical Engineering and Computer Science
As Taught In
Fall 2014
Level
Graduate
Topics
  • Engineering
    • Computer Science
      • Algorithms and Data Structures
      • Theory of Computation
  • Mathematics
    • Computation
Learning Resource Types
co_present Instructor Insights
notes Lecture Notes
theaters Lecture Videos
assignment_turned_in Problem Set Solutions
assignment Problem Sets
group_work Projects

Download Course
MIT OpenCourseWare
  • search
  • Give Now
  • About OCW
  • Help & Faqs
  • Contact Us
MIT OpenCourseWare
search GIVE NOW about ocw help & faqs contact us
6.890 | Fall 2014 | Graduate

Algorithmic Lower Bounds: Fun with Hardness Proofs

  • Syllabus

  • Calendar

  • Instructor Insights

    • Video Playlist
  • Lecture Videos

  • Lecture Notes

  • Assignments

  • Projects

Assignments

pdf
178 kB
Class on Algorithmic Lower Bounds and Hardness Proofs, Problem Set 1
pdf
254 kB
Class on Algorithmic Lower Bounds and Hardness Proofs, Problem Set 1 Solutions
pdf
192 kB
Class on Algorithmic Lower Bounds and Hardness Proofs, Problem Set 2
pdf
223 kB
Class on Algorithmic Lower Bounds and Hardness Proofs, Problem Set 2 Solutions
pdf
210 kB
Class on Algorithmic Lower Bounds and Hardness Proofs, Problem Set 3
pdf
224 kB
Class on Algorithmic Lower Bounds and Hardness Proofs, Problem Set 3 Solutions
pdf
236 kB
Class on Algorithmic Lower Bounds and Hardness Proofs, Problem Set 4
pdf
332 kB
Class on Algorithmic Lower Bounds and Hardness Proofs, Problem Set 4 Solutions

Course Info

Instructor
  • Prof. Erik Demaine
Departments
  • Electrical Engineering and Computer Science
As Taught In
Fall 2014
Level
Graduate
Topics
  • Engineering
    • Computer Science
      • Algorithms and Data Structures
      • Theory of Computation
  • Mathematics
    • Computation
Learning Resource Types
co_present Instructor Insights
notes Lecture Notes
theaters Lecture Videos
assignment_turned_in Problem Set Solutions
assignment Problem Sets
group_work Projects

Download Course
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the world. Learn more
facebook
instagram
x (formerly twitter)
youtube
linkedin
bluesky
mastodon
© 2001–2026 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of: Open Education Global
facebook
instagram
x (formerly twitter)
youtube
linkedin
bluesky
mastodon
© 2001–2026 Massachusetts Institute of Technology

You are leaving MIT OpenCourseWare

Please be advised that external sites may have terms and conditions, including license rights, that differ from ours. MIT OCW is not responsible for any content on third party sites, nor does a link suggest an endorsement of those sites and/or their content.
Continue