Abstract.
The paper's main contributions are a compendium of problems that are complete for symmetric logarithmic space (SL), a collection of material relating to SL, a list of open problems, and an extension to the number of problems known to be SL-complete. Complete problems are one method of studying SL, a class for which programming is non-intuitive. Our exposition helps make the class SL less mysterious and more accessible to other researchers.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: February 25, 1997.
Rights and permissions
About this article
Cite this article
Alvarez, C., Greenlaw, R. A compendium of problems complete for symmetric logarithmic space. Comput. complex. 9, 123–145 (2000). https://doi.org/10.1007/PL00001603
Issue Date:
DOI: https://doi.org/10.1007/PL00001603