Uniform characterizations of non-uniform complexity measures

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/110675

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor	Facultat d'Informàtica de Barcelona
dc.contributor	Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.contributor	Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.contributor.author	Balcázar Navarro, José Luis
dc.contributor.author	Díaz Cort, Josep
dc.contributor.author	Gabarró Vallès, Joaquim
dc.date	1985
dc.identifier.citation	Balcazar, J. L., Diaz, J., Gabarro, J. "Uniform characterizations of non-uniform complexity measures". 1985.
dc.identifier.uri	http://hdl.handle.net/2117/110675
dc.language.iso	eng
dc.relation	RR 85/18
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject	Complexity, Computational
dc.subject	Complexitat computacional
dc.title	Uniform characterizations of non-uniform complexity measures
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.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.