PL hierarchy collapses

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

It is shown that the PL hierarchy qq defined in terms of the Ruzzo-Simon-Tompa relativization collapses to PL.

Original languageEnglish (US)
Title of host publicationConference Proceedings of the Annual ACM Symposium on Theory of Computing
PublisherACM
Pages84-88
Number of pages5
StatePublished - 1996
Externally publishedYes
EventProceedings of the 1996 28th Annual ACM Symposium on the Theory of Computing - Philadelphia, PA, USA
Duration: May 22 1996May 24 1996

Other

OtherProceedings of the 1996 28th Annual ACM Symposium on the Theory of Computing
CityPhiladelphia, PA, USA
Period5/22/965/24/96

ASJC Scopus subject areas

  • Software

Cite this

Ogihara, M. (1996). PL hierarchy collapses. In Conference Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 84-88). ACM.

PL hierarchy collapses. / Ogihara, Mitsunori.

Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM, 1996. p. 84-88.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ogihara, M 1996, PL hierarchy collapses. in Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM, pp. 84-88, Proceedings of the 1996 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, PA, USA, 5/22/96.
Ogihara M. PL hierarchy collapses. In Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM. 1996. p. 84-88
Ogihara, Mitsunori. / PL hierarchy collapses. Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM, 1996. pp. 84-88
@inproceedings{130c5b6a3c5e4a51a95c36731527cc24,
title = "PL hierarchy collapses",
abstract = "It is shown that the PL hierarchy qq defined in terms of the Ruzzo-Simon-Tompa relativization collapses to PL.",
author = "Mitsunori Ogihara",
year = "1996",
language = "English (US)",
pages = "84--88",
booktitle = "Conference Proceedings of the Annual ACM Symposium on Theory of Computing",
publisher = "ACM",

}

TY - GEN

T1 - PL hierarchy collapses

AU - Ogihara, Mitsunori

PY - 1996

Y1 - 1996

N2 - It is shown that the PL hierarchy qq defined in terms of the Ruzzo-Simon-Tompa relativization collapses to PL.

AB - It is shown that the PL hierarchy qq defined in terms of the Ruzzo-Simon-Tompa relativization collapses to PL.

UR - http://www.scopus.com/inward/record.url?scp=0029714868&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029714868&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029714868

SP - 84

EP - 88

BT - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

PB - ACM

ER -