Mostra el registre d'ítem simple

Uniform characterizations of non-uniform complexity measures

dc.contributor.authorBalcázar Navarro, José Luis
dc.contributor.authorDíaz Cort, Josep
dc.contributor.authorGabarró Vallès, Joaquim
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.otherFacultat d'Informàtica de Barcelona
dc.date.accessioned2017-11-15T12:09:44Z
dc.date.available2017-11-15T12:09:44Z
dc.date.issued1985
dc.identifier.citationBalcazar, J. L., Diaz, J., Gabarro, J. "Uniform characterizations of non-uniform complexity measures". 1985.
dc.identifier.urihttp://hdl.handle.net/2117/110675
dc.description.abstractThe 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.
dc.format.extent32 p.
dc.language.isoeng
dc.relation.ispartofseriesRR 85/18
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject.lcshComplexity, Computational
dc.titleUniform characterizations of non-uniform complexity measures
dc.typeExternal research report
dc.subject.lemacComplexitat computacional
dc.contributor.groupUniversitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.rights.accessOpen Access
local.identifier.drac21604627
dc.description.versionPostprint (published version)
local.citation.authorBalcazar, J. L.; Diaz, J.; Gabarro, J.


Fitxers d'aquest items

Thumbnail
Nom:
OTIS_ndbibp032_0651_001.pdf
Mida:
1,167Mb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple