Proceedings, Volume 5, Part 1990

Front Cover
Springer-Verlag, 1990 - 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 the Instance Complexity of NPHard Problems
20
On Bounded Round MultiProver Interactive Proof Systems
45
On the Power of Randomness in the Decision Tree Model
66
Copyright

18 other sections not shown

Common terms and phrases

Bibliographic information