List questions from kolmogorov-complexity | MathQA

How to square frequentist with algorithmic complexity definition of randomness?

Published on 23 Nov 2022 - 8:38

How many bitstrings of length n are there with c adjacent 1s somewhere?

Published on 26 Dec 2022 - 22:08

Kolmogorov Complexity and Compression Schemes

Published on 23 Feb 2026 - 4:52

Kolmogorov complexity of primes vs. composites in the limit?

Published on 02 Jan 2023 - 11:42

Is there a lower bound on the rate of growth of distinct algorithms (vs. description size) in a Turing-complete system?

Published on 20 Jan 2023 - 17:10

Do all Turing-complete systems converge on a single universal function w.r.t. description redundancy?

Published on 22 Mar 2026 - 14:26