Kolmogorov complexities Kmax, Kmin on computable partially ordered sets.Reportar como inadecuado




Kolmogorov complexities Kmax, Kmin on computable partially ordered sets. - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* Corresponding author 1 LIAFA - Laboratoire d-informatique Algorithmique : Fondements et Applications

Abstract : We introduce a machine free mathematical framework to get a natural formaliza- tion of some general notions of infinite computation in the context of Kolmogorov complexity. Namely, the classes MaxX→D;PR and MaxX→D;Rec of functions X → D which are pointwise maximum of partial or total computable sequences of functions where D = D,



Autor: Marie Ferbus-Zanda - Serge Grigorieff -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados