scientific article; zbMATH DE number 1306869
From MaRDI portal
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