Author: Thomas Zeugmann
Abstract. The present paper surveys the theory of parallel computations. After providing examples exemplifying widely applied techniques models of parallel computation are described. Then, the parallel computation thesis is provided and discussed. Next, problems having efficient parallel solutions are presented. Finally, problems not having efficient parallel solutions are treated and important proof techniques are described.
©Copyright 1990, Marcel Dekker Inc.