Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style
icon Submit Paper


RSS-Feed
REPORTS > DETAIL:

Paper:

TR96-013 | 14th February 1996 00:00

The PL Hierarchy Collapses

Contact
Add Comment
RSS-Feed




TR96-013 Authors: Mitsunori Ogihara
Publication: 16th February 1996 22:43
Downloads: 3485
Keywords: 


Abstract:

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


ISSN 1433-8092 | Imprint