A Compendium of problems complete for symmetric logarithmic space

Consultar RECERCAT

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:

Álvarez Faura, M. del Carme; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Francès Medina, Guillem

Álvarez Faura, M. del Carme; Díaz Cort, Josep; Dieter Wilhelm, Mitsche; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Díaz Cort, Josep; Serna Iglesias, María José

Serna Iglesias, María José; Díaz Iriberri, José; Álvarez Faura, M. del Carme

Coordinació

Patrocini