MATH
Login Or Sign up

List Question

15
272
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
91
Views

question about isolation lemma.

Published on
#algorithms #computer-science #probabilistic-method #algorithmic-randomness
77
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
151
Views

PRNG for compression

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

Omega-model of WWKL consisting of random reals

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

Working with C++ for GF(2)

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

Are there strings with known Kolmogorov complexity?

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

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

Published on
#computability #algorithmic-randomness
160
Views

Genericity and category

Published on
#reference-request #logic #computability #baire-category #algorithmic-randomness
575
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
83
Views

Kolmogorov complexity proof of Lovasz local lemma

Published on
#kolmogorov-complexity #algorithmic-randomness
605
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
130
Views

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

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

Computably enumerable sets are not algorithmically random

Published on
#logic #computability #algorithmic-randomness

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.