Pages that link to "Item:Q4593941"
From MaRDI portal
The following pages link to On the existence of hard sparse sets under weak reductions (Q4593941):
Displayed 6 items.
- Sparse sets, approximable sets, and parallel queries to NP (Q294651) (← links)
- On the construction of a family of transversal subspaces over finite fields (Q929484) (← links)
- Deterministic and randomized bounded truth-table reductions of P, NL, and L to sparse sets (Q1276171) (← links)
- Sparse hard sets for P: Resolution of a conjecture of Hartmanis (Q1288202) (← links)
- Resolution of Hartmanis' conjecture for NL-hard sparse sets (Q1575434) (← links)
- On membership comparable sets (Q1961377) (← links)