# Theory of Computation ocw course (Sipser)

**URL:** <https://forum.devtalk.com/t/theory-of-computation-ocw-course-sipser/25452>\
**Category:** In The News\
**Tags:** course, in-the-news\
**Created:** [16 October 2021 14:34 UTC](https://forum.devtalk.com/t/theory-of-computation-ocw-course-sipser/25452 "2021-10-16T14:34:53Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![CommunityNews](https://forum.devtalk.com/user_avatar/forum.devtalk.com/communitynews/32/1113_2.png) [@CommunityNews](https://forum.devtalk.com/u/CommunityNews)\
**Post date:** [16 October 2021 14:34 UTC](https://forum.devtalk.com/t/theory-of-computation-ocw-course-sipser/25452/1 "2021-10-16T14:34:53Z")

</div>

> Theory of Computation.  
> 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.

Read in full here:

> **[Theory of Computation | Mathematics | MIT OpenCourseWare](https://ocw.mit.edu/courses/18-404j-theory-of-computation-fall-2020/)**
>
> 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,...

_This thread was posted by one of our members via one of our news source trackers._