Pages that link to "Item:Q672155"
From MaRDI portal
The following pages link to Reducibility classes of P-selective sets (Q672155):
Displaying 12 items.
- Optimal advice (Q672755) (← links)
- P-selectivity: Intersections and indices (Q673115) (← links)
- A note on P-selective sets and closeness (Q673619) (← links)
- On sets Turing reducible to p-selective sets (Q675861) (← links)
- Query complexity of membership comparable sets. (Q1401341) (← links)
- \(p\)-Selective sets and reducing search to decision vs. self-reducibility (Q1816728) (← links)
- \(p\)-selective self-reducible sets: a new characterization of P (Q1816729) (← links)
- The complexity of finding top-Toda-equivalence-class members (Q2509036) (← links)
- One query reducibilities between partial information classes (Q2575741) (← links)
- On sets bounded truth-table reducible to $P$-selective sets (Q4717049) (← links)
- Mathematical Foundations of Computer Science 2004 (Q5311116) (← links)
- LATIN 2004: Theoretical Informatics (Q5901629) (← links)