Structure of Complexity Classes: Separations, Collapses, and Completeness

Lane A. Hemachandra. Structure of Complexity Classes: Separations, Collapses, and Completeness. In Michal Chytil, Ladislav Janiga, Václav Koubek, editors, Mathematical Foundations of Computer Science 1988, MFCS 88, Carlsbad, Czechoslovakia, August 29 - September 2, 1988, Proceedings. Volume 324 of Lecture Notes in Computer Science, pages 59-72, Springer, 1988.

@inproceedings{Hemachandra88,
  title = {Structure of Complexity Classes: Separations, Collapses, and Completeness},
  author = {Lane A. Hemachandra},
  year = {1988},
  tags = {completeness},
  researchr = {https://researchr.org/publication/Hemachandra88},
  cites = {0},
  citedby = {0},
  pages = {59-72},
  booktitle = {Mathematical Foundations of Computer Science 1988, MFCS 88, Carlsbad, Czechoslovakia, August 29 - September 2, 1988, Proceedings},
  editor = {Michal Chytil and Ladislav Janiga and Václav Koubek},
  volume = {324},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-50110-X},
}