Ara es mostren els items 94-94 de 94

    • Uniform characterizations of non-uniform complexity measures 

      Balcázar Navarro, José Luis; Díaz Cort, Josep; Gabarró Vallès, Joaquim (1985)
      Report de recerca
      Accés obert
      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 ...