Proceedings of the Seventh Annual Structure in Complexity Theory Conference: June 22-25, 1992, Boston University, Boston, Massachusetts

Front Cover
IEEE Computer Society Press, Jan 1, 1992 - Computational complexity - 347 pages
0 Reviews
Proceedings of the conference held in Boston, Massachusetts, June 1992. No index. Annotation copyrighted by 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.

Contents

Perceptrons PP and the Polynomial Hierarchy
14
A Sublinear Space Polynomial Time Algorithm for Directed st Connectivity
27
Some Properties of Exponential Time Complexity Classes
50
Copyright

15 other sections not shown

Common terms and phrases

Bibliographic information