CMSC 742 - Parallel Algorithms and Complexity

[3]

Models of parallel computation and methods for the representation of parallel algorithms are presented. Measures of parallel complexity and techniques for analyzing algorithms with respect to these new measures and parallel complexity classes, such as NC, are studied.
Prerequisite: Prerequisite: CMSC 641 or consent of instructor.