Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR96-013 | 14th February 1996 00:00

The PL Hierarchy Collapses

RSS-Feed




TR96-013
Authors: Mitsunori Ogihara
Publication: 16th February 1996 22:43
Downloads: 1344
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