MATH
Login Or Sign up

List Question

15
87
Views

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

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

Why is incomputability weaker than Kolmogorov complexity?

Published on
#computability #kolmogorov-complexity
45
Views

Variational form of Kolmogorov backward equation

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

On the Kolmogorov complexity of integers with large prime factors

Published on
#elementary-number-theory #prime-numbers #computer-science #information-theory #kolmogorov-complexity
70
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
41
Views

Optimal Kolmogorov complexity

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

Kolmogorov complexity inequality

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

Proof of an inequality about Kolmogorov complexity of two words.

Published on
#kolmogorov-complexity
35
Views

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

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

Is there any research on Diophantine Approximation with computable numbers

Published on
#computability #diophantine-approximation #kolmogorov-complexity
76
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
74
Views

On Kolmogorov complexity of first and last half of a string

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

Kolmogorov complexity of substring if string is divided according to rule

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

Each recursive approximating sequence for Kolmogorov complexity is not uniform

Published on
#logic #computer-science #computability #kolmogorov-complexity #descriptive-complexity
61
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

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

Popular Questions

Copyright © 2021 JogjaFile Inc.