Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
3 answers
1k views

Is There An Algorithmic Complexity Of A Random Distribution

Has anyone studied an equivalent to algorithmic complexity for probability distributions? This would be a measure which was similar to Kolmogorov complexity but look at the complexity of a (discreet ...
Joseph Soulbringer's user avatar
11 votes
0 answers
223 views

Savings property: A transformation which turns nonnegative martingales into uniformly integrable ones

Background I work in a subfield of computability theory called algorithmic randomness. We have been using martingales as long as probability theory (going back to work of von Mises). However, since ...
Jason Rute's user avatar
  • 6,287
6 votes
1 answer
416 views

An eventually different function adding no Solovay real nor dominating function?

Definitions I believe set theorists have studied all of the following three notions in the context of forcing extensions of a model of ZFC, $M$ (hopefully the terminology is the standard one). A ...
Bjørn Kjos-Hanssen's user avatar
4 votes
6 answers
1k views

Are there nonequivalent randomnesses?

There are nonequivalent geometries, nonequivalent groups finite and infinite, nonequivalent logics ( fregean and nofregean http://www.formalontology.it/suszkor.htm), even nonequivalent logicians;-) ...
kakaz's user avatar
  • 1,626