Related papers: Complex worlds from simple rules?
This paper links the conjecture that the physical world is a virtual reality to the findings of modern physics. What is usually the subject of science fiction is here proposed as a scientific theory open to empirical evaluation. We know…
Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditional game theory studies the equilibria of simple games. But is traditional game theory applicable if the game is…
"If it could be demonstrated that any complex organ existed, which could not possibly have been formed by numerous successive, slight modifications, my theory would absolutely break down". Can Darwinian random mutations and selection…
Models of interacting social agents often represent agents as very simple entities having a small number of degrees of freedom, as exemplified by binary opinion models for instance. Understanding how such simple individual characteristics…
We discuss views about whether the universe can be rationally comprehended, starting with Plato, then Leibniz, and then the views of some distinguished scientists of the previous century. Based on this, we defend the thesis that…
The fact that life has evolved in our universe constrains the laws of physics. The anthropic principle proposes that these constraints are sometimes very tight and can be used to explain in a sense the corresponding laws. Recently a…
Existential rules are an expressive knowledge representation language mainly developed to query data. In the literature, they are often supposed to be in some normal form that simplifies technical developments. For instance, a common…
A basic postulate of modern compositional approaches to generalised physical theories is the generalised Born rule, in which probabilities are postulated to be computable from the composition of states and effects. In this paper we consider…
We introduce a quantum version of the Game of Life and we use it to study the emergence of complexity in a quantum world. We show that the quantum evolution displays signatures of complex behaviour similar to the classical one, however a…
Nature has found one method of organizing living matter, but maybe other options exist -- not yet discovered -- on how to create life. To study the life "as it could be" is the objective of an interdisciplinary field called Artificial Life…
A measure of complexity based on a probabilistic description of physical systems is proposed. This measure incorporates the main features of the intuitive notion of such a magnitude. It can be applied to many physical situations and to…
We study the problem of deriving policies, or rules, that when enacted on a complex system, cause a desired outcome. Absent the ability to perform controlled experiments, such rules have to be inferred from past observations of the system's…
We develop a simple, fast and predictive model of the hierarchical formation of galaxies which is in quantitative agreement with observations. Comparing simulations with observations we place constraints on the density of the universe and…
We develop a theory of complexity for numerical computations that takes into account the condition of the input data and allows for roundoff in the computations. We follow the lines of the theory developed by Blum, Shub, and Smale for…
Reinforcement learning algorithms can train agents that solve problems in complex, interesting environments. Normally, the complexity of the trained agent is closely related to the complexity of the environment. This suggests that a highly…
Quantum relativistic probability description of continuous world is re-examined. The new conception of physical world is offered. It is based on deterministic description of elementary particles, on conception The standard probability…
Recently, a new concept, primitive chaos, was proposed, as a concept closely related to the fundamental problems of physics itself such as determinism, causality, free will, predictability, and irreversibility [J. Phys. Soc. Jpn. {\bf 79},…
Defined by a single axiom, finite abstract simplicial complexes belong to the simplest constructs of mathematics. We look at a a few theorems.
Complex systems theory pays much attention to simple mechanisms producing nontrivial patterns, especially power laws. However, power laws with exponent close to one also result from complex mixtures of mechanisms that, in isolation, would…
A representative investor generates realistic and complex security price paths by following this trading strategy: if, a few ticks ago, the market asset had two consecutive upticks or two consecutive downticks, then sell, and otherwise buy.…