The following pages link to (Q4359456):
Displayed 5 items.
- Sparse sets, approximable sets, and parallel queries to NP (Q294651) (← links)
- Resolution of Hartmanis' conjecture for NL-hard sparse sets (Q1575434) (← links)
- On sparseness, reducibilities, and complexity (Q1779309) (← links)
- On membership comparable sets (Q1961377) (← links)
- Sparse NP-complete problems over the reals with addition (Q5941089) (← links)