History
1
an:01200758
1


Please fill in your query. A complete syntax description you will find on the General Help page.
The PL hierarchy collapses. (English)
SIAM J. Comput. 27, No.5, 1430-1437 (1998).
Summary: It is shown that the PL hierarchy $\text{PLH}= \text{PL}\cup\text{PL}^{PL}\cup \text{PL}^{PLPL}\cup\cdots$, defined in terms of the Ruzzo-Simon-Tompa relativization, collapses to PL.
WorldCat.org
PDF XML AMS-TeX TEXT BIBTeX DOI
Valid XHTML 1.0 Transitional Valid CSS!