Advertisement

Randomness and complexity

  • Jeremy J. RamsdenEmail author
Chapter
Part of the Computational Biology book series (COBO, volume 10)

Randomness is a concept deeply entangled with bioinformatics. A random sequence cannot convey information, in the sense that it could be generated by a recipient merely by tossing a coin. Randomness is therefore a kind of “null hypothesis”; a random sequence of symbols is a sequence lacking all contraints limiting the variety of choice of successive symbols selected from a pool with constant composition (i.e., an ergodic source). Such a sequence has maximum entropy in the Shannon sense; that is, it has minimum redundancy.

Keywords

Markov Chain Random Walk Minimum Redundancy Successive Symbol Usual Statistical Test 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2009

Authors and Affiliations

  1. 1.Cranfield University School of Applied SciencesBedfordshire, UK

Personalised recommendations