What is it about?
In 1960s people understood how to measure the amount of information in finite objects. This is a well studied notion now but several important and natural questions remain open, and we tried to discuss them
Featured Image
Why is it important?
It could lead to better understanding of algorithmic information theory and its connection to classical Shannon information theory (especially multisource information theory)
Perspectives
The paper will be successful if somebody solves one of the open problems after reading it
Alexander SHEN
LIRMM University of Montpellier, CNRS, Montpellier, France
Read the Original
This page is a summary of: 27 Open Problems in Kolmogorov Complexity, ACM SIGACT News, December 2021, ACM (Association for Computing Machinery),
DOI: 10.1145/3510382.3510389.
You can read the full text:
Contributors
The following have contributed to this page
