Many natural systems, as social insects, perform complex computations collectively. In these groups, large numbers of individuals communicate in a local way and send information to its nearest neighbors. Interestingly, a general observation of these societies reveals that the computational...

A model of biological morphogenesis is presented. The model is based in a gene-network cell description plus the interaction among cells. Here interactions between nearest cells are due to diffusion-like mechanisms and also to inductive, cell-to-cell interactions. The gene network properties are...

Evolving one-dimensional cellular automata (CAs) with genetic algorithms has provided insight into how improved performance on a task requiring global coordination emerges when only local interactions are possible. Two approaches that can affect the search efficiency of the genetic algorithm are...

We consider sets of rectangles and squares recognized by deterministic and non-deterministic two-dimensional finite-state automata. We show that NFAs are strictly more powerful than DFAs, even for pictures over a one-symbol alphabet. In the process, we show that the pitcure languages recognized...

In many applications it is necessary to use a simple and therefore highly misspecified econometric model as the basis for decision-making. We propose an approach to developing a possibly misspecified econometric model that will be used as the beliefs of an objective expected utility maximiser. A...

We apply tiling groups and height functions to tilings of regions in the plane by Wang tiles, which are squares with colored boundaries where the colors of shared edges must match. We define a set of tiles as unambiguous if it contains all tiles equivalent to the identity in its tiling group....

Using data from computer databases of scientific papers in physics, biomedical research, and computer science, we have constructed networks of collaboration between scientists in each of these disciplines. In these networks two scientists are considered connected if they have coauthored one or...

We report on the continuing research program at the Santa Fe Institute that applies complex systems methodology to computational molecular biology. Two aspects are stressed here: (1) the use of coevolving adaptive neural networks for determining predictable protein structure classifications, and...

The repton model is a simple model of the ``reptation'' motion by which DNA diffuses through a gel during electrophoresis. In this paper we show that the model can be mapped onto a system consisting of two types of particles with hard-sphere interactions diffusing on a one-dimensional lattice....

In previous work, the speef of locally coupled quantum computers with infinite size clocks has been investigated in detail. One of the results is that the Feynman quantum computer and the Margolus cellular automaton compute at a constant rate. We show that this is no longer true for computers...