CSCI1590
(Formerly
CS159
)
Introduction to Computational Complexity
| Offered This Year? |
Yes
|
| When Offered? |
Every Other Year
|
Description
An introduction to parallel computation on the mesh, hypercube, and PRAM; serial and parallel space- and time-complexity classes; the circuit-size complexity measure; space-time tradeoffs; space and I/O time tradeoffs; and tradeoffs between area and parallel time in the VLSI model of computation. Prerequisite: CSCI0510.
|
Page Owner: webmaster
|
Last Modified: Tue Mar 25 15:07:08 2008
|
