Pages that link to "Item:Q3832042"
From MaRDI portal
The following pages link to The Boolean Hierarchy I: Structural Properties (Q3832042):
Displaying 13 items.
- On Existentially First-Order Definable Languages and Their Relation to NP (Q4718893) (← links)
- On computing Boolean connectives of characteristic functions (Q4835862) (← links)
- Strong self-reducibility precludes strong immunity (Q4895818) (← links)
- A downward translation in the polynomial hierarchy (Q5048934) (← links)
- The complexity class θp2: Recent results and applications in AI and modal logic (Q5055917) (← links)
- Query order in the polynomial hierarchy (Q5055937) (← links)
- Reductions to sets of low information content (Q5204315) (← links)
- A relationship between difference hierarchies and relativized polynomial hierarchies (Q5289273) (← links)
- On the power of parity polynomial time (Q5750401) (← links)
- On boolean lowness and boolean highness (Q5941441) (← links)
- Intersection suffices for Boolean hierarchy equivalence (Q6085737) (← links)
- From \texttt{SAT} to \texttt{SAT}-\texttt{UNSAT} using P systems with dissolution rules (Q6135713) (← links)
- Pinpointing computation with modular queries in the Boolean hierarchy (Q6567782) (← links)