@techreport{grigorieff:inria-00098564, TITLE = {{Kolmogorov complexity and non-determinism}}, AUTHOR = {Grigorieff, Serge and Marion, Jean-Yves}, URL = {https://inria.hal.science/inria-00098564}, NOTE = {Rapport interne.}, TYPE = {Intern report}, NUMBER = {98-R-274 || grigorieff98a}, PAGES = {11 p}, YEAR = {1998}, KEYWORDS = {kolmogorov-complexity non-determinism ; complexit{\'e}-kolmogorov non-d{\'e}terminisme}, HAL_ID = {inria-00098564}, HAL_VERSION = {v1}, }