T-Th, 10:30-12
Professor Franklin – 4 Units
Prerequisite: ECS 120 (Theory of Computation) and ECS 122A (Algorithm Design and Analysis)
Lecture: 3 hour. Discussion: 1 hour. Time and space complexity classes. Reductions, completeness, and the role of randomness. Logic and undecidability.
ECS 220: Theory of Computation
Bookmark the permalink.