Pages that link to "Item:Q1816728"
From MaRDI portal
The following pages link to \(p\)-Selective sets and reducing search to decision vs. self-reducibility (Q1816728):
Displaying 14 items.
- Reducibility classes of P-selective sets (Q672155) (← links)
- Some results on selectivity and self-reducibility (Q672402) (← links)
- Optimal advice (Q672755) (← links)
- Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q693053) (← links)
- Quasi-linear truth-table reductions to \(p\)-selective sets (Q1351469) (← links)
- \(p\)-selective self-reducible sets: a new characterization of P (Q1816729) (← links)
- Adaptive versus nonadaptive queries to NP and P-selective sets (Q1961059) (← links)
- On membership comparable sets (Q1961377) (← links)
- Reductions between disjoint NP-pairs (Q2387199) (← links)
- On polynomial-time truth-table reducibility of intractable sets to P-selective sets (Q3210177) (← links)
- The Complexity of Decision Versus Search (Q4286231) (← links)
- ADVICE FOR SEMIFEASIBLE SETS AND THE COMPLEXITY-THEORETIC COST(LESSNESS) OF ALGEBRAIC PROPERTIES (Q5704373) (← links)
- Cryptographic limitations on parallelizing membership and equivalence queries with applications to random-self-reductions (Q5958646) (← links)
- Polynomial-time axioms of choice and polynomial-time cardinality (Q6109071) (← links)
