The following pages link to RelativizedNC (Q3763591):
Displaying 12 items.
- Relativizing small complexity classes and their theories (Q260396) (← links)
- On adaptive DLOGTIME and POLYLOGTIME reductions (Q672322) (← links)
- A measure of relativized space which is faithful with respect to depth (Q1115190) (← links)
- Circuit depth relative to a random oracle (Q1198081) (← links)
- On parallel hierarchies and \(R_k^i\) (Q1377627) (← links)
- Positive relativizations for log space computability (Q2639638) (← 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)
- The complexity class θp2: Recent results and applications in AI and modal logic (Q5055917) (← links)
- Characterizations of some complexity classes between Θ2p and Δ2p (Q5096790) (← links)
