Browse Course Material

  • Syllabus

  • Lecture Notes

  • Assignments

Course Info

Instructor

  • Prof. Dor Minzer

Departments

  • Mathematics

As Taught In

Fall 2022

Level

Graduate

Topics

  • Engineering
    • Computer Science
      • Algorithms and Data Structures
  • Mathematics
    • Algebra and Number Theory
    • Discrete Mathematics

Learning Resource Types

notes Lecture Notes
assignment Problem Sets

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

Topics in Theoretical Computer Science: Probabilistically Checkable Proofs

  • Syllabus

  • Lecture Notes

  • Assignments

Problem Sets

pdf
251 kB
18.408 F2022 Problem Set 1
pdf
283 kB
18.408 F2022 Problem Set 2
pdf
292 kB
18.408 F2022 Problem Set 3
pdf
302 kB
18.408 F2022 Problem Set 4
pdf
310 kB
18.408 F2022 Problem Set 5

Course Info

Instructor

  • Prof. Dor Minzer

Departments

  • Mathematics

As Taught In

Fall 2022

Level

Graduate

Topics

  • Engineering
    • Computer Science
      • Algorithms and Data Structures
  • Mathematics
    • Algebra and Number Theory
    • Discrete Mathematics

Learning Resource Types

notes Lecture Notes
assignment Problem Sets

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