BibTeX
@inproceedings{DBLP:conf/stoc/Cai86,
author = {Jin-yi Cai},
title = {With Probability One, A Random Oracle Separates PSPACE from
the Polynomial-Time Hierarchy},
booktitle = {STOC},
year = {1986},
pages = {21-29},
crossref = {DBLP:conf/stoc/STOC18},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/stoc/STOC18,
title = {Proceedings of the Eighteenth Annual ACM Symposium on Theory
of Computing, 28-30 May 1986, Berkeley, California, USA},
booktitle = {STOC},
publisher = {ACM},
year = {1986},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Copyright © 2006-04-25 by Michael Ley (ley@uni-trier.de)