Skip to main content

CS 662 - Theory of Parallel Algorithms

CS 662: Theory of Parallel Algorithms (3 units) at San Diego State University. Not offered in Spring 2027. Prerequisites: CS 460, and MATH 254. Counts toward Computer Science, M.S. (2026-27), Computer Science, M.S. (2025-26).

3 units
  • Areas of Study
Offered: Summer 2027 (not offered), Spring 2027 (unknown), Fall 2026 (unknown)

Counts toward

Models for parallel computation. Parallel algorithms for several common problems including sorting, searching, graph problems, and matrix problems. Complexity of parallel algorithms. Lower bounds on parallel complexity.
Prerequisites
CS 460, and MATH 254.
See the full prerequisite chain

From the catalog

Grading
LTR: Letter Graded. The class will be offered for letter grade with no option to take it for Cr/NC
Repeatable
Maximum 3 units.

0 sections in Spring 2027

CS 662 is not offered in Spring 2027. Check all CS classes for other terms.