dibs

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.