Uniform characterizations of non-uniform complexity measures

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/110675

Títol:	Uniform characterizations of non-uniform complexity measures
Autor/a:	Balcázar Navarro, José Luis; Díaz Cort, Josep; Gabarró Vallès, Joaquim
Altres autors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Facultat d'Informàtica de Barcelona; Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Abstract:	The class PSPACE/ply of sets decided within polynomial space by machines with polynomial advices is characterized in several way: we give an algebraic characterization, a parallel model characterization. Finally we define a dual class and state some of its properties.
Matèries:	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat -Complexity, Computational -Complexitat computacional
Drets:
Tipus de document:	Article - Versió publicada Informe
Compartir:

Balcázar Navarro, José Luis; Díaz Cort, Josep; Gabarró Vallès, Joaquim

Balcázar Navarro, José Luis; Díaz Cort, Josep; Gabarró Vallès, Joaquim

Balcázar Navarro, José Luis; Díaz Cort, Josep; Gavaldà Mestre, Ricard; Watanabe, Osamu

Balcázar Navarro, José Luis; Gabarró Vallès, Joaquim

Balcázar Navarro, José Luis; Gabarró Vallès, Joaquim

Coordinació

Patrocini