Theory of Computation

Number: 
CMPSC 186
Level: 
Undergraduate
Units: 
4

Description

Prerequisite: Computer Science 138. Open to computer science majors only or consent of department.
Enrollment Comments: Not open for credit to students who have completed Mathematics 150A.
Turing machines; computability and unsolvability; computational complexity; intractability and np-completeness.