Logarithmic Space and PermutationsReportar como inadecuado



 Logarithmic Space and Permutations


Logarithmic Space and Permutations - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Descargar gratis o leer online en formato PDF el libro: Logarithmic Space and Permutations
In a recent work, Girard proposed a new and innovative approach to computational complexity based on the proofs-as-programs correspondence. In a previous paper, the authors showed how Girard proposal succeeds in obtaining a new characterization of co-NL languages as a set of operators acting on a Hilbert Space. In this paper, we extend this work by showing that it is also possible to define a set of operators characterizing the class L of logarithmic space languages.



Autor: Thomas Seiller; Clément Aubert

Fuente: https://archive.org/







Documentos relacionados