pith. sign in

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