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
theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
group_work Projects
co_present Instructor Insights

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

Instructor Insights

Video Playlist

Inspiration for Developing the Course
The Role of Fun in Research, Teaching, and Learning
Inviting Students to Solve Open Problems
Collaboration as a Problem-Solving Approach
Students Scribing Lecture Notes
Final Projects
Using a Survey to Get to Know Students
Course Iteration

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
theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
group_work Projects
co_present Instructor Insights

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
© 2001–2025 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of: Open Education Global
facebook
instagram
x (formerly twitter)
youtube
linkedin
© 2001–2025 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