Pages that link to "Item:Q4942650"
From MaRDI portal
The following pages link to On sets bounded truth-table reducible to P-selective sets (Q4942650):
Displaying 12 items.
- NP-hard sets are superterse unless NP is small (Q290182) (← links)
- Computing functions with parallel queries to NP (Q673784) (← 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)
- On membership comparable sets (Q1961377) (← 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)
- On sets bounded truth-table reducible to $P$-selective sets (Q4717049) (← links)
- (Q4814348) (← links)
- Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets (Q5916251) (← links)