Pages that link to "Item:Q675861"
From MaRDI portal
The following pages link to On sets Turing reducible to p-selective sets (Q675861):
Displaying 10 items.
- Separating NE from some nonuniform nondeterministic complexity classes (Q652627) (← links)
- Reducibility classes of P-selective sets (Q672155) (← links)
- Optimal advice (Q672755) (← links)
- Quasi-linear truth-table reductions to \(p\)-selective sets (Q1351469) (← links)
- Query complexity of membership comparable sets. (Q1401341) (← links)
- \(p\)-selective self-reducible sets: a new characterization of P (Q1816729) (← links)
- (Q3032239) (← links)
- On polynomial-time truth-table reducibility of intractable sets to P-selective sets (Q3210177) (← links)
- On sets bounded truth-table reducible to $P$-selective sets (Q4717049) (← links)
- Separating NE from Some Nonuniform Nondeterministic Complexity Classes (Q5323096) (← links)