Arguments for or against a trend in the evolution of complexity are weakened by the lack of an unambiguous definition of complexity. Such definitions abound for both dynamical systems and biological organisms, but have drawbacks of either a conceptual or a practical nature. Physical complexity, a measure based on automata theory and information theory, is a simple and intuitive measure of the amount of information that an organism stores, in its genome, about the environment in which it evolves. It is (...) argued that physical complexity must increase in molecular evolution of asexual organisms in a single niche if the environment does not change, due to natural selection. It is possible that complexity decreases in co‐evolving systems as well as at high mutation rates, in sexual populations, and in time‐dependent landscapes. However, it is reasoned that these factors usually help, rather than hinder, the evolution of complexity, and that a theory of physical complexity for co‐evolving species will reveal an overall trend towards higher complexity in biological evolution. BioEssays 24:1085–1094, 2002. © 2002 Wiley‐Periodicals, Inc. (shrink)

Consecutive measurements performed on the same quantum system can reveal fundamental insights into quantum theory’s causal structure, and probe different aspects of the quantum measurement problem. According to the Copenhagen interpretation, measurements affect the quantum system in such a way that the quantum superposition collapses after each measurement, erasing any memory of the prior state. We show here that counter to this view, un-amplified measurements have coherent ancilla density matrices that encode the memory of the entire set of quantum measurements (...) that came before, and that the chain of this entire set is therefore non-Markovian. In contrast, sequences of amplified measurements are equivalent to a quantum Markov chain. We argue that the non-Markovian nature of quantum measurement has empirical consequences that are incompatible with the assumption of wave function collapse, thus elevating the collapse assumption into a testable hypothesis. Finally, we find that all of the information necessary to reconstruct an arbitrary non-Markovian quantum chain of measurements is encoded on the boundary of that chain, reminiscent of the holographic principle. (shrink)

Biological evolution provides a creative fount of complex and subtle adaptations, often surprising the scientists who discover them. However, because evolution is an algorithmic process that transcends the substrate in which it occurs, evolution’s creativity is not limited to nature. Indeed, many researchers in the field of digital evolution have observed their evolving algorithms and organisms subverting their intentions, exposing unrecognized bugs in their code, producing unexpected adaptations, or exhibiting outcomes uncannily convergent with ones in nature. Such stories routinely reveal (...) creativity by evolution in these digital worlds, but they rarely fit into the standard scientific narrative. Instead they are often treated as mere obstacles to be overcome, rather than results that warrant study in their own right. The stories themselves are traded among researchers through oral tradition, but that mode of information transmission is inefficient and prone to error and outright loss. Moreover, the fact that these stories tend to be shared only among practitioners means that many natural scientists do not realize how interesting and lifelike digital organisms are and how natural their evolution can be. To our knowledge, no collection of such anecdotes has been published before. This paper is the crowd-sourced product of researchers in the fields of artificial life and evolutionary computation who have provided first-hand accounts of such cases. It thus serves as a written, fact-checked collection of scientifically important and even entertaining stories. In doing so we also present here substantial evidence that the existence and importance of evolutionary surprises extends beyond the natural world, and may indeed be a universal property of all complex evolving systems. (shrink)