scientific article; zbMATH DE number 7378319

DOI10.4230/LIPICS.MFCS.2018.2MaRDI QIDQ5005097

Mikhail Andreev, Gleb Posobin, Alexander Shen

Publication date: 4 August 2021

Full work available at URL: https://arxiv.org/abs/1708.08100

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

zbMATH Keywords

algorithmic information theoryKolmogorov complexitystopping time complexitystructured conditional complexity

Mathematics Subject Classification ID

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

Cites Work

• Algorithmic complexity bounds on future prediction errors
• Around Kolmogorov Complexity: Basic Notions and Results
• Relations between varieties of kolmogorov complexities
• Unnamed Item

This page was built for publication: