Multisource algorithmic information theory

  • Authors:
  • Alexander Shen

  • Affiliations:
  • Laboratoire Poncelet, CNRS, Institute for Information Transmission Problems, LIF CNRS, Marseille, Moscow

  • Venue:
  • TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.