MATH
Login Or Sign up

List Question

15
126
Views

Proof of a classical Theorem of Martin-Löf on complexity dips for Kolmogorov complexity,

Published on
#probability-theory #statistics #logic #computability #kolmogorov-complexity
294
Views

Is the Kolmogorov complexity of a number always its logarithm?

Published on
#kolmogorov-complexity
38
Views

Computability for equality in Kolmogorov complexity?

Published on
#kolmogorov-complexity
1k
Views

chinese reminder theorem (CRT) time complexity

Published on
#chinese-remainder-theorem #kolmogorov-complexity
48
Views

Kolmogorov complexity when no language is specified

Published on
#kolmogorov-complexity
55
Views

Understanding AI through a complexity function

Published on
#reference-request #computational-complexity #computability #kolmogorov-complexity
316
Views

Abstract machines that compute primitive recursive functions

Published on
#computational-complexity #computability #characteristic-functions #turing-machines #kolmogorov-complexity
164
Views

set of Kolmogorov-random strings is co-re

Published on
#computational-complexity #computability #kolmogorov-complexity
78
Views

not any computable function f such that x is not in the Halting Problem iff f ( x ) belongs to set of Kolmogorov-random strings

Published on
#computational-complexity #computability #kolmogorov-complexity
116
Views

What is the shortest LOOP program that outputs 2016?

Published on
#algorithms #recreational-mathematics #kolmogorov-complexity
775
Views

$K(xy)\leq K(x)+K(y) +c$?

Published on
#information-theory #turing-machines #kolmogorov-complexity
132
Views

Is it meaningful to search for "elegant" representations of mathematical objects?

Published on
#abstract-algebra #soft-question #computational-complexity #kolmogorov-complexity
296
Views

Are there strings with known Kolmogorov complexity?

Published on
#computational-complexity #kolmogorov-complexity #algorithmic-randomness
361
Views

Measure of how much information is lost in an implication

Published on
#logic #soft-question #information-theory #philosophy #kolmogorov-complexity
282
Views

Regularity of balanced binary strings

Published on
#propositional-calculus #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.