Pages that link to "Item:Q4717049"
From MaRDI portal
The following pages link to On sets bounded truth-table reducible to $P$-selective sets (Q4717049):
Displaying 11 items.
- Reducibility classes of P-selective sets (Q672155) (← links)
- On sets Turing reducible to p-selective sets (Q675861) (← links)
- Quasi-linear truth-table reductions to \(p\)-selective sets (Q1351469) (← links)
- \(p\)-selective self-reducible sets: a new characterization of P (Q1816729) (← links)
- PP is closed under truth-table reductions (Q1908349) (← links)
- Adaptive versus nonadaptive queries to NP and P-selective sets (Q1961059) (← links)
- On polynomial-time truth-table reducibility of intractable sets to P-selective sets (Q3210177) (← links)
- Schnorr trivial sets and truth-table reducibility (Q3570160) (← links)
- (Q4814348) (← links)
- On sets bounded truth-table reducible to P-selective sets (Q4942650) (← links)
- Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets (Q5916251) (← links)