Proceedings, Eleventh Annual IEEE Conference on Computational Complexity: May 24-27, 1996, Philadelphia, Pennsylvania

Front Cover
Jin-yi Cai, Steven Homer
IEEE Computer Society Press, 1996 - Computers - 307 pages
Twenty-six presentations made in 15 sessions at the May 1996 conference providing original research and theories in a variety of areas in computational complexity. The papers cover topics in circuit complexity, collapsing oracle-tape hierarchies, randomness extraction, error reduction by parallel re"

From inside the book

What people are saying - Write a review

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


Nondeterministic NC Computation
Session 2
Collapsing OracleTape Hierarchies

25 other sections not shown

Common terms and phrases

Bibliographic information