Multisource Algorithmic Information Theory

Alexander Shen

doi:10.1007/11750321_31

Retour

Multisource Algorithmic Information Theory

Chapitre d'ouvrage

Avec comité de lecture

Multisource Algorithmic Information Theory

Alexander Shen

Theory and Applications of Models of Computation, pp.327-338

Lecture Notes in Computer Science, Springer Berlin Heidelberg

2006

DOI: https://doi.org/10.1007/11750321_31

Résumé

Common Information

Input String

Kolmogorov Complexity

Output Node

Short Program

Multisource information theory in Shannon setting is well known. In this article we try to develop its algorithmic information theory counterpart and use it as the general framework for many interesting questions about Kolmogorov complexity.

Indicateurs

1 Consultations de la notice

Détails

Titre: Multisource Algorithmic Information Theory
Créateurs - sans rôle: Alexander Shen - Laboratoire Poncelet, CNRS, Institute for Information Transmission Problems, LIF CNRS, Marseille, Moscow
Contributeurs - sans rôle: Jin-Yi Cai
S. Barry Cooper
Angsheng Li
Détails de publication: Theory and Applications of Models of Computation, pp.327-338
Publications en série: Lecture Notes in Computer Science
Éditeur: Springer Berlin Heidelberg; Berlin, Heidelberg
Nombre de pages: 12
Identifiants: 99156855609311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Book chapter