Randomness on Computable Probability Spaces - A Dynamical Point of View

Details Randomness on Computable Probability Spaces - A Dynamical Point of View Randomness on Computable Probability Spaces - A Dynamical Point of View

2009-02-11

arxiv.org/abs/0902.1939v1

26th International Symposium on Theoretical Aspects of Computer Science - STACS 2009 (2009) 469-480

Mathematics

Probability

Scientific paper

We extend the notion of randomness (in the version introduced by Schnorr) to computable Probability Spaces and compare it to a dynamical notion of randomness: typicality. Roughly, a point is typical for some dynamic, if it follows the statistical behavior of the system (Birkhoff's pointwise ergodic theorem). We prove that a point is Schnorr random if and only if it is typical for every mixing computable dynamics. To prove the result we develop some tools for the theory of computable probability spaces (for example, morphisms) that are expected to have other applications.

Affiliated with

Also associated with

No associations

Rating

Randomness on Computable Probability Spaces - A Dynamical Point of View does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Randomness on Computable Probability Spaces - A Dynamical Point of View, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Randomness on Computable Probability Spaces - A Dynamical Point of View will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-488292