Theory of Computation | Mathematics | MIT OpenCourseWare
source link: https://ocw.mit.edu/courses/mathematics/18-404j-theory-of-computation-fall-2020/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Home » Courses » Mathematics » Theory of Computation
Course Description
Course Features
Educator Features
Course Description
This course emphasizes computability and computational complexity theory. Topics include regular and context-free languages, decidable and undecidable problems, reducibility, recursive function theory, time and space measures on computation, completeness, hierarchy theorems, inherently complex problems, oracles, probabilistic computation, and interactive proof systems.
Related Content
Course Collections
See related courses in the following collections:
Find Courses by Topic
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK