Pages that link to "Item:Q3034828"
From MaRDI portal
The following pages link to On the Decomposability of $NC$ and $AC$ (Q3034828):
Displaying 14 items.
- On adaptive DLOGTIME and POLYLOGTIME reductions (Q672322) (← links)
- Computing functions with parallel queries to NP (Q673784) (← links)
- Reductions to graph isomorphism (Q987394) (← links)
- Characterizing parallel hierarchies by reducibilities (Q1183416) (← links)
- Circuit depth relative to a random oracle (Q1198081) (← links)
- Separating NC along the \(\delta\) axis (Q1827390) (← links)
- Uniform constant-depth threshold circuits for division and iterated multiplication. (Q1872733) (← links)
- Equivalence of NC\(^ k\) and AC\(^{k-1}\) closures of NP and other classes (Q1898478) (← links)
- Adaptive logspace reducibility and parallel time (Q4327383) (← links)
- Relativized logspace and generalized quantifiers over finite ordered structures (Q4358054) (← links)
- Complexity classes between $\Theta _k^P$ and $\Delta _k^P$ (Q4717047) (← links)
- Relationships among $PL$, $\#L$, and the determinant (Q4889814) (← links)
- Characterizations of some complexity classes between Θ2p and Δ2p (Q5096790) (← links)
- Reductions to Graph Isomorphism (Q5458831) (← links)
