Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/83016
Títol:
|
A Compendium of problems complete for symmetric logarithmic space
|
Autor/a:
|
Álvarez Faura, M. del Carme; Greenlaw, Raymond
|
Altres autors:
|
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. |
Matèries:
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Symmetric logarithmic space |
Drets:
|
|
Tipus de document:
|
Article - Versió publicada Informe |
Compartir:
|
|
Mostra el registre complet del document