Randomness + Determinism = Progresses: Why Random Processes Could Be Favored by Evolution
Biologists are somehow pioneers on the idea that progress can be driven by randomness: randomness is one of the main engine of evolution; small variations induced by randomness coupled with natural selection allows the species to self-adapt to their moving environment. Studies from the last 4 years in computer science suggest that randomness is in fact able of doing much more and revealed unexpected possibilities which might appear impossible at first. Furthermore, it turns out that these discoveries are faster, cheaper and above all exponentially thriftier than their deterministic alternatives. This means that random explorations would almost surely generate a stochastic process way before any equivalent deterministic counterpart is found. It follows that most likely these processes are favored by evolution and should thus be known to anyone dealing with systems (alive or not) having access to random sources. This article presents some of these counter-intuitive results as a possible source of inspiration for studying systems fed with randomness.
Related Content
Noise reduction by coupling of stochastic processes and canalization in biology
Randomness is an unavoidable feature of the intracellular environment due tochemical reactants being present in low copy number. That phenomenon, predictedby Delbr"uck long ago cite{delbruck40}, has been detected in both prokaryoticcite{elowitz02,cai06} and eukaryotic cite{blake03} cells after th...


The randomness of life a philosophical approach inspired by the Enlightenment
Did the Enlightenment anticipate modern reflections about the role of chance within cells or in living beings? No, especially if one pays attention to the very different scientific context of that periods and takes care to distrust the concept of "precursors". Nonetheless, several thinkers of the...
A Wowzer-type lower bound for the strong regularity lemma
The regularity lemma of Szemerédi asserts that one can partition every graph into a bounded number of quasi-random bipartite graphs. In some applications however, one would like to have a strong control on how quasi-random these bipartite graphs are. Alon et al. (‘Efficient testing o...
Allometric Exponent and Randomness
An allometric height-mass exponent $gamma$ gives an approximative power-lawrelation $< M> propto H^gamma$ between the average mass $< M>$ and the height$H$, for a sample of individuals. The individuals in the present study arehumans but could be any biological organism. The sampling can be for a ...
Selection for evolvability
A basic assumption of the Darwinian theory of evolution is that heritable variation arises randomly. In this context, randomness means that mutations arise irrespective of the current adaptive needs imposed by the environment. It is broadly accepted, however, that phenotypic variation is not unif...


The compression of strings using oracles
If a computer is given access to an oracle-the characteristic function of a set whose membership relation may or may not be algorithmically calculable-this may dramatically affect its ability to compress information and to determine structure in strings, which might otherwise appear random. This ...
Randomness in Crystallization of Proteins from Staphylococcus aureus
Of many factors affecting protein crystallization, randomness in proteins has been given less attention although highly structured proteins would be at low entropy state. The factors, which impact on protein crystallization, are almost exclusively related to non-random amino acid properties such ...
A Turing test for free will
Before Alan Turing made his crucial contributions to the theory of computation, he studied the question of whether quantum mechanics could throw light on the nature of free will. This paper investigates the roles of quantum mechanics and computation in free will. Although quantum mechanics implie...
Dynamic prediction of building subsidence deformation with data-based mechanistic self-memory model
This paper describes a building subsidence deformation prediction model with the self-memorization principle. According to the non-linear specificity and monotonic growth characteristics of the time series of building subsidence deformation, a data-based mechanistic self-memory model considering ...
The immediate and long-term effects of water drawdown on macrophyte assemblages in a large subtropical reservoir
Disturbances play a central role in determining the spatial and temporal dynamics of many plant communities. In our study of macrophyte assemblages at 150 sites in five arms of a large subtropical reservoir (Itaipu Reservoir, Brazil–Paraguay border), we used co-occurrence null models and spatio...