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 8 items.
- Reducibility classes of P-selective sets (Q672155) (← links)
- Optimal advice (Q672755) (← links)
- Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q693053) (← links)
- On membership comparable sets (Q1961377) (← links)
- Reductions between disjoint NP-pairs (Q2387199) (← 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)
