Searching for "The PL Hierarchy Collapses." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
The PL Hierarchy Collapses
- …THE PL HIERARCHY COLLAPSES # MITSUNORI OGIHARA + SIAM J. COMPUT. c # 1998 Society…
- Cited by 11 (2 self) – Add To MetaCart
-
A Note on Closure Properties of Logspace MOD Classes
- … under complementation [Imm88, Sze87]. The PL hierarchy collapses to PL, as shown by Ogihara [Ogi98…
- Cited by 3 (2 self) – Add To MetaCart
-
On the Enumerability of the Determinant and the Rank
- …) Ogihara [Ogi98] showed that the PL hierarchy collapses to PL under AC 0 (in fact TC 0 ) reductions…
- Add To MetaCart
-
The Complexity of Matrix Rank and Feasible Systems of Linear Equations
- … of presenting this classi cation, we show that the \exact counting logspace hierarchy" collapses to near…
- Cited by 27 (8 self) – Add To MetaCart
Showing 1 through 4.
