Pages that link to "Item:Q1164623"
From MaRDI portal
The following pages link to Some observations on NP real numbers and P-selective sets (Q1164623):
Displaying 11 items.
- Some results on selectivity and self-reducibility (Q672402) (← links)
- Reducibilities on real numbers (Q795039) (← links)
- On the complexity of kings (Q846367) (← links)
- On self-reducibility and weak P-selectivity (Q1054475) (← links)
- On symmetric differences of NP-hard sets with weakly P-selective sets (Q1314375) (← links)
- Quasi-linear truth-table reductions to \(p\)-selective sets (Q1351469) (← links)
- On polynomial-time truth-table reducibility of intractable sets to P-selective sets (Q3210177) (← links)
- The Power of Self-Reducibility: Selectivity, Information, and Approximation (Q3297822) (← links)
- On the definitions of some complexity classes of real numbers (Q3310597) (← links)
- ADVICE FOR SEMIFEASIBLE SETS AND THE COMPLEXITY-THEORETIC COST(LESSNESS) OF ALGEBRAIC PROPERTIES (Q5704373) (← links)
- Polynomial-time axioms of choice and polynomial-time cardinality (Q6109071) (← links)
