Proceedings

Front Cover
Computer Society Press of the IEEE, 1989 - Computational complexity

From inside the book

Contents

On Polynomial Time Turing and ManyOne
15
On the Theory of Average Case Complexity
36
Hardness vs Randomness A Survey
54
Copyright

16 other sections not shown

Other editions - View all

Common terms and phrases

Bibliographic information