MATH
Login Or Sign up

List Question

15
275
Views

Intuition on Martin-Löf-Test for finite strings

Published on
#probability-theory #statistics #computability #random #algorithmic-randomness
1.5k
Views

Prove that there exists a bipartite subgraph containing at least half of the edges in the original graph.

Published on
#algorithmic-randomness
93
Views

question about isolation lemma.

Published on
#algorithms #computer-science #probabilistic-method #algorithmic-randomness
78
Views

Expected number of jumps to just exceed $(1-\rho)$ quantile in the line segment $[0, 1]$

Published on
#algorithms #expectation #conditional-expectation #algorithmic-randomness
172
Views

PRNG for compression

Published on
#information-theory #entropy #rngs #algorithmic-randomness
128
Views

Omega-model of WWKL consisting of random reals

Published on
#logic #computability #descriptive-set-theory #reverse-math #algorithmic-randomness
485
Views

Working with C++ for GF(2)

Published on
#field-theory #coding-theory #math-software #algorithmic-randomness
298
Views

Are there strings with known Kolmogorov complexity?

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

Proof of easy direction of van Lambalgen's theorem from Downey & Hirschfeldt

Published on
#computability #algorithmic-randomness
165
Views

Genericity and category

Published on
#reference-request #logic #computability #baire-category #algorithmic-randomness
576
Views

Give a randomized algorithm to find the median that has an expected number of comparisons = 2n + o(n)

Published on
#algorithms #recursive-algorithms #median #algorithmic-randomness
85
Views

Kolmogorov complexity proof of Lovasz local lemma

Published on
#kolmogorov-complexity #algorithmic-randomness
608
Views

Probability that a vertex in the spanning tree of an $N$ x $N$ grid graph is a leaf

Published on
#probability #graph-theory #algorithms #random-variables #algorithmic-randomness
133
Views

Construction of a Kurtz random sequence that's not Martin-Löf random

Published on
#reference-request #logic #computability #algorithmic-randomness
144
Views

Computably enumerable sets are not algorithmically random

Published on
#logic #computability #algorithmic-randomness

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.