Uniform characterizations of non-uniform complexity measures
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/110675
Tipus de documentReport de recerca
Data publicació1985
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióBalcazar, J. L., Diaz, J., Gabarro, J. "Uniform characterizations of non-uniform complexity measures". 1985.
Forma partRR 85/18
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
OTIS_ndbibp032_0651_001.pdf | 1,167Mb | Visualitza/Obre |