MATH
Login Or Sign up

List Question

15
238
Views

Definability of Kolmogorov Complexity?

Published on
#incompleteness #peano-axioms #kolmogorov-complexity
86
Views

Kolmogorov complexity proof of Lovasz local lemma

Published on
#kolmogorov-complexity #algorithmic-randomness
1k
Views

Is it possible to create a string with known Kolmogorov Complexity?

Published on
#logic #computability #kolmogorov-complexity
175
Views

Kolmogorov (Kolmogoroff-) Complexity, Contradiction with Invariance Theorem.

Published on
#logic #computability #incompleteness #kolmogorov-complexity
107
Views

Kolmogorov (Kolmogoroff- ) Complexity of infinite sequences, Request for Proof

Published on
#logic #computability #kolmogorov-complexity
646
Views

A question on Kolmogorov Complexity

Published on
#kolmogorov-complexity #descriptive-complexity
255
Views

The problem $K(x) \le K(y)$ is not decidable for Kolmogorov complexity $K$

Published on
#computer-science #formal-languages #kolmogorov-complexity #algorithmic-randomness #descriptive-complexity
381
Views

Does Chaitin's constant have infinitely many prime prefixes?

Published on
#number-theory #logic #prime-numbers #computability #kolmogorov-complexity
204
Views

Terminology for the Kolmogorov complexity of computable functions, sets, reals?

Published on
#reference-request #terminology #kolmogorov-complexity
117
Views

Is it impossible to prove one very large integer is bigger than another?

Published on
#proof-explanation #integers #kolmogorov-complexity
595
Views

Kolmogorov complexity vs. intuitive notion of simplicity

Published on
#sequences-and-series #logic #computability #kolmogorov-complexity
112
Views

Proving that at least half of all words with length bigger than $n$ are not compressible.

Published on
#combinatorics #random #kolmogorov-complexity #compression
62
Views

Showing that $3/4$ of all words over $\{0,1\}^n$ have $K(w) \geq n-2$

Published on
#combinatorics #computational-complexity #random #kolmogorov-complexity
71
Views

Normal number and Kolmogorov complexity

Published on
#real-analysis #kolmogorov-complexity #algorithmic-randomness
79
Views

What if the random variable are not IID, and we sum them?

Published on
#normal-distribution #kolmogorov-complexity

Trending Questions

Popular # Hahtags

geometry circles algebraic-number-theory functions real-analysis elementary-set-theory proof-verification proof-writing number-theory elementary-number-theory puzzle game-theory calculus multivariable-calculus partial-derivative complex-analysis logic set-theory second-order-logic homotopy-theory winding-number ordinary-differential-equations numerical-methods derivatives integration definite-integrals probability limits sequences-and-series algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.