Gleb Posobin
From MaRDI portal
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Polynomial data structure lower bounds in the group model | 2025-08-12 | Paper |
| Random noise increases Kolmogorov complexity and Hausdorff dimension (available as arXiv preprint) | 2022-07-18 | Paper |
| Polynomial data structure lower bounds in the group model SIAM Journal on Computing | 2022-04-01 | Paper |
| scientific article; zbMATH DE number 7378319 (Why is no real title available?) (available as arXiv preprint) | 2021-08-04 | Paper |
| Random noise increases Kolmogorov complexity and Hausdorff dimension (available as arXiv preprint) | 2018-08-14 | Paper |
| Plain stopping time and conditional complexities revisited (available as arXiv preprint) | 2017-08-27 | Paper |
Research outcomes over time
This page was built for person: Gleb Posobin
