Parallel Algorithms

Catalog description

Techniques of efficient program design. Analysis of parallel algorithms chosen from information storage and retrieval, graph theory, pattern matching, matrix operations, etc. as to their time, space, and other resource requirements. Lower bounds for the intrinsic computational difficulty of some of these programs.