A Compendium of problems complete for symmetric logarithmic space

View/Open
Document typeResearch report
Defense date1996-06
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
We provide a compendium of problems that are complete for symmetric logarithmic space. Complete problems are one method ofstudying this class for which programming is nonintuitive. A number ofthe problems in the list were not previously known to be complete. Alist containing a variety of open problems is also given.
CitationAlvarez, C., Greenlaw, R. "A Compendium of problems complete for symmetric logarithmic space". 1996.
Collections