Abstract
The paper proposes open problems in classical Kolmogorov complexity. Each problem is presented with background information and thus the article also surveys some recent studies in the area.
- Title
- 27 Open Problems in Kolmogorov Complexity
- Creators - without role
- Andrei Romashchenko - Université de MontpellierAlexander Shen - Université de MontpellierMarius Zimand - Towson University
- Publication Details
- ACM SIGACT News, Vol.52(4), pp.31-54
- Identifiers
- 9940821209311
- Academic Unit
- Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
- Language
- English
- Resource Type
- Journal article
- Local Fields
- lirmm-03631680