ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > SL:
Reports tagged with SL:
TR96-039 | 27th June 1996
Carme Alvarez, Raymond Greenlaw

A Compendium of Problems Complete for Symmetric Logarithmic Space

Comments: 2
We provide a compendium of problems that are complete for symmetric logarithmic space (SL). Complete problems are one method of studying this class for which programming is nonintuitive. A number of the problems in the list were not previously known to be complete. A list containing a variety of open ... more >>>



ISSN 1433-8092 | Imprint