Pages that link to "Item:Q1351469"
From MaRDI portal
The following pages link to Quasi-linear truth-table reductions to \(p\)-selective sets (Q1351469):
Displayed 6 items.
- Frequency computation and bounded queries (Q671360) (← links)
- Query complexity of membership comparable sets. (Q1401341) (← links)
- Some connections between bounded query classes and non-uniform complexity. (Q1426008) (← links)
- On the reducibility of sets inside NP to sets with low information content (Q1765294) (← links)
- Commutative queries (Q1854422) (← links)
- Optimal series-parallel trade-offs for reducing a function to its own graph (Q1854508) (← links)