Complexity of Computations The framework for research in the theory of complexity of computations is described, emphasizing the in terrelation between seemingly diverse problems and methods. Illustrative examples of practical and theoretical significance are given. Directions for new research are discussed. CACM September, 1977 Rabin, M. O. complexity of computations, algebraic complexity, in tractable problems, probabilistic algorithms 5.25 CA770901 JB December 28, 1977 6:54 AM 2932 5 2932 2932 5 2932 2932 5 2932