scientific article; zbMATH DE number 1306869
From MaRDI portal
Publication:4252721
zbMath0938.68666MaRDI QIDQ4252721
No author found.
Publication date: 26 April 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Sparse sets, approximable sets, and parallel queries to NP ⋮ Counting quantifiers, successor relations, and logarithmic space ⋮ On membership comparable sets ⋮ Deterministic and randomized bounded truth-table reductions of P, NL, and L to sparse sets ⋮ Resolution of Hartmanis' conjecture for NL-hard sparse sets