MATH
Login Or Sign up

List Question

15
88
Views

How to use Kolmogorov's law 0 or 1 here?

Published on
#probability-theory #random-variables #independence #borel-sets #kolmogorov-complexity
441
Views

Why is incomputability weaker than Kolmogorov complexity?

Published on
#computability #kolmogorov-complexity
46
Views

Variational form of Kolmogorov backward equation

Published on
#ordinary-differential-equations #partial-differential-equations #stochastic-differential-equations #kolmogorov-complexity
50
Views

On the Kolmogorov complexity of integers with large prime factors

Published on
#elementary-number-theory #prime-numbers #computer-science #information-theory #kolmogorov-complexity
71
Views

What are a set of example of tasks or problems where the Kolmogorov Complexity is Known -- ideally numerical values can be obtained?

Published on
#computer-science #computational-complexity #machine-learning #computability #kolmogorov-complexity
42
Views

Optimal Kolmogorov complexity

Published on
#information-theory #kolmogorov-complexity
55
Views

Kolmogorov complexity inequality

Published on
#information-theory #kolmogorov-complexity
147
Views

Proof of an inequality about Kolmogorov complexity of two words.

Published on
#kolmogorov-complexity
36
Views

How to prove equality $K(x, K(x)) = K(x) + O(1) $?

Published on
#information-theory #kolmogorov-complexity
93
Views

Is there any research on Diophantine Approximation with computable numbers

Published on
#computability #diophantine-approximation #kolmogorov-complexity
77
Views

Kolmogorov complexity, no description mechanism can improve on additively optimal/universal one infinitely often

Published on
#logic #computer-science #computational-complexity #computability #kolmogorov-complexity
79
Views

On Kolmogorov complexity of first and last half of a string

Published on
#logic #computer-science #computability #kolmogorov-complexity #descriptive-complexity
83
Views

Kolmogorov complexity of substring if string is divided according to rule

Published on
#logic #computer-science #computability #kolmogorov-complexity #descriptive-complexity
39
Views

Each recursive approximating sequence for Kolmogorov complexity is not uniform

Published on
#logic #computer-science #computability #kolmogorov-complexity #descriptive-complexity
62
Views

Why $C(n\mid l(n)) \ge C(n) - C(l(n))$ for Kolmogorov complexity

Published on
#logic #computability #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.