Pages that link to "Item:Q1961059"
From MaRDI portal
The following pages link to Adaptive versus nonadaptive queries to NP and P-selective sets (Q1961059):
Displaying 8 items.
- Some results on selectivity and self-reducibility (Q672402) (← links)
- The power of adaptiveness and additional queries in random-self- reductions (Q1332664) (← links)
- Functions computable with nonadaptive queries to NP (Q1384712) (← links)
- \(p\)-Selective sets and reducing search to decision vs. self-reducibility (Q1816728) (← links)
- The complexity of finding top-Toda-equivalence-class members (Q2509036) (← links)
- Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification (Q3088109) (← links)
- (Q5414625) (← links)
- LATIN 2004: Theoretical Informatics (Q5901629) (← links)