Proceedings, Structure in Complexity Theory: Fourth Annual Conference

Front Cover
IEEE Computer Society Press, 1989 - Computational complexity - 271 pages
0 Reviews
Papers from the Fourth Annual Conference, held June 1989, Eugene, OR. Twenty-five papers on recent research in the field. Acidic paper; no index. Annotation copyright Book News, Inc. Portland, Or.

From inside the book

What people are saying - Write a review

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


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

17 other sections not shown

Common terms and phrases

Bibliographic information