CSCI1590
(Formerly CS159 )Introduction to Computational Complexity
- Instructor(s):
-
John E. Savage - Course Home Page:
-
http://www.cs.brown.edu/courses/csci1590/
| Offered This Year? | No |
| When Offered? | Every Other Year |
Description
Introduction to the following topics: serial and parallel models of computation, serial and parallel space and time complexity classes, circuit complexity measures, and space-time, area-time and I/O-time tradeoffs. Prerequisite: CSCI0510.
| Page Owner: webmaster | Last Modified: Fri Jun 13 13:53:23 2008 |