1. CoCo 1986:
Berkeley,
California,
USA
Alan L. Selman (Ed.):
Structure in Complexity Theory, Proceedings of the Conference hold at the University of California, Berkeley, California, June 2-5, 1986.
Lecture Notes in Computer Science 223 Springer 1986, ISBN 3-540-16486-3 BibTeX
@proceedings{DBLP:conf/coco/1986,
editor = {Alan L. Selman},
title = {Structure in Complexity Theory, Proceedings of the Conference
hold at the University of California, Berkeley, California, June
2-5, 1986},
booktitle = {Structure in Complexity Theory Conference},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {223},
year = {1986},
isbn = {3-540-16486-3},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
- Eric Allender:
The Complexity of Sparse Sets in P.
1-11 BibTeX
- Eric Allender:
Isomorphisms and 1-L Reductions.
12-22 BibTeX
- Klaus Ambos-Spies:
Randomness, Relativizations, and Polynomial Reducibilities.
23-34 BibTeX
- José L. Balcázar, Josep Díaz, Joaquim Gabarró:
On Non- uniform Polynomial Space.
35-50 BibTeX
- Ravi B. Boppana, J. C. Lagarias:
One- Way Functions and Circuit Complexity.
51-65 BibTeX
- Jonathan F. Buss:
Relativized Alternation.
66-76 BibTeX
- Samuel R. Buss:
The Polynomial Hierarchy and Intuitionistic Bounded Arithmetic.
77-103 BibTeX
- Jin-yi Cai:
With Probability One, A Random Oracle Separates PSPACE from the Polynomial- Time Hierarchy.
104-104 BibTeX
- Jin-yi Cai, Lane A. Hemachandra:
The Boolean Hierarchy: Hardware over NP.
105-124 BibTeX
- Peter Clote, Gaisi Takeuti:
Exponential Time and Bounded Arithmetic.
125-143 BibTeX
- Anne Condon, Richard E. Ladner:
Probabilistic Game Automata.
144-162 BibTeX
- Martin Dietzfelbinger, Wolfgang Maass:
two Lower Bound Arguments with "Inaccessible" Numbers.
163-183 BibTeX
- Dung T. Huynh:
Resource- Bounded Kolmogorov Complexity of Hard Languages.
184-195 BibTeX
- Ker-I Ko, Timothy J. Long, Ding-Zhu Du:
A Note on One- Way Functions and Polynomial Time Isomorphisms.
196-196 BibTeX
- Ker-I Ko, Pekka Orponen, Uwe Schöning, Osamu Watanabe:
What Is a Hard Instance of a Computational Problem?.
197-217 BibTeX
- Mark W. Krentel:
The Complexity of Optimization Problems.
217-217 BibTeX
- Ming Li, Luc Longpré, Paul M. B. Vitányi:
The Power of the Queue.
218-233 BibTeX
- James F. Lynch:
A Depth- Size Tradeoff for Boolean Circuits with Unbounded Fan- In.
234-248 BibTeX
- Wolfgang Maass, Georg Schnitger:
An Optimal Lower Bound for Turing Machines with One Work Tape and a Two- way Input Tape.
249-264 BibTeX
- Ken McAloon:
Separation Results for Bounded Alternation.
265-271 BibTeX
- Ian Parberry, Georg Schnitger:
Parallel Computation with Threshold Functions.
272-290 BibTeX
- Kenneth W. Regan:
The Topology of Provability in Complexity Theory.
291-310 BibTeX
- David A. Russo:
Optimal Approximations of Complete Sets.
311-324 BibTeX
- Michael Sipser:
Expanders, Randomness, or Time versus Space.
325-329 BibTeX
- Leen Torenvliet, Peter van Emde Boas:
Diagonalisation methods in a polynomial setting.
330-346 BibTeX
- Carol Tretkoff:
Bounded Oracles and Complexity Classes Inside Linear Space.
347-361 BibTeX
- Christopher B. Wilson:
Parallel Computation and the NC Hierarchy Relativized.
362-382 BibTeX
- Stathis Zachos:
Probabilistic Quantifiers, Adversaries, and Complexity Classes: An Overview.
383-400 BibTeX
Copyright © Sat May 16 23:02:42 2009
by Michael Ley (ley@uni-trier.de)
