Uniform characterizations of non-uniform complexity measures

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

View/Open

OTIS_ndbibp032_0651_001.pdf (1,167Mb)

View Usage Statistics

Cita com:

Show full item record

Balcázar Navarro, José Luis

Díaz Cort, Josep

Gabarró Vallès, Joaquim

Document typeExternal research report

Defense date1985

Rights accessOpen Access

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.

CitationBalcazar, J. L., Diaz, J., Gabarro, J. "Uniform characterizations of non-uniform complexity measures". 1985.

Is part ofRR 85/18

URIhttp://hdl.handle.net/2117/110675

Collections

View Usage Statistics

Show full item record

Files	Description	Size	Format	View
OTIS_ndbibp032_0651_001.pdf		1,167Mb	PDF	View/Open

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder

UPCommons. Global access to UPC knowledge

Uniform characterizations of non-uniform complexity measures

View/Open

Browse