MATH
Login Or Sign up

List Question

15
54
Views

Is the Kolmogorov Complexity of 11…1 with even length L less than for the string 1010…10 of the same length?

Published on
#kolmogorov-complexity
76
Views

Does the uncomputability of Kolmogorov complexity follows from Rice Theorem?

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

Conditional Kolmogorov complexity of an array of continuous variables

Published on
#combinatorics #continuity #information-theory #entropy #kolmogorov-complexity
53
Views

Can a theorem determine its own complexity?

Published on
#computational-complexity #computational-mathematics #kolmogorov-complexity
161
Views

Problem of finding shortest proof - how complex is it?

Published on
#logic #computational-complexity #computational-mathematics #kolmogorov-complexity
91
Views

Is this kolmogorov complexity inequality true?

Published on
#computability #information-theory #kolmogorov-complexity
138
Views

Is the Kolmogorov complexity of any string equally low?

Published on
#kolmogorov-complexity #compression
61
Views

How is Kolmogorov complexity calculated?

Published on
#solution-verification #turing-machines #kolmogorov-complexity #compression
42
Views

Name for real that requires infinite bits to specify?

Published on
#real-numbers #kolmogorov-complexity
104
Views

How do I quantify the amount of information in the following expression?

Published on
#information-theory #kolmogorov-complexity #compression
236
Views

What is the relationship between Kolmogorov Complexity and Turing Machines?

Published on
#turing-machines #kolmogorov-complexity
90
Views

What does an optimal Turing Machine mean?

Published on
#elementary-set-theory #turing-machines #kolmogorov-complexity
92
Views

Prove that there are at most finitely many random (Kolmogorov random) prime numbers

Published on
#prime-numbers #computer-science #kolmogorov-complexity
36
Views

Are there measurements of how much "information" is required to construct given (real) numbers?

Published on
#soft-question #information-theory #kolmogorov-complexity
102
Views

Why do almost all points in the unit interval have Kolmogorov complexity 1?

Published on
#computational-complexity #turing-machines #dimension-theory-analysis #hausdorff-measure #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.