COM SCI 181: Theory of Computing
Lecture, four hours; discussion, two hours; outside study, six hours. Enforced requisite: course 180. Designed for junior/senior Computer Science majors. Finite state machines, context-free languages, and pushdown automata. Closure properties and pumping lemmas. Turing machines, undecidability. Introduction to computability. Letter grading.
4 units, upper division
Offered every quarter
- Predicted GPA
- 3.18
- A or A minus
- 42%
- D, F or withdrew
- 6%
- Lec 1
- Mon/Wed 6:00-7:50 PM
- Kinsey Science Teaching Pavilion 1200B
- Sahai, A.
- Dis 1A
- Fri 2:00-3:50 PM
- Renee and David Kaplan Hall A65
- Dis 1B
- Fri 2:00-3:50 PM
- Public Affairs Building 2214
- By instructor
- Fall 2021 to Fall 2025
- All instructors
- 3.18 GPA
- 42% A
- 6% DFW
- 2,145 grades
- SAHAI
- 3.34 GPA
- 54% A
- 1% DFW
- 346 grades
- MEKA
- 3.37 GPA
- 41% A
- 1% DFW
- 1,036 grades
- SHERSTOV
- 2.73 GPA
- 35% A
- 17% DFW
- 603 grades
- BATISTA
- 3.26 GPA
- 53% A
- 6% DFW
- 160 grades
- Prerequisites
- COM SCI 180
- Restrictions
- Computer Science, Computer Science and Engineering, Computer Engineering, Linguistics and Computer Science Majors (Undergraduates Only)
- Grading
- Letter only
- Final exam
- Mon Mar 15, 6:30 PM
What past students say about SAHAI in this class
Read from 16 reviews of SAHAI
- Recommend
- 6 recommend it, 2 advise against
- Teaching
- 9 say clear, 2 unclear
- Exams
- 1 says moderate, 5 hard
- Lectures
- 1 says recorded
- Curve
- 3 say curved
- Textbook
- 1 says needed
Each figure counts the reviews that say so. Most reviews skip most topics.