Randomness and complexity
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.
KeywordsMarkov Chain Random Walk Minimum Redundancy Successive Symbol Usual Statistical Test
Unable to display preview. Download preview PDF.