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