The following pages link to (Q4252721):
Displayed 5 items.
- Sparse sets, approximable sets, and parallel queries to NP (Q294651) (← links)
- Deterministic and randomized bounded truth-table reductions of P, NL, and L to sparse sets (Q1276171) (← links)
- Counting quantifiers, successor relations, and logarithmic space (Q1362332) (← links)
- Resolution of Hartmanis' conjecture for NL-hard sparse sets (Q1575434) (← links)
- On membership comparable sets (Q1961377) (← links)