Browse Course Material
  • Syllabus

  • Calendar

  • Lecture Notes

  • Assignments

Course Info

Instructor:
  • Prof. Scott Aaronson
Course Number:
  • 6.045J
  • 18.400J
Departments:
  • Electrical Engineering and Computer Science
  • Mathematics
As Taught In: Spring 2011
Level: Undergraduate

Topics

  • Engineering
    Computer Science
    Cryptography
    Theory of Computation
  • Mathematics
    Computation
    Discrete Mathematics

Learning Resource Types

assignment Problem Sets
notes Lecture Notes
MIT OpenCourseWare MIT OpenCourseWare
  • search
  • Give Now
  • About OCW
  • Help & Faqs
  • Contact Us
MIT OpenCourseWare MIT OpenCourseWare
search give now about ocw help & faqs contact us
Course Info
Automata, Computability, and Complexity
  • Syllabus

  • Calendar

  • Lecture Notes

  • Assignments

Resources

arrow_back browse course material library_books

Assignments

MIT6_045JS11_assn01.pdf

MIT6_045JS11_assn02.pdf

MIT6_045JS11_assn03.pdf

MIT6_045JS11_assn04.pdf

MIT6_045JS11_assn05.pdf

MIT6_045JS11_assn06.pdf


Lecture Notes

MIT6_045JS11_lec01.pdf

MIT6_045JS11_lec02.pdf

MIT6_045JS11_lec03.pdf

MIT6_045JS11_lec04.pdf

MIT6_045JS11_lec05.pdf

MIT6_045JS11_lec06.pdf

MIT6_045JS11_lec07.pdf

MIT6_045JS11_lec08.pdf

MIT6_045JS11_lec09.pdf

MIT6_045JS11_lec10.pdf

See all arrow_forward

Course Info

Instructor:
  • Prof. Scott Aaronson
Course Number:
  • 6.045J
  • 18.400J
Departments:
  • Electrical Engineering and Computer Science
  • Mathematics
As Taught In: Spring 2011
Level: Undergraduate

Topics

  • Engineering
    Computer Science
    Cryptography
    Theory of Computation
  • Mathematics
    Computation
    Discrete Mathematics

Learning Resource Types

assignment Problem Sets
notes Lecture Notes
MIT Open Learning
Accessibility Creative Commons License Terms and Conditions

MIT OpenCourseWare is an online publication of materials from over 2,500 MIT courses, freely sharing knowledge with learners and educators around the world. Learn more

Accessibility Creative Commons License Terms and Conditions

PROUD MEMBER OF : Open Education Global

© 2001–2022 Massachusetts Institute of Technology

  • facebook
  • instagram
  • twitter
  • youtube
  • LinkedIn