A Compendium of problems complete for symmetric logarithmic space

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/83016

Title:	A Compendium of problems complete for symmetric logarithmic space
Author:	Álvarez Faura, M. del Carme; Greenlaw, Raymond
Other authors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
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.
Subject(s):	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Symmetric logarithmic space
Rights:
Document type:	Article - Published version Report
Share: