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

Front Cover
IEEE Computer Society Press, 1991 - 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

PP Is Closed under TruthTable Reductions
13
GapDefinable Counting Classes
30
The Power of Witness Reduction
43
Copyright

19 other sections not shown

Common terms and phrases

Bibliographic information