Gleb Posobin

Identifiers

No identifiers captured yet.

Papers (3)

1. Random noise increases Kolmogorov complexity and Hausdorff dimension cs.IT · 2018 · author #1
2. Computing majority with low-fan-in majority queries cs.CC · 2017 · author #1
3. Plain stopping time and conditional complexities revisited cs.CC · 2017 · author #2

Mentions

No mention provenance yet.

Frequent Coauthors

• Alexander Shen 2 shared papers
• Mikhail Andreev 1 shared papers