- Open Access
Three subsets of sequence complexity and their relevance to biopolymeric information
Theoretical Biology and Medical Modelling volume 2, Article number: 29 (2005)
Genetic algorithms instruct sophisticated biological organization. Three qualitative kinds of sequence complexity exist: random (RSC), ordered (OSC), and functional (FSC). FSC alone provides algorithmic instruction. Random and Ordered Sequence Complexities lie at opposite ends of the same bi-directional sequence complexity vector. Randomness in sequence space is defined by a lack of Kolmogorov algorithmic compressibility. A sequence is compressible because it contains redundant order and patterns. Law-like cause-and-effect determinism produces highly compressible order. Such forced ordering precludes both information retention and freedom of selection so critical to algorithmic programming and control. Functional Sequence Complexity requires this added programming dimension of uncoerced selection at successive decision nodes in the string. Shannon information theory measures the relative degrees of RSC and OSC. Shannon information theory cannot measure FSC. FSC is invariably associated with all forms of complex biofunction, including biochemical pathways, cycles, positive and negative feedback regulation, and homeostatic metabolism. The algorithmic programming of FSC, not merely its aperiodicity, accounts for biological organization. No empirical evidence exists of either RSC of OSC ever having produced a single instance of sophisticated biological organization. Organization invariably manifests FSC rather than successive random events (RSC) or low-informational self-ordering phenomena (OSC).
"Linear complexity" has received extensive study in many areas relating to Shannon's syntactic transmission theory [1–3]. This theory pertains only to engineering. Linear complexity was further investigated by Kolmogorov, Solomonoff, and Chaitin [4–8]. Compressibility became the measure of linear complexity in this school of thought. Hamming pursued Shannon's goal of noise-pollution reduction in the engineering communication channel through redundancy coding .
Little progress has been made, however, in measuring and explaining intuitive information. This is especially true regarding the derivation through natural process of semantic instruction. The purely syntactic approaches to sequence complexity of Shannon, Kolmogorov, and Hamming have little or no relevance to "meaning." Shannon acknowledged this in the 3rd paragraph of his first famous paper right from the beginning of his research . The inadequacy of more recent attempts to define and measure functional complexity [10–45] will be addressed in a separate manuscript.
Nucleic acid instructions reside in linear, digital, resortable, and unidirectionally read sequences [46–49]. Replication is sufficiently mutable for evolution, yet conserved, competent, and repairable for heritability . An exception to the unidirectionality of reading is that DNA can occasionally be read from both directions simultaneously. For example, the circular bacterial chromosome can be replicated in both directions at the same time  But the basic principle of unidirectionality of the linear digital flow of information nonetheless remains intact.
In life-origin science, attention usually focuses on a theorized pre-RNA World [52–55]. RNA chemistry is extremely challenging in a prebiotic context. Ribonucleotides are difficult to activate (charge). And even oligoribonucleotides are extremely hard to form, especially without templating. The maximum length of such single strands in solution is usually only eight to ten monomers (mers). As a result, many investigators suspect that some chemical RNA analog must have existed [56, 57]. For our purposes here of discussing linear sequence complexity, let us assume adequate availability of all four ribonucleotides in a pre-RNA prebiotic molecular evolutionary environment. Any one of the four ribonucleotides could be polymerized next in solution onto a forming single-stranded polyribonucleotide. Let us also ignore in our model for the moment that the maximum achievable length of aqueous polyribonucleotides seems to be no more than eight to ten monomers (mers). Physicochemical dynamics do not determine the particular sequencing of these single-stranded, untemplated polymers of RNA. The selection of the initial "sense" sequence is largely free of natural law influences and constraints. Sequencing is dynamically inert . Even when activated analogs of ribonucleotide monomers are used in eutectic ice, incorporation of both purine and pyrimidine bases proceed at comparable rates and yields . Monnard's paper provides additional evidence that the sequencing of untemplated single-stranded RNA polymerization in solution is dynamically inert – that the sequencing is not determined or ordered by physicochemical forces. Sequencing would be statistically unweighted given a highly theoretical "soup" environment characterized by 1) equal availability of all four bases, and 2) the absence of complementary base-pairing and templating (e.g., adsorption onto montmorillonite).
Initial sequencing of single-stranded RNA-like analogs is crucial to most life-origin models. Particular sequencing leads not only to a theorized self- or mutually-replicative primary structure, but to catalytic capability of that same or very closely-related sequence. One of the biggest problems for the pre-RNA World model is finding sequences that can simultaneously self-replicate and catalyze needed metabolic functions. For even the simplest protometabolic function to arise, large numbers of such self-replicative and metabolically contributive oligoribonucleotides would have to arise at the same place at the same time.
Little empirical evidence exists to contradict the contention that untemplated sequencing is dynamically inert (physically arbitrary). We are accustomed to thinking in terms of base-pairing complementarity determining sequencing. It is only in researching the pre-RNA world that the problem of single-stranded metabolically functional sequencing of ribonucleotides (or their analogs) becomes acute. And of course highly-ordered templated sequencing of RNA strands on natural surfaces such as clay offers no explanation for biofunctional sequencing. The question is never answered, "From what source did the template derive its functional information?" In fact, no empirical evidence has been presented of a naturally occurring inorganic template that contains anything more than combinatorial uncertainty. No bridge has been established between combinatorial uncertainty and utility of any kind.
It is difficult to polymerize even activated ribonucleotides without templating. Eight to ten mers is still the maximum oligoribonucleotide length achievable in solution. When we appeal to templating as a means of determining sequencing, such as adsorption onto montmorillonite, physicochemical determinism yields highly ordered sequencing (e.g., polyadenines) . Such highly-ordered, low-uncertainty sequences retain almost no prescriptive information. Empirical and rational evidence is lacking of physics or chemistry determining semantic/semiotic/biomessenger functional sequencing.
Increased frequencies of certain ribonucleotides, CG for example, are seen in post-textual reference sequences. This is like citing an increased frequency of "qu" in post-textual English language. The only reason "q" and "u" have a higher frequency of association in English is because of arbitrarily chosen rules, not laws, of the English language. Apart from linguistic rules, all twenty-six English letters are equally available for selection at any sequential decision node. But we are attempting to model a purely pre-textual, combinatorial, chemical-dynamic theoretical primordial soup. No evidence exists that such a soup ever existed. But assuming that all four ribonucleotides might have been equally available in such a soup, no such "qu" type rule-based linkages would have occurred chemically between ribonucleotides. They are freely resortable apart from templating and complementary binding. Weighted means of each base polymerization would not have deviated far from p = 0.25.
When we introduce ribonucleotide availability realities into our soup model, we would not expect hardly any cytosine to be incorporated into the early genetic code. Cytosine is extremely difficult even for highly skilled chemists to generate [61, 62]. If an extreme paucity of cytosine existed in a primordial environment, uncertainty would have been greatly reduced. Heavily weighted means of relative occurrence of the other three bases would have existed. The potential for recordation of prescriptive information would have been reduced by the resulting low uncertainty of base "selection." All aspects of life manifest extraordinarily high quantities of prescriptive information. Any self-ordering (law-like behavior) or weighted-mean tendencies (reduced availability of certain bases) would have limited information retention.
If non-templated dynamic chemistry predisposes higher frequencies of certain bases, how did so many highly-informational genes get coded? Any programming effort would have had to fight against a highly prejudicial self-ordering dynamic redundancy. There would have been little or no uncertainty (bits) at each locus. Information potential would have been severely constrained.
Genetic sequence complexity is unique in nature
"Complexity," even "sequence complexity," is an inadequate term to describe the phenomenon ofgenetic "recipe." Innumerable phenomena in nature are self-ordered or complex without being instructive (e.g., crystals, complex lipids, certain polysaccharides). Other complex structures are the product of digital recipe (e.g., antibodies, signal recognition particles, transport proteins, hormones). Recipe specifies algorithmic function. Recipes are like programming instructions. They are strings of prescribed decision-node configurable switch-settings. If executed properly, they become like bug-free computer programs running in quality operating systems on fully operational hardware. The cell appears to be making its own choices. Ultimately, everything the cell does is programmed by its hardware, operating system, and software. Its responses to environmental stimuli seem free. But they are merely pre-programmed degrees of operational freedom.
The digital world has heightened our realization that virtually all information, including descriptions of four-dimensional reality, can be reduced to a linear digital sequence. Most attempts to understand intuitive information center around description and knowledge [41, 63–67]. Human epistemology and agency invariably get incorporated into any model of semantics. Of primary interest to The Gene Emergence Project, however, is the derivation through natural process of what Abel has called prescriptive information (semantic instruction; linear digital recipe; cybernetic programming) [68–71]. The rise of prescriptive information presumably occurred early in the evolutionary history of life. Biopolymeric messenger molecules were instructing biofunction not only long before Homo sapiens existed, but also long before metazoans existed. Many eubacteria and archaea depend upon nearly 3,000 highly coordinated genes. Genes are linear, digital, cybernetic sequences. They are meaningful, pragmatic, physically instantiated recipes.
One of the requirements of any semantic/semiotic system is that the selection of alphanumeric characters/units be "arbitrary". This implies that they must be contingent and independent of causal determinism. Pattee [72–74] and Rocha  refer to this arbitrariness of sequencing as being "dynamically inert." "Arbitrary" does not mean in this context "random," but rather "unconstrained by necessity." Contingent means that events could occur in multiple ways. The result could just as easily have been otherwise. Unit selection at each locus in the string is unconstrained. The laws of physics and chemistry apply equally to whatever sequencing occurs. The situation is analogous to flipping a "fair coin." Even though the heads and tails side of the coin are physically different, the outcome of the coin toss is unrelated to dynamical causation. A heads result (rather than a tails) is contingent, unconstrained by initial conditions or law.
No law of physics has utility without insertion of a symbolic representation of the initial conditions. This usually comes in the form of measurement or graph coordinates. The initial physical conditions themselves cannot be inserted into a mathematical formula. Only a mathematical representation can be inserted. Physicist Howard Pattee refers to this as a "description" of initial conditions. The "epistemic cut" [75, 76], "Complementarity" [77–81], and "Semantic Closure" [82–85] must occur between physicality and any description of dynamics such as the tentative formal generalizations we call laws.
Pattee's Epistemic Cut, Complementarily, and Semantic Closure apply equally well to sequences of physical symbol vehicles [72–75, 77–80, 84, 86–89]. Nucleotides and their triplet-codon "block codes" represent each amino acid. Genes are informational messenger molecules specifically because codons function as semantic physical symbol vehicles. A codon "means" a certain amino acid. The instantiation of prescriptive information into biopolymers requires an arbitrary reassortment potential of these symbol vehicles in the linear sequence. This means that sequencing is dynamically inert. If the sequence were ordered by law-like constraint, the sequence would manifest monotonous redundancy of monomer occurrence. There would be little or no uncertainty at each decision node. Uncertainty (contingency: freedom from necessity) is required in a physical matrix for it to serve as a vehicle of descriptive or prescriptive information.
Sequence complexity falls into three qualitative categories
Random Sequence Complexity (RSC),
Ordered Sequence Complexity (OSC), and
Functional Sequence Complexity (FSC)
Sequence order and complexity are at opposite ends of a bi-directional vector (Fig. 1). The most complex sequence is a random sequence with no recognizable patterns or order. Shannon uncertainty is a function of -log2 p when decision nodes offer equiprobable and independent choice opportunities. Maximum sequence order has a probability of 1.0 at each locus in the string. A polyadenine, for example, has a probability of nearly 1.0 of having an adenine occur at any given four-way decision-node locus in the string. P = 1.0 represents 0 uncertainty. Minimum sequence order (maximum complexity; sequence randomness) has a probability of 0.5 at each binary node. In a binary system, P = 0.5 represents maximum uncertainty (1.0 bit at that binary decision node). The above points have been clearly established by Gregory Chaitin [6, 90, 91] and Hubert Yockey [46–49, 92–96].
Random Sequence Complexity (RSC)
A linear string of stochastically linked units, the sequencing of which is dynamically inert, statistically unweighted, and is unchosen by agents; a random sequence of independent and equiprobable unit occurrence.
Random sequence complexity can be defined and measured solely in terms of probabilistic combinatorics. Maximum Shannon uncertainty exists when each possibility in a string (each alphabetical symbol) is equiprobable and independent of prior options. When possibilities are not equiprobable, or when possibilities are linked (e.g., paired by association, such as "qu" in the rules of English language), uncertainty decreases. The sequence becomes less complex and more ordered because of redundant patterning, or because of weighted means resulting from relative unit availability. Such would be the case if nucleotides were not equally available in a "primordial soup." This is demonstrated below under the section labeled "Ordered Sequence Complexity (OSC)."
Random sequence complexity (RSC) has four components:
1. The number of "symbols" in the "alphabet" that could potentially occupy each locus of the sequence (bit string)
(e.g., four potential nucleotide "alphabetical symbols" could occupy each monomeric position in a forming polynucleotide. In the English language, there are 26 potential symbols excluding case and punctuation.)
2. Equal probabilistic availability (often confused with post-selection frequency) of each "symbol" to each locus
(e.g., the availability of adenine was probably not the same as that of guanine, cytosine, or uracil to each position in a randomly forming primordial oligoribonucleotide. When each possibility is not equiprobable, weighted means must be used to calculate uncertainty. See equation 1)
3. The number of loci in the sequence
(e.g., the number of ribonucleotides must be adequate for a ribozyme to acquire minimal happenstantial function. A minimum of 30–60 "mers" has been suggested [97, 98]
4. Independence of each option from prior options.
(e.g., in the English language, the letters "qu" appear together with much higher frequency than would be expected from independent letter selections where P = 1/26. Thus, if the generation of the signal were viewed as a stationary Markov process [as Shannon transmission theory does], conditional probabilities would have to be used to calculate the uncertainty of the letter "u".)
The Shannon uncertainty of random alphanumeric symbol sequences can be precisely quantified. No discussions of "aboutness" [12, 13, 99] or "before and after" differences of "knowledge" [100–104] are relevant to a measure of the Shannon uncertainty of RSC. Sequences can be quantitatively compared with respect to syntax alone.
In computer science, "bits" refer generically to "the number of binary switch-setting opportunities" in a computational algorithm. Options are treated as though they were equiprobable and independent combinatorial possibilities. Bits are completely nonspecific about which particular selection is made at any switch. The size of the program is measured in units of RSC. But the programming decisions at each decision node are anything but random.
Providing the information of how each switch is set is the very essence of what we want when we ask for instructions. The number of bits or bytes in a program fails to provide this intuitive meaning of information. The same is true when we are told that a certain gene contains X number of megabytes. Only the specific reference sequences can provide the prescriptive information of that gene's instruction. Measurements of RSC are not relevant to this task.
Ordered Sequence Complexity (OSC)
A linear string of linked units, the sequencing of which is patterned either by the natural regularities described by physical laws (necessity) or by statistically weighted means (e.g., unequal availability of units), but which is not patterned by deliberate choice contingency (agency).
Ordered Sequence Complexity is exampled by a dotted line and by polymers such as polysaccharides. OSC in nature is so ruled by redundant cause-and-effect "necessity" that it affords the least complexity of the three types of sequences. The mantra-like matrix of OSC has little capacity to retain information. OSC would limit so severely information retention that the sequence could not direct the simplest of biochemical pathways, let alone integrated metabolism.
Appealing to "unknown laws" as life-origin explanations is nothing more than an appeal to cause-and-effect necessity. The latter only produces OSC with greater order, less complexity, and less potential for eventual information retention (Figs. 1 and 2).
The Shannon uncertainty equation would apply if forming oligoribonucleotides were stochastic ensembles forming out of sequence space:
where M = 4 ribonucleotides in an imagined "primordial soup." Suppose the prebiotic availability pi for adenine was 0.46, and the pi 's for uracil, guanine, and cytosine were 0.40, 0.12, and 0.02 respectively. This is being generous for cytosine, since cytosine would have been extremely difficult to make in a prebiotic environment . Using these hypothetical base-availability probabilities, the Shannon uncertainty would have been equal to Table 1
Notice how unequal availability of nucleotides (a form of ordering) greatly reduces Shannon uncertainty (a measure of sequence complexity) at each locus of any biopolymeric stochastic ensemble (Fig. 1). Maximum uncertainty would occur if all four base availability probabilities were 0.25. Under these equally available base conditions, Shannon uncertainty would have equaled 2 bits per independent nucleotide addition to the strand. A stochastic ensemble formed under aqueous conditions of mostly adenine availability, however, would have had little information-retaining ability because of its high order.
Even less information-retaining ability would be found in an oligoribonucleotide adsorbed onto montmorillonite [60, 97, 105–108]. Clay surfaces would have been required to align ribonucleotides with 3' 5' linkages. The problem is that only polyadenines or polyuracils tend to form. Using clay adsorption to solve one biochemical problem creates an immense informational problem (e.g., high order, low complexity, low uncertainty, low information retaining ability, see Fig. 1). High order means considerable compressibility. The Kolmogorov  algorithmic compression program for clay-adsorbed biopolymers (Fig. 2) would read: "Choose adenine; repeat the same choice fifty times." Such a redundant, highly-ordered sequence could not begin to prescribe even the simplest protometabolism. Such "self-ordering" phenomena would not be the key to life's early algorithmic programming.
In addition to the favored RNA Word model [55, 109], life origin models include clay life [110–113]; early three-dimensional genomes [114, 115]; "Metabolism/Protein First" [116–119]; "Co-evolution"  and "Simultaneous nucleic acid and protein" [121–123]; and "Two-Step" models of life-origin [124–126]. In all of these models, "self-ordering" is often confused with "self-organizing." All known life depends upon genetic instructions. No hint of metabolism has ever been observed independent of an oversight and management information/instruction system. We use the term "bioengineering" for a good reason. Holistic, sophisticated, integrative processes such as metabolism don't just happen stochastically. Self-ordering in nature does. But the dissipative structures of Prigogine's chaos theory  are in a different category from the kind of "self-organization" that would be required to generate genetic instructions or stand-alone homeostatic metabolism. Semantic/semiotic/bioengineering function requires dynamically inert, resortable, physical symbol vehicles that represent time-independent, non-dynamic "meaning." (e.g., codons) [73, 74, 86, 87, 128–131].
No empirical or rational basis exists for granting to chemistry non-dynamic capabilities of functional sequencing. Naturalistic science has always sought to reduce chemistry to nothing more than dynamics. In such a context, chemistry cannot explain a sequencing phenomenon that is dynamically inert. If, on the other hand, chemistry possesses some metaphysical (beyond physical; beyond dynamics) transcendence over dynamics, then chemistry becomes philosophy/religion rather than naturalistic science. But if chemistry determined functional sequencing dynamically, sequences would have such high order and high redundancy that genes could not begin to carry the extraordinary prescriptive information that they carry.
Bioinformation has been selected algorithmically at the covalently-bound sequence level to instruct eventual three-dimensional shape. The shape is specific for a certain structural, catalytic, or regulatory function. All of these functions must be integrated into a symphony of metabolic functions. Apart from actually producing function, "information" has little or no value. No matter how many "bits" of possible combinations it has, there is no reason to call it "information" if it doesn't at least have the potential of producing something useful. What kind of information produces function? In computer science, we call it a "program." Another name for computer software is an "algorithm." No man-made program comes close to the technical brilliance of even Mycoplasmal genetic algorithms. Mycoplasmas are the simplest known organism with the smallest known genome, to date. How was its genome and other living organisms' genomes programmed?
Functional Sequence Complexity (FSC)
A linear, digital, cybernetic string of symbols representing syntactic, semantic and pragmatic prescription; each successive sign in the string is a representation of a decision-node configurable switch-setting – a specific selection for function.
FSC is a succession of algorithmic selections leading to function. Selection, specification, or signification of certain "choices" in FSC sequences results only from nonrandom selection. These selections at successive decision nodes cannot be forced by deterministic cause-and-effect necessity. If they were, nearly all decision-node selections would be the same. They would be highly ordered (OSC). And the selections cannot be random (RSC). No sophisticated program has ever been observed to be written by successive coin flips where heads is "1" and tails is "0."
We speak loosely as though "bits" of information in computer programs represented specific integrated binary choice commitments made with intent at successive algorithmic decision nodes. The latter is true of FSC, but technically such an algorithmic process cannot possibly be measured by bits (-log2 P) except in the sense of transmission engineering. Shannon [2, 3] was interested in signal space, not in particular messages. Shannon mathematics deals only with averaged probabilistic combinatorics. FSC requires a specification of the sequence of FSC choices. They cannot be averaged without loss of prescriptive information (instructions).
Bits in a computer program measure only the number of binary choice opportunities. Bits do not measure or indicate which specific choices are made. Enumerating the specific choices that work is the very essence of gaining information (in the intuitive sense). When we buy a computer program, we are paying for sequences of integrated specific decision-node choice-commitments that we expect to work for us. The essence of the instruction is the enumeration of the sequence of particular choices. This necessity defines the very goal of genome projects.
Algorithms are processes or procedures that produce a needed result, whether it is computation or the end-products of biochemical pathways. Such strings of decision-node selections are anything but random. And they are not "self-ordered" by redundant cause-and-effect necessity. Every successive nucleotide is a quaternary "switch setting." Many nucleotide selections in the string are not critical. But those switch-settings that determine folding, especially, are highly "meaningful." Functional switch-setting sequences are produced only by uncoerced selection pressure. There is a cybernetic aspect of life processes that is directly analogous to that of computer programming. More attention should be focused on the reality and mechanisms of selection at the decision-node level of biological algorithms. This is the level of covalent bonding in primary structure. Environmental selection occurs at the level of post-computational halting. The fittest already-computed phenotype is selected.
We can hypothesize that metabolism "just happened," independent of directions, in a prebiotic environment billions of years ago. But we can hypothesize anything. The question is whether such hypotheses are plausible. Plausibility is often eliminated when probabilities exceed the "universal probability bound" . The stochastic "self-organization" of even the simplest biochemical pathways is statistically prohibitive by hundreds of orders of magnitude. Without algorithmic programming to constrain (more properly "control") options, the number of possible paths in sequence space for each needed biopolymer is enormous. 1015 molecules are often present in one test tube library of stochastic ensembles. But when multiple biopolymers must all converge at the same place at the same time to collectively interact in a controlled biochemically cooperative manner, faith in "self-organization" becomes "blind belief." No empirical data or rational scientific basis exists for such a metaphysical leap. Certainly no prediction of biological self-organization has been realized apart from SELEX-like bioengineering. SELEX is a selection/amplification methodology used in the engineering of new ribozymes [133–135]. Such investigator interference hardly qualifies as "self-organization." All of the impressive selection-amplification-derived ribozymes that have been engineered in the last fifteen years have been exercises in artificial selection, not natural selection.
Random sequences are the most complex (the least compressible). Yet empirical evidence of randomness producing sophisticated functionality is virtually nonexistent. Neither RSC nor OSC possesses the characteristics of informing or directing highly integrative metabolism. "Bits" of complexity alone cannot adequately measure or prescribe functional ("meaningful") bioinformation. Shannon information theory does not succeed in quantifying the kind of information on which life depends. It is called "information," but in reality we are quantifying only reduced combinatorial probabilistic uncertainty. This presupposes RSC. It is true that sophisticated bioinformation involves considerable complexity. But complexity is not synonymous with genetic instruction. Bioinformation exists as algorithmic programs, not just random combinations. And these programs require an operating system context along with common syntax and semantic "meanings" shared between source and destination.
The sequence of decision-node selections matters in how the polymer will finally fold. Folding is central to biofunction whether in a cell or a buffer in a test tube. In theory, the same protein can fold and unfold an infinite number of times via an ensemble of folding pathways . But its favored minimal-free-energy molecular conformation is sequence dependent in the cell or assay mixture. The molecular memory for the conformation is the translated sequence. This is not to say that multiple sequences out of sequence space cannot assume the same conformation.
Nucleotides are grouped into triplet Hamming block codes , each of which represents a certain amino acid. No direct physicochemical causative link exists between codon and its symbolized amino acid in the physical translative machinery. Physics and chemistry do not explain why the "correct" amino acid lies at the opposite end of tRNA from the appropriate anticodon. Physics and chemistry do not explain how the appropriate aminoacyl tRNA synthetase joins a specific amino acid only to a tRNA with the correct anticodon on its opposite end.
Genes are not analogous to messages; genes are messages. Genes are literal programs. They are sent from a source by a transmitter through a channel (Fig. 3) within the context of a viable cell. They are decoded by a receiver and arrive eventually at a final destination. At this destination, the instantiated messages catalyze needed biochemical reactions. Both cellular and extracellular enzyme functions are involved (e.g., extracellular microbial cellulases, proteases, and nucleases). Making the same messages over and over for millions to billions of years (relative constancy of the genome, yet capable of changes) is one of those functions. Ribozymes are also messages, though encryption/decryption coding issues are absent. The message has a destination that is part of a complex integrated loop of information and activities. The loop is mostly constant, but new Shannon information can also be brought into the loop via recombination events and mutations. Mistakes can be repaired, but without the ability to introduce novel combinations over time, evolution could not progress. The cell is viewed as an open system with a semi-permeable membrane. Change or evolution over time cannot occur in a closed system. However, DNA programming instructions may be stored in nature (e.g., in permafrost, bones, fossils, amber) for hundreds to millions of years and be recovered, amplified by the polymerase chain reaction and still act as functional code. The digital message can be preserved even if the cell is absent and non-viable. It all depends on the environmental conditions and the matrix in which the DNA code was embedded. This is truly amazing from an information storage perspective.
A noisy channel is one that produces a high corruption rate of the source's signal (Fig. 3). Signal integrity is greatly compromised during transport by randomizing influences. In molecular biology, various kinds of mutations introduce the equivalent of noise pollution of the original instructive message. Communication theory goes to extraordinary lengths to prevent noise pollution of signals of all kinds. Given this longstanding struggle against noise contamination of meaningful algorithmic messages, it seems curious that the central paradigm of biology today attributes genomic messages themselves solely to "noise."
Selection pressure works only on existing successful messages, and then only at the phenotypic level. Environmental selection does not choose which nucleotide to add next to a forming single-stranded RNA. Environmental selection is always after-the-fact. It could not have programmed primordial RNA genes. Neither could noise. Abel has termed this The GS Principle (Genetic Selection Principle) . Differential molecular stability and happenstantial self- or mutual-replication are all that nature had to work with in a prebiotic environment. The environment had no goal or intent with which to "work." Wasted energy was just as good as "energy available for work" in a prebiotic world.
Denaturization factors like hydrolysis in water correspond to normal Second Law deterioration of the physical matrix of information retention. This results in the secondary loss of initial digital algorithmic integrity. This is another form of randomizing noise pollution of the prescriptive information that was instantiated into the physical matrix of nucleotide-selection sequences. But the particular physical matrix of retention should never be confused with abstract prescriptive information itself. The exact same message can be sent using completely different mass/energy instantiations. The Second Law operates on the physical matrix, not on the nonphysical conceptual message itself. The abstract message enjoys formal immunity from dynamic deterioration in the same sense that the mathematical laws of physics transcend the dynamics they model.
The purpose of biomessages is to produce and manage metabolic biofunctions, including the location, specificity, speed, and direction of the biochemical reactions. Any attempt to deny that metabolic pathways lack directionality and purpose is incorrect. Genes have undeniable "meaning" which is shared between source and destination (Fig. 3). Noise pollution of this "meaning" is greatly minimized by ideally optimized redundancy coding  and impressive biological repair mechanisms [138–143].
For prescriptive information to be conveyed, the destination must understand what the source meant in order to know what to do with the signal. It is only at that point that a Shannon signal becomes a bona fide message. Only shared meaning is "communication." This shared meaning occurs within the context of a relatively stable cellular environment, unless conditions occur that damage/injure or kill the cells. Considerable universality of "meaning" exists within biology since the Last Universal Common Ancestor (LUCA). For this reason, messages can be retrieved by bacteria even from the DNA of dead cells during genetic transformation . The entire message is not saved, but significant "paragraphs" of recipe. The transforming DNA may escape restriction and participate in recombination events in the host bacterial cell. A small part of the entire genome message can be recovered and expressed. Evolution then proceeds without a final destination or direction.
Shannon's uncertainty quantification "H" is maximized when events are equiprobable and independent of each other. Selection is neither. Since choice with intent is fundamentally non probabilistic, each event is certainly not equiprobable. And the successive decision-node choice-commitments of any algorithm are never independent, but integrated with previous and future choices to collectively achieve functional success.
The "uncertainty" ("H") of Shannon is an epistemological term. It is an expression of our "surprisal"  or knowledge "uncertainty." But humans can also gain definite after-the-fact empirical knowledge of which specific sequences work. Such knowledge comes closer to "certainty" than "uncertainty." More often than not in everyday life, when we use the term "information," we are referring to a relative certainty of knowledge rather than uncertainty. Shannon equations represent a very limited knowledge system. But functional bioinformation is ontological, not epistemological. Genetic instructions perform their functions in objective reality independent of any knowers.
Stochastic ensembles could happenstantially acquire functional sequence significance. But a stochastic ensemble is more likely by many orders of magnitude to be useless than accidentally functional. Apart from nonrandom selection pressure, we are left with the statistical prohibitiveness of a purely chance metabolism and spontaneous generation. Shannon's uncertainty equations alone will never explain this phenomenon. They lack meaning, choice, and function. FSC, on the other hand, can be counted on to work. FSC becomes the objective object of our relative certainty. Its objective function becomes known empirically. Its specific algorithmic switch-settings are worth enumerating. We do this daily in the form of "reference sequences" in genome projects, applied pharmacology research, and genetic disease mapping. Specifically enumerated sequencing coupled with observed function is regarded as the equivalent of a proven "halting" program. This is the essence of FSC.
Symbols can be instantiated into physical symbol vehicles in order to manipulate dynamics to achieve physical utility. Symbol selections in the string are typically correlated into conceptually coordinated holistic utility by some externally applied operating system or language of arbitrary (dynamically inert) rules. But functional sequence complexity is always mediated through selection of each unit, not through chance or necessity.
The classic example of FSC is the nucleic acid algorithmic prescription of polyamino acid sequencing. Codon sequence determines protein primary structure only in a conceptual operational context. This context cannot be written off as a subjective epistemological mental construction of humans. Transcription, post-transcriptional editing, the translation operational context, and post-translational editing, all produced humans. The standard coding table has been found to be close to conceptually ideal given the relative occurrence of each amino acid in proteins . A triplet codon is not a word, but an abstract conceptual block code for a protein letter . Block coding is a creative form of redundancy coding used to reduce noise pollution in the channel between source and destination .
Testable hypotheses about FSC
What testable empirical hypotheses can we make about FSC that might allow us to identify when FSC exists? In any of the following null hypotheses , demonstrating a single exception would allow falsification. We invite assistance in the falsification of any of the following null hypotheses:
Null hypothesis #1
Stochastic ensembles of physical units cannot program algorithmic/cybernetic function.
Null hypothesis #2
Dynamically-ordered sequences of individual physical units (physicality patterned by natural law causation) cannot program algorithmic/cybernetic function.
Null hypothesis #3
Statistically weighted means (e.g., increased availability of certain units in the polymerization environment) giving rise to patterned (compressible) sequences of units cannot program algorithmic/cybernetic function.
Null hypothesis #4
Computationally successful configurable switches cannot be set by chance, necessity, or any combination of the two, even over large periods of time.
We repeat that a single incident of nontrivial algorithmic programming success achieved without selection for fitness at the decision-node programming level would falsify any of these null hypotheses. This renders each of these hypotheses scientifically testable. We offer the prediction that none of these four hypotheses will be falsified.
The fundamental contention inherent in our three subsets of sequence complexity proposed in this paper is this: without volitional agency assigning meaning to each configurable-switch-position symbol, algorithmic function and language will not occur. The same would be true in assigning meaning to each combinatorial syntax segment (programming module or word). Source and destination on either end of the channel must agree to these assigned meanings in a shared operational context. Chance and necessity cannot establish such a cybernetic coding/decoding scheme .
How can one identify Functional Sequence Complexity empirically? FSC can be identified empirically whenever an engineering function results from dynamically inert sequencing of physical symbol vehicles. It could be argued that the engineering function of a folded protein is totally reducible to its physical molecular dynamics. But protein folding cannot be divorced from the causality of critical segments of primary structure sequencing. This sequencing was prescribed by the sequencing of Hamming block codes of nucleotides into triplet codons. This sequencing is largely dynamically inert. Any of the four nucleotides can be covalently bound next in the sequence. A linear digital cybernetic system exists wherein nucleotides function as representative symbols of "meaning." This particular codon "means" that particular amino acid, but not because of dynamical influence. No direct physicochemical forces between nucleotides and amino acids exist.
The relationship between RSC, OSC, and FSC
A second dimension can be added to Figure 1, giving Figure 2, to visualize the relation of Kolmogorov algorithmic compression to order and complexity. Order and complexity cannot be combined to generate FSC. Order and complexity are at opposite ends of the same bi-directional vector. Neither has any direct relationship to cybernetic choices for utility. FSC cannot be visualized on the unidimensional vector of Figure 1. FSC cannot be visualized within Figure 2, either, despite its added dimension of Kolmogorov compressibility. At least a third dimension is required to visualize the functionality of each sequence. Figure 4 emphasizes the difference between algorithmic compression vs. algorithmic function produced by the sequence itself. Algorithmic compression is something we do to the sequence to shorten it. Algorithmic function is something the sequence itself does in an operational context.
Compression of language is possible because of repetitive use of letter and word combinations. Words correspond to reusable programming modules. The letter frequencies and syntax patterns of any language constrain a writer's available choices from among sequence space. But these constraints are the sole product of arbitrary intelligent choice within the context of that language. Source and destination reach a consensus of communicative methodology before any message is sent or received. This methodology is called a language or an operating system. Abstract concept ("choice contingency") determines the language system, not "chance contingency," and not necessity (the ordered patterning of physical "laws.")
Choice contingency is very different from chance contingency. Uncoerced (free) programming decisions have little in common with the self-ordering necessity of natural regularities. Neither necessity (OSC) nor chance (RSC) empirically displays any ability to instruct organization. At best, RSC and OSC per Prigogine's chaos theory  occasionally display self-ordering properties. "Self-ordering" is not the same as "self-organizing" despite abundant confusion in the literature. . Organization requires Functional Sequence Complexity (FSC), not RSC or OSC. FSC in turn requires choice with algorithmic intent (in biology, selection for optimized biofunction and survivability).
What about some yet-to-be discovered "law" of nature? Couldn't that eventually explain FSC and the origin of life? Such a hope is based on a clouded understanding of a law and the dynamic "necessity" that a law describes. Laws are basically compression algorithms. Laws reduce reams of dynamic data down to parsimonious mathematical formulae. This is possible only because the behavior pattern is highly ordered, fixed, redundant, and low-informational. Degrees of freedom are severely constrained by necessity. But degrees of freedom are exactly what is required to generate FSC necessary for living organisms. Engineering decisions require freedom of selection. Environmental selection requires the same freedom. No undiscovered law can logically provide this needed dynamic decoherence and decoupling from law . Decision nodes and configurable switches must be dynamically inert  with reference to their cybernetic function.
Controls are not the same as constraints. Controls cannot arise from self-ordering necessity where probability approaches 1.0 and uncertainty approaches 0 bits. Selection at decision nodes must be uncoerced to generate significant utility. Choice contingency realizes its maximum utility when options are equally available. Bits are maximized with 50:50 possibilities (unweighted means). Any natural-law constraints on selection only reduces bits, complexity, and algorithmic potential. Governance by any law would render flexible genetic control impossible. The organism's genome would lack freedom to respond to environmental changes. As a result, natural selection at the organism level would not be possible.
Proteins have a large number of decision nodes at which most of the twenty amino acids can be selected without total loss of protein function. Doesn't this fact negate the argument that life's recipe is digital and algorithmic? The answer is no. These sections of the protein Turing tape are merely non-interactive bends and buried sections of the highly-knotted globular protein. We would not expect all sections of the knotted protein to be critical to metabolic function. There are numerous other sections of the protein's sequence where only one or a few of the twenty amino acids can be used at each decision node. These sections contain the bulk of instructions. The other sections are somewhat like DNA introns that were once considered breaks between valued gene-product programming. The linear spacing within primary structure, after editing, is still critical. The exact messages have to occur at the right places in the one long protein molecule for it to fold and function properly. So instruction is inherent in the fact that the message segments must occur at positions 21–29, 67–71, 109–111, for example. The spacing of catalytic segments is itself a critical part of the digital algorithmic program.
FSC quantitative units: The problem of measuring meaning
If there is any hope of quantifying meaning, we would need units with which to measure prescriptive information, not just weighted-mean combinatorial probabilities and mutual uncertainties. The "laws" of physics and chemistry are mathematical relationships made possible by fixed units of measure in equations scaled by constants. With Shannon uncertainty as applied to computer science, it is possible to have a fixed unit of measure only because each unit represents the constant value of one binary choice opportunity. Computer bits and bytes provide an additive function measuring the number of binary decision nodes. A bit does not represent "a choice" as is commonly believed. If that were true, it would not be a unit of constant measure. "Yes" does not equal "No." "On' does not have the same meaning value as "off." If it did, computation would be impossible. Choices at decision nodes matter only because they are different. So we know immediately that no one unit of measure could possibly be assigned to a decision-node switch-setting. At present, we can only quantify the number of decision nodes irrespective of which choice is made at each decision node.
We get away with the sloppy definition of "bit" in computer science (a binary "choice") only because we are measuring the "space" requirements needed for any program with that number of binary decisions. Bits measure averages, never specific choice commitments made with intent. The latter is the essence of algorithmic programming. Bit measurements are generic. They tell us nothing about which choice was made at each decision node. Bit measurements cannot tell us whether a program has a bug, or computes at all.
We live under the illusion that bits measure choices because we fail to recognize the role of background knowledge that we bring to the strict mathematical measurement of "bits." Our minds assign added information to the bit computation. This background information tells us that this particular bit value is for a certain program with a certain function. But the computation itself knows nothing of meaning or function. Knowledge about the particular message and its purpose is totally external to its bit value. Shannon knew this well. Not only did he carefully exclude all discussion of meaning and specific message function from his research , but later warned against regarding his probabilistic combinatorial "uncertainty" measures as "information theory" .
The function of an algorithmic program is often lost through attempts at reduction. Prescriptive information is lost in the process. Many computations are all-or-none ends in themselves. Just as random sequences cannot be compressed, computational algorithms cannot always be compressed.
FSC cannot have individual units of fixed value. Does this negate the reality of FSC? If so, we have a lot of explaining to do for fields such as engineering and computer science that depend squarely upon FSC. Language, rationality, and the scientific method itself all depend upon FSC, not RSC or OSC. Science must recognize that there are legitimate aspects of reality that cannot always be reduced or quantified.
In summary, Sequence complexity can be 1) random (RSC), 2) ordered (OSC), or functional (FSC). OSC is on the opposite end of the bi-directional vectorial spectrum of complexity from RSC. FSC is usually paradoxically closer to the random end of the complexity scale than the ordered end. FSC is the product of nonrandom selection. FSC results from the equivalent of a succession of integrated algorithmic decision node "switch settings." FSC alone instructs sophisticated metabolic function. Self-ordering processes preclude both complexity and sophisticated functions. Self-ordering phenomena are observed daily in accord with chaos theory. But under no known circumstances can self-ordering phenomena like hurricanes, sand piles, crystallization, or fractals produce algorithmic organization. Algorithmic "self-organization" has never been observed  despite numerous publications that have misused the term [21, 151–162]. Bone fide organization always arises from choice contingency, not chance contingency or necessity.
Reduced uncertainty (misnamed "mutual entropy") cannot measure prescriptive information (information that specifically informs or instructs). Any sequence that specifically informs us or prescribes how to achieve success inherently contains choice controls. The constraints of physical dynamics are not choice contingent. Prescriptive sequences are called "instructions" and "programs." They are not merely complex sequences. They are algorithmically complex sequences. They are cybernetic. Random sequences are maximally complex. But they don't do anything useful. Algorithmic instruction is invariably the key to any kind of sophisticated organization such as we observe in any cell. No method yet exists to quantify "prescriptive information" (cybernetic "instructions").
Nucleic acid prescription of function cannot be explained by "order out of chaos" or by "order on the edge of chaos" . Physical phase changes cannot write algorithms. Biopolymeric matrices of high information retention are among the most complex entities known to science. They do not and can not arise from low-informational self-ordering phenomena. Instead of order from chaos, the genetic code was algorithmically optimized to deliver highly informational, aperiodic, specified complexity . Specified complexity usually lies closer to the noncompressible unordered end of the complexity spectrum than to the highly ordered end (Fig. 4). Patterning usually results from the reuse of programming modules or words. But this is only secondary to choice contingency utilizing better efficiency. Order itself is not the key to prescriptive information.
The current usage of the word "complexity" in the literature represents a quagmire of confusion. It is an ill-defined, nebulous, often self-contradictory concept. We have defined FSC in a way that allows us to differentiate it from random and self-ordering phenomena, to frame testable empirical hypotheses about it, and to identify FSC when it exists.
Science has often progressed through the formulation of null hypotheses. Falsification allows elimination of plausible postulates [165, 166]. The main contentions of this paper are offered in that context. We invite potential collaborators to join us in our active pursuit of falsification of these null hypotheses.
Random Sequence Complexity
Ordered Sequence Complexity
Functional Sequence Complexity
Shannon CE, Weaver W: The Mathematical Theory of Communication. 1949, Urbana, IL , University of Illinois Press
Shannon C: Part I and II: A mathematical theory of communication. The Bell System Technical Journal. 1948, XXVII (3 July): 379-423.
Shannon C: Part III: A mathematical theory of communication. The Bell System Technical Journal. 1948, XXVII (3 July): 623-656.
Kolmogorov AN: Three approaches to the definition of the concept "quantity of information". Problems Inform Transmission. 1965, 1: 1-7.
Li M, Vitanyi P: An Introduction to Kolmogorov Complexity and Its Applications. Graduate Texts in Computer Science. Edited by: Gries DSFB. 1997, New York , Springer-Verlag, 637-2
Chaitin GJ: Algorithmic information theory. IBM Journal of Research and Development. 1977, 21: 350-359.
Chaitin GJ: Computational complexity and Godel's incompleteness theorem and To a mathematical definition of life. Monographs in computer science and computer applications, no 3/70. 1970, [Rio de Janeiro, , Centro Tâecnico Cientâifico, Pontifâicia Universidade Catâolica do Rio de Janeiro, 10, 12 l.-
Chaitin GJ: On the length of programs for computing finite binary sequences. J ACM. 1966, 13: 547-10.1145/321356.321363.
Hamming RW: Coding and Information Theory. 1986, Englewood Cliffs, N.J. , Prentice Hall
MacKay DM: Information, Mechanism and Meaning. 1969, Cambridge, MA , M.I.T. Press
Badii R, Politi A: Complexity : hierarchical structures and scaling in physics. Cambridge nonlinear science series ; 6. 1997, Cambridge ; New York , Cambridge University Press, xiii, 318 p.-
Adami C, Ofria C, Collier TC: Evolution of biological complexity. Proc Natl Acad Sci U S A. 2000, 97 (9): 4463-4468. 10.1073/pnas.97.9.4463.
Adami C, Cerf NJ: Physical complexity of symbolic sequences. Physica D. 2000, 137: 62-69. 10.1016/S0167-2789(99)00179-7.
Adami C: What is complexity?. Bioessays. 2002, 24 (12): 1085-1094. 10.1002/bies.10192.
Allison L, Stern L, Edgoose T, Dix TI: Sequence complexity for biological sequence analysis. Comput Chem. 2000, 24 (1): 43-55.
Bennett DH: Logical depth and physical complexity. The Universal Turing Machine: a Half-Century Survey. Edited by: Herken R. 1988, Oxford , Oxford University Pres
Bennett CH: How to define complexity in physics, and why. Complexity, Entropy and the Physics of Information, SFI studies in the Sciences of Complexity. Edited by: Zurek WH. 1990, 8: 137-148.
Dewey TG: Algorithmic complexity of a protein. Physical Review E Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics. 1996, 54 (1): R39-R41..
Gell-Mann M: What is complexity?. Complexity. 1995, 1: 16-19.
Gell-Mann M, Lloyd S: Information measures, effective complexity, and total information. Complexity. 1996, 2 (1): 44-52. 10.1002/(SICI)1099-0526(199609/10)2:1<44::AID-CPLX10>3.0.CO;2-X.
Kauffman S: At Home in the Universe: The Search for the Laws of Self-Organization and Complexity. 1995, New York , Oxford University Press, 320-
Konopka AK, Owens J: Complexity charts can be used to map functional domains in DNA. Genet Anal Tech Appl. 1990, 7 (2): 35-38. 10.1016/0735-0651(90)90010-D.
Konopka AK: Sequences and Codes: Fundamentals of Biomolecular Cryptology. Biocomputing: Informatics and Genome Projects. Edited by: Smith D. 1994, San Diego , Academic Press, 119-174.
Konopka AK: Sequence complexity and composition. Nature Encyclopedia of the Human Genome Vol 5. Edited by: Cooper DN. 2003, London , Nature Publishing Group Reference, 217-224.
Lempel A, Ziv J: On the complexity of finite sequences. IEEE Trans Inform Theory. 1976, 22: 75-10.1109/TIT.1976.1055501.
Lenski RE, Ofria C, Collier TC, Adami C: Genome complexity, robustness and genetic interactions in digital organisms. Nature. 1999, 400 (6745): 661-664. 10.1038/23245.
Nicolaou KC: Creating complexity – the beauty and logic of synthesis. Chem Commun. 2003, 6: 661 -6664. 10.1039/b212248k.
Ricard J: What do we mean by biological complexity?. C R Biol. 2003, Feb;326 (2): 133-140. 10.1016/S1631-0691(03)00064-7.
Weng G, Bhalla US, Iyengar R: Complexity in biological signaling systems. Science. 1999, 284 (5411): 92-96. 10.1126/science.284.5411.92.
Zurek WH: Thermodynamic cost of computation, algorithmic complexity, and the information metric. Nature. 1989, 341: 119-124. 10.1038/341119a0.
Pincus SM: Irregularity and asynchrony in biologic network signals. Methods Enzymol. 2000, 321: 149-182.
Conrad M: Unity of measurement and motion. Biosystems. 2001, 60: 23-38. 10.1016/S0303-2647(01)00105-8.
Rosen R: Essays On Life Itself. 2000, New York , Columbia University Press
Rosen R: Life Itself. 1991, New York , Columbia University Press
Mikulecky DC: The emergence of complexity: science coming of age or science growing old?. Computers Chem. 2001, 25: 341-348. 10.1016/S0097-8485(01)00070-5.
Mikulecky DC: Network thermodynamics and complexity: a transition to relational systems theory. Comput Chem. 2001, 25 (4): 369-391. 10.1016/S0097-8485(01)00072-9.
Lewontin R: The Triple Helix: Gene, Organism and Environment. 2000, Cambridge, MA , Harvard University Press
Lewontin RC: Evolution as engineering. Integrative Approaches to Molecular Biology. Edited by: Collado-Vides J, Smith T, Magasanik B. 1996, Cambridge, MA , MIT Press
Gordon R: Evolution Escapes Rugged Fitness Landscapes by Gene or Genome Doubling: the Blessing of Higher Dimensionality. Computers Chem. 1994, 18: 325 -3332. 10.1016/0097-8485(94)85026-7.
Konopka AK: Grand metaphors of biology in the genome era. Computers & Chemistry. 2002, 26: 397-401. 10.1016/S0097-8485(02)00024-4.
Bar-Hillel Y, Carnap R: Semantic Information. British Journal for the Philosophy of Science. 1953, 4: 147-157. 10.1093/bjps/IV.14.147.
Mayr E: This Is Biology: The Science of the Living World. 1997, Cambridge, MA , Harvard University Press
Bell GI: Evolution of simple sequence repeats. Computers Chem. 1996, 20: 41 -448. 10.1016/S0097-8485(96)80006-4.
Reidys C, Stadler PF: Bio-molecular shapes and algebraic structures. Computers Chem. 1996, 20: 85 -894. 10.1016/S0097-8485(96)80010-6.
Conrad M: Origin of life and the underlying physics of the universe. Biosystems. 1997, 42 (2-3): 177-190. 10.1016/S0303-2647(97)01705-X.
Yockey HP: An application of information theory to the Central Dogma and the Sequence Hypothesis. J Theor Biol. 1974, 46 (2): 369-406. 10.1016/0022-5193(74)90005-8.
Yockey HP: Information Theory and Molecular Biology. 1992, Cambridge , Cambridge University Press, 408-
Yockey HP: Information theory, evolution and the origin of life. Information Sciences. 2002, 141: 219-225. 10.1016/S0020-0255(02)00173-1.
Yockey HP: Origin of life on earth and Shannon's theory of communication. Comput Chem. 2000, 24 (1): 105-123. 10.1016/S0097-8485(99)00050-9.
Maeshiro T, Kimura M: The role of robustness and changeability on the origin and evolution of genetic codes. PNAS. 1998, 95 (9): 5088-5093. 10.1073/pnas.95.9.5088.
Snyder L, Champness W: Molecular Genetics of Bacteria. 1997, Washington, DC, USA , ASM Press
Lazcano A, Miller SL: The origin and early evolution of life: prebiotic chemistry, the pre-RNA world, and time. Cell. 1996, 85 (6): 793-798. 10.1016/S0092-8674(00)81263-5.
Kolb VM, Dworkin JP, Miller SL: Alternative bases in the RNA world: the prebiotic synthesis of urazole and its ribosides. J Mol Evol. 1994, 38: 549-557. 10.1007/BF00175873.
Dworkin JP, Lazcano A, Miller SL: The roads to and from the RNA world. J Theor Biol. 2003, 222 (1): 127-134. 10.1016/S0022-5193(03)00020-1.
Gesteland RF, Cech TR, Atkins JF: The RNA World. 1999, Cold Spring Harbor , Cold Spring Harbor Laboratory Press, 2
Monnard PA, Deamer DW: Preparation of vesicles from nonphospholipid amphiphiles. Methods Enzymol. 2003, 372: 133-151.
Kozlov IA, Zielinski M, Allart B, Kerremans L, Van Aerschot A, Busson R, Herdewijn P, Orgel LE: Nonenzymatic template-directed reactions on altritol oligomers, preorganized analogues of oligonucleotides. Chemistry. 2000, 6 (1): 151-155. 10.1002/(SICI)1521-3765(20000103)6:1<151::AID-CHEM151>3.3.CO;2-8.
Rocha LM: Evolution with material symbol systems. Biosystems. 2001, 60: 95-121. 10.1016/S0303-2647(01)00110-1.
Monnard PA, Kanavarioti A, Deamer DW: Eutectic phase polymerization of activated ribonucleotide mixtures yields quasi-equimolar incorporation of purine and pyrimidine nucleobases. J Am Chem Soc. 2003, 125 (45): 13734-13740. 10.1021/ja036465h.
Huang W, Ferris JP: Synthesis of 35-40 mers of RNA oligomers from unblocked monomers. A simple approach to the RNA world. Chem Commun (Camb). 2003, 12: 1458-1459. 10.1039/b303134a.
Shapiro R: Comments on `Concentration by Evaporation and the Prebiotic Synthesis of Cytosine'. Origins Life Evol Biosph. 2002, 32 (3): 275-278. 10.1023/A:1016582308525.
Shapiro R: Prebiotic cytosine synthesis: a critical analysis and implications for the origin of life. Proc Natl Acad Sci U S A. 1999, 96 (8): 4396-4401. 10.1073/pnas.96.8.4396.
Devlin K: Logic and Information. 1991, New York , Cambridge University Press
Barwise J, Perry J: Situations and Attitudes. 1983, Cambridge, Ma , MIT Press
Floridi L: Information. The Blackwell Guide to the Philosophy of Computing and Information. Edited by: Floridi L. 2003, Oxford , Blackwell
Floridi L: Open problems in the philosphy of information. Metaphilosophy. 2003, In Press:
Dretske F: Knowledge and the Flow of Information. 1981, Cambridge, Mass , MIT Press
Abel DL: What is Life? . 1997, (under Definitions); (Last accessed July 2005)http://www.lifeorigin.info
Abel DL: Is Life Reducible to Complexity?. Workshop on Life: a satellite meeting before the Millenial World Meeting of University Professors; Modena, Italy. Edited by: Palyi G, Caglioti L, Zucchi C. 2000, University of Modena and Reggio emilia, 3-4.
Abel DL: Is Life Reducible to Complexity?: Modena, Italy.Fundamentals of Life. Edited by: Palyi G, Caglioti L, Zucchi C. 2002, Paris: Elsevier, 57-72.
Trevors JT, Abel DL: Chance and necessity do not explain the origin of life. Cell Biology International. 2004, 28: 729-739. 10.1016/j.cellbi.2004.06.006.
Pattee HH: Physical problems with heredity and evolution. Towards a Theoretical Biology 2. Edited by: Waddington CH. 1969, Edinburgh , Edinburgh University Press
Pattee HH: The physics of symbols and the evolution of semiotic controls. Proc Workshop on Control Mechanisms for Complex Systems. Edited by: Coombs M. 1997, Addison-Wesley, http://www.ssie.binghamton.edu/pattee/semiotic.html-
Pattee HH: How does a molecule become a message?. Communication in Development; Twenty-eighth Symposium of the Society of Developmental Biololgy. Edited by: Lang A. 1969, New York , Academic Press, 1-16.
Pattee HH: The physics of symbols: bridging the epistemic cut. Biosystems. 2001, 60 (1-3): 5-21. 10.1016/S0303-2647(01)00104-6.
Hoffmeyer J: Code-duality and the epistemic cut. Ann N Y Acad Sci. 2000, 901: 175-186.
Pattee HH: The complementarity principle and the origin of macromolecular information. Biosystems. 1979, 11 (2-3): 217-226. 10.1016/0303-2647(79)90013-3.
Pattee HH: Complementarity vs. reduction as explanation of biological complexity. Am J Physiol. 1979, 236 (5): R241-6.
Pattee HH: The complementarity principle in biological and social structures. Journal of Social and Biological Structure. 1978, 1: 191-200. 10.1016/S0140-1750(78)80007-4.
Pattee HH: Dynamic and linguistic modes of complex systems. Int J General Systems. 1977, 3: 259-266.
Walter DO: Invited comments on Pattee's reduction to complementarity. Am J Physiol 236:. 1979, 236: R247-8.
Vaneechoutte M: The scientific origin of life. Considerations on the evolution of information, leading to an alternative proposal for explaining the origin of the cell, a semantically closed system. Ann N Y Acad Sci. 2000, 901: 139-147.
Pattee HH: Cell psychology: an evolutionary approach to the symbol-matter problem. Cognition and Brain Theory. 1982, 5: 325-341.
Pattee HH: Evolving Self-Reference: Matter, Symbols, and Semantic Closure. Communication and Cognition-Artificial Intelligence. 1995, 12: 9-28.
Umerez J: Semantic Closure: a guiding notion to ground Artificial Life. Advances in Artifiical Life. Edited by: Moran F, Moreno JJ, Chacon P. 1995, Berlin , Springer-Verlag, 77-94.
Pattee HH: Laws and constraints, symbols and languages. Towards a Theoretical Biology. Edited by: Waddington CH. 1972, Edinburgh , University of Edinburgh Press, 4: 248-258.
Pattee HH: Physical problems of the origin of natural controls. Biogenesis, Evolution, and Homeostasis. Edited by: Locker A. 1973, Heidelberg , Springer-Verlag, 41-49.
Pattee HH: Artificial Life Needs a Real Epistemology: Granada, Spain.1995, , 1-
Pattee HH: Irreducible and complementary semiotic forms. Semiotica. 2001, 134: 341-358. 10.1515/semi.2001.032.
Chaitin GJ: Algorithmic Information Theory. 1988, Cambridge , Cambridge University Press, Revised Second Printing
Chaitin GJ: Information, Randomness and Incompleteness. 1987, Singapore , World Scientific
Yockey HP: A calculation of the probability of spontaneous biogenesis by information theory. J Theor Biol. 1977, 67 (3): 377-398. 10.1016/0022-5193(77)90044-3.
Yockey HP: Information theory, evolution, and the origin of life. Fundamentals of Life. Edited by: Palyi G, Zucchi C, Caglioti L. 2002, Paris , Elsevier, 335-348.
Yockey HP: Informatics, Information Theory, and the Origin of Life: Duke University; Research Triangle Park.2002, ,
Yockey HP: Self organization origin of life scenarios and information theory. J Theor Biol. 1981, 91 (1): 13-31. 10.1016/0022-5193(81)90370-2.
Yockey HP: Can the central dogma be derived from information theory?. J Theor Biol. 1978, 74 (1): 149-152. 10.1016/0022-5193(78)90295-3.
Ferris JP, Hill ARJ, Liu R, Orgel LE: Synthesis of long prebiotic oligomers on mineral surfaces. Nature. 1996, 381 (6577): 59-61. 10.1038/381059a0.
Joyce GF, Orgel LE: Prospects for understanding the origin of the RNA World. The RNA World. Edited by: Gesteland RF, Cech TR, Atkins JF. 1999, Cold Spring Harbor, NY , Cold Spring Harbor Laboratory Press, 49-78. Second
Adami C: Introduction to Artificial Life. 1998, New York , Springer/Telos, 374-
Schneider TD: Theory of molecular machines. I. Channel capacity of molecular machines. J Theor Biol. 1991, 148 (1): 83-123. 10.1016/S0022-5193(05)80466-7.
Schneider TD: Theory of molecular machines. II. Energy dissipation from molecular machines. J Theor Biol. 1991, 148 (1): 125-137. 10.1016/S0022-5193(05)80467-9.
Schneider TD: Information content of individual genetic sequences. J Theor Biol. 1997, 189 (4): 427-441. 10.1006/jtbi.1997.0540.
Schneider TD: Measuring molecular information. J Theor Biol. 1999, 201 (1): 87-92. 10.1006/jtbi.1999.1012.
Schneider TD: Evolution of biological information. Nucleic Acids Res. 2000, 28 (14): 2794-2799. 10.1093/nar/28.14.2794.
Ferris JP, Huang CH, Hagan WJJ: Montmorillonite: a multifunctional mineral catalyst for the prebiological formation of phosphate esters. Orig Life Evol Biosph. 1988, 18 (1-2): 121-133. 10.1007/BF01808786.
Ferris JP, Ertem G: Oligomerization of ribonucleotides on montmorillonite: reaction of the 5'-phosphorimidazolide of adenosine. Science. 1992, 257 (5075): 1387-1389. 10.1126/science.1529338.
Ferris JP: Catalysis and prebiotic RNA synthesis. Orig Life Evol Biosph. 1993, 23 (5-6): 307-315. 10.1007/BF01582081.
Miyakawa S, Ferris JP: Sequence- and regioselectivity in the montmorillonite-catalyzed synthesis of RNA. J Am Chem Soc. 2003, 125 (27): 8202-8208. 10.1021/ja034328e.
Gilbert W: Origin of life -- the RNA World. Nature. 1986, 319: 618-10.1038/319618a0.
Cairns-Smith AG: Seven Clues to the Origin of Life. 1990, Cambridge , Cambridge University Press, 130-Canto
Cairns-Smith AG: The origin of life and the nature of the primitive gene. J Theor Biol. 1966, 10 (1): 53-88. 10.1016/0022-5193(66)90178-0.
Cairns-Smith AG: Takeover mechanisms and early biochemical evolution. Biosystems. 1977, 9 (2-3): 105-109. 10.1016/0303-2647(77)90019-3.
Cairns-Smith AG, Walker GL: Primitive metabolism. Curr Mod Biol. 1974, 5 (4): 173-186.
Segre D, Ben-Eli D, Lancet D: Compositional genomes: prebiotic information transfer in mutually catalytic noncovalent assemblies. Proc Natl Acad Sci U S A. 2000, 97 (8): 4112-4117. 10.1073/pnas.97.8.4112.
Segre D, Lancet D, Kedem O, Pilpel Y: Graded autocatalysis replication domain (GARD): kinetic analysis of self-replication in mutually catalytic sets. Orig Life Evol Biosph. 1998, 28 (4-6): 501-514. 10.1023/A:1006583712886.
Guimaraes RC: Linguistics of biomolecules and the protein-first hypothesis for the origins of cells. Journal of Biological Physics. 1994, 20: 193-199. 10.1007/BF00700436.
Shapiro R: A replicator was not involved in the origin of life. IUBMB Life. 2000, 49 (3): 173-176. 10.1080/152165400306160.
Freeland SJ, Knight RD, Landweber LF: Do proteins predate DNA?. Science. 1999, 286 (5440): 690-692. 10.1126/science.286.5440.690.
Rode BM: Peptides and the origin of life. Peptides. 1999, 20 (6): 773-786. 10.1016/S0196-9781(99)00062-5.
Wong JT: A co-evolution theory of the genetic code. Proc Natl Acad Sci U S A. 1975, 72 (5): 1909-1912. 10.1073/pnas.72.5.1909.
Zhao YF, Cao P: Phosphoryl amino acids: Common origin for nucleic acids and protein. Journal of Biological Physics. 1994, 20: 283-287. 10.1007/BF00700446.
Zhou W, Ju Y, Zhao Y, Wang Q, Luo G: Simultaneous formation of peptides and nucleotides from N-phosphothreonine. Orig Life Evol Biosph. 1996, 26 (6): 547-560. 10.1007/BF01808220.
Nashimoto M: The rna/protein symmetry hypothesis: experimental support for reverse translation of primitive proteins. J Theor Biol. 2001, 209 (2, Mar 21): 181-187. 10.1006/jtbi.2000.2253.
Dyson FJ: Origins of Life. 1998, Cambridge , Cambridge University Press, 2nd
Dyson F: Life in the Universe: Is Life Digital or Analog?: Greenbelt, MD.1999, ,
Dyson FJ: A model for the origin of life. J Mol Evol. 1982, 18 (5): 344-350. 10.1007/BF01733901.
Prigogine I: From Being to Becoming. 1980, San Francisco , W. H. Freeman and Co
Pattee HH: The physical basis of coding and reliabiity in biological evolution. Prolegomena to Theoretical Biology. Edited by: Waddington CH. 1968, Edinburgh , University of Edinburgh
Pattee HH: Universal principles of measurement and language functions in evolving systems. Complexity, Language, and Life: Mathematical Approaches. Edited by: Casti JL, Karlqvist A. 1986, Berlin , Springer-Verlag, 579-581.
Pattee HH: On the origin of macromolecular sequences. Biophys J. 1961, 1: 683-710.
Pattee HH: The nature of hierarchichal controls in living matter. Foundations of Mathematical Biology. Edited by: Rosen R. 1971, New York , Academic Press, 1: 1-22.
Borel E: Probabilities and Life. 1962, New York , Dover
Ellington AD, Szostak JW: In vitro selection of RNA molecules that bind specific ligands. Nature. 1990, 346 (6287): 818-822. 10.1038/346818a0.
Tuerk C, Gold L: Systematic evolution of ligands by exponential enrichment -- RNA ligands to bacteriophage - T4 DNA-polymerase. Science. 1990, 249: 505-510. 10.1126/science.2200121.
Robertson DL, Joyce GF: Selection in virtro of an RNA enzyme that specifically cleaves single-stranded DNA. Nature. 1990, 344: 467-468. 10.1038/344467a0.
Rhoades E, Gussakovsky E, Haran G: Watching proteins fold one molecule at a time. PNAS. 2003, 100 (6): 3197-3202. 10.1073/pnas.2628068100.
Abel DL, Trevors JT: More than metaphor: Genomes are objective sign systems. Journal of Biosemiotics. 2005, (In press)-
Bernardi F, Ninio J: The accuracy of DNA replication. Biochimie. 1978, 60 (10): 1083-1095.
Liebovitch LS, Tao Y, Todorov AT, Levine L: Is there an error correcting code in the base sequence in DNA?. Biophys J. 1996, 71 (3): 1539-1544.
Ninio J: Kinetic devices in protein synthesis, DNA replication, and mismatch repair. Cold Spring Harb Symp Quant Biol. 1987, 52: 639-646.
Ninio J: Illusory defects and mismatches: why must DNA repair always be (slightly) error prone?. Bioessays. 2000, 22 (4): 396-401. 10.1002/(SICI)1521-1878(200004)22:4<396::AID-BIES10>3.0.CO;2-K.
Oefner PJ: Sequence variation and the biological function of genes: methodological and biological considerations. J Chromatogr B Analyt Technol Biomed Life Sci. 2002, 782 (1-2): 3-25. 10.1016/S1570-0232(02)00699-2.
Sullenger BA, Cech TR: Ribozyme-mediated repair of defective mRNA by targeted, trans-splicing. Nature. 1994, 371 (6498): 619-622. 10.1038/371619a0.
Timms-Wilson TM, Van Overbeek LS, Bailey MJ, Trevors JT, Van Elsas JD: Quantification of gene transfer in soil and rhizosphere. Manual of Environmental Microbiology. Edited by: C. J. Hurst GRKMJMILDSMVW. 2001, Washington, D.|C. , American Society for Microbiology, ASM Press, Washington, D.C, Chapter 61-
Tribus M: Thermostatics and Thermodynamics. 1961, Princeton, N. J. , D. van Nostrand Company, Inc.,
Bradley D: Informatics. The genome chose its alphabet with care. Science. 2002, 297 (5588): 1789-1791. 10.1126/science.297.5588.1789b.
Prigogine I, Stengers I: Order Out of Chaos. 1984, London , Heinemann
Denton MJ, Marshall CJ, Legge M: The Protein Folds as Platonic Forms: New Support for the Pre-Darwinian Conception of Evolution by Natural Law. J Theor Biol. 2002, 219 (3): 325-342. 10.1006/jtbi.2002.3128.
Rocha MR, Hordijk W: Material representations: From the genetic code to the evolution of cellular automata. Artificial Life. 2005, In Press:
Shannon EC: Intersymbol influence reduces information content. Bell Sys Tech J. 1951, 30: 50-
Eigen M: Self-organization of matter and the evolution of biological macromolecules. Naturwissenschaften. 1971, 58 (In German): 465-523. 10.1007/BF00623322.
Kauffman SA: The Origins of Order: Self-Organization and Selection in Evolution. 1993, Oxford , Oxford University Press
Surrey T, Nedelec F, Leibler S, Karsenti E: Physical properties determining self-organization of motors and microtubules. Science. 2001, 292 (5519): 1167-1171. 10.1126/science.1059758.
Fuchslin RM, McCaskill JS: Evolutionary self-organization of cell-free genetic coding. PNAS USA. 2001, 98 (16 July 31): 9185-9190. 10.1073/pnas.151253198.
Nicolis G, Prigogine I: Self-Organization in Nonequilibirum Systems: From Dissipative Structures to Order Through Fluctuations. 1977, New York , Wiley-Interscience
Atamas SP: Self-organization in computer simulated selective systems. Biosystems. 1996, 39 (2): 143-151. 10.1016/0303-2647(96)01612-7.
Martin W, Russell MJ: On the origins of cells: a hypothesis for the evolutionary transitions from abiotic geochemistry to chemoautotrophic prokaryotes, and from prokaryotes to nucleated cells. Philos Trans R Soc Lond B Biol Sci. 2003, 358 (1429): 59-83; discussion 83-85. 10.1098/rstb.2002.1183.
Eigen M: Molecular self-organization and the early stages of evolution. Experientia. 1971, 27 (11): 149-212.
Eigen M, Schuster P: The hypercycle. A principle of natural self-organization. Part A: Emergence of the hypercycle. Naturwissenschaften. 1977, 64 (11): 541-565. 10.1007/BF00450633.
Epstein IR, Eigen M: Selection and self-organization of self-reproducing macromolecules under the constraint of constant flux. Biophys Chem. 1979, 10 (2): 153-160. 10.1016/0301-4622(79)85035-8.
Cariani P: Towards an evolutionary semiotics: the emergence of new sign-functions in organisms and devices. Evolutionary Systems: Biological Perspectives on Selection and Self-Organization. Edited by: van de Vijver G, Salthe S, Delpos M. 1998, The Netherlands , Kluwer, 359-376.
Rocha LM: Selected self-organization and the semiotics of evolutionary systems. Evolutionary Systems: Biological and Epistemological Perspectives on Selection and Self-Organization. Edited by: Salthe S, van de Vijver G, Delpos M. 1998, The Netherlands , Kluwer, 341-358.
Kauffman SA: Investigations. 2000, New York , Oxford University Press, 286-
Orgel LE: The Origins of Life: Molecules and Natural Selection, p 189. 1973, New York , John Wiley
Popper K: The Logic of Scientific Discovery. 1934, New York: Harper, Reprinted 1959 edn
Popper K: Conjectures and Refutations. 1963, New York: Harper
Biographical: Dr. David L. Abel is a theoretical biologist focusing on primordial biocybernetics. He is the Program Director of The Gene Emergence Project, an international consortium of scientists pursuing the derivation of initial biocybernetic/biosemiotic function. DLA is supported by grants from The Origin-of-Life Foundation, Inc. a 501-c-3 science foundation. Jack T. Trevors is Professor of Environmental Biology/Microbiologist at the University of Guelph. Professor Trevors is also an editor for the The Journal of Microbiological Methods, editor-in-chief of Water, Air and Soil Pollution and a Fellow of the American Academy of Microbiology. JTT is supported by an NSERC (Canada) Discovery Grant.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Abel, D.L., Trevors, J.T. Three subsets of sequence complexity and their relevance to biopolymeric information. Theor Biol Med Model 2, 29 (2005). https://doi.org/10.1186/1742-4682-2-29
- genetic code origin
- genetic information