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. |