Proceedings of the ... Annual Structure in Complexity Theory Conference, Volume 4

Front Cover
IEEE Computer Society Press, 1989 - Computational complexity
0 Reviews

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

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

Common terms and phrases

Bibliographic information