Algorithmic complexity and randomness

Mathematics – Probability

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Information Theory And Communication Theory, Probability Theory, Complex Systems, Stochastic Processes

Scientific paper

Algorithmic information content is an important fundamental idea for dealing with systems that contain or in the course of time produce large amounts of information. This notion provides a rigorous meaning to the intuitive concept of randomness, and thereby plays an important role in formal mathematics as well as in theoretical computer science. More importantly for applications, however, this idea has succeeded in providing a quantitatively precise way of characterizing the output of a deterministic dynamical system as random, or equivalently, algorithmically complex. This presentation will provide an introduction to the basic ideas of algorithmic complexity and randomness, as well to the applications of these ideas to the characterization of dynamical systems as examples of complex behavior. .

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Algorithmic complexity and randomness 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 Algorithmic complexity and randomness, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithmic complexity and randomness will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-924003

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.