The Complexity of Parallel Computations

本课题研究的重点是并行计算。其目的是促进对并行计算机的基本理解。主要目标是开发新的技术来高效地并行解决问题，产生新的并行近似算法，确定为什么某些问题不能很好地并行化，并解决一些基本开放问题的并行复杂性。本课程将学习三个一般领域的问题：代数、几何和图论。

This research project focuses on parallel computation. Its aim is to advance the basic understanding of parallel computers. The primary goals are to develop new techniques to solve problems efficiently in parallel, to produce new parallel approximation algorithms, to determine why some problems do not parallelize well, and to address the parallel complexity of some fundamental open problems. Problems from three general areas: algebra, geometry, and graph theory will be studied.