scientific article; zbMATH DE number 6146445

DOI10.4230/LIPIcs.STACS.2008.1335zbMath1259.68099MaRDI QIDQ4910709

Alexander Shen, Laurent Bienvenu, Andrej A. Muchnik, Nikolai K. Vereshchagin

Publication date: 19 March 2013

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_5aa0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Kolmogorov complexity2-randomnesslimit frequencieslimit complexitieslow basis

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)