A Compendium of problems complete for symmetric logarithmic space

dc.contributor.author	Álvarez Faura, M. del Carme
dc.contributor.author	Greenlaw, Raymond
dc.contributor.other	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned	2016-02-16T14:24:29Z
dc.date.available	2016-02-16T14:24:29Z
dc.date.issued	1996-06
dc.identifier.citation	Alvarez, C., Greenlaw, R. "A Compendium of problems complete for symmetric logarithmic space". 1996.
dc.identifier.uri	http://hdl.handle.net/2117/83016
dc.description.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.
dc.format.extent	25 p.
dc.language.iso	eng
dc.subject	Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.other	Symmetric logarithmic space
dc.title	A Compendium of problems complete for symmetric logarithmic space
dc.type	External research report
dc.rights.access	Open Access
local.identifier.drac	1891123
dc.description.version	Postprint (published version)
local.citation.author	Alvarez, C.; Greenlaw, R.

UPCommons. Portal del coneixement obert de la UPC