UC Davis: Computational Science and Engineering : ECS 220

Site Map Skip to content Skip to navigation

Quick links

174 Geology/Physics
UC Davis
One Shields Avenue
Davis, CA 95616

(530) 752-6298 phone
(530) 752-8894 fax

Computational Science and Engineering > Academics > Courses > Computer Science > ECS 220 Personal tools Log in
ECS 220 Theory of Computation Course Description Time and space complexity classes. Reductions, completeness, and the role of randomness. Logic and undecidability. Course Notes 4 Units Lecture: 3 hours Discussion: 1 hour Prerequisites: Computer Science 120, 122A