Sparse Sets, Approximable Sets, and Parallel Queries to NP

Vikraman Arvind, Jacobo TorĂ¡n. Sparse Sets, Approximable Sets, and Parallel Queries to NP. Electronic Colloquium on Computational Complexity (ECCC), 5(27), 1998. [doi]

Abstract

Abstract is missing.