We illustrate and extend the techniques of computational mechanics in explicating the structures that emerge in the space-time behavior of elementary one-dimensional cellular automaton rule 54. The CA's dominant regular domain filter is constructed to locate and classify defects in the domain....

Novel species are introduced into a network of interacting replicators either (i) as mutants of members of the network or (ii) as unrelated immigrants. We consider the meta-population dynamics of such a system. In the first case, the appearance of mutants leads to a slow growth of the replicator...

A simple model of recruitment-based foraging in ants illustrates the idea that synchronized patterns of activity can endow a colony with the ability to forage more efficiently when a minimal number of active individuals is required to establish and maintain food source exploitation. This model,...

The topology of the proteome map revealed by recent large-scale hybridization methods has shown that the distribution of protein-protein interactions is highly heterogeneous, with many proteins having few links while a few of them are heavily connected. This particular topology is shared by...

1. Introduction<p> <p> This essay is written with two goals. The first is to outline the main ideas underlying the growing study of complex economic environments. The second is to suggest areas of public policy where those ideas might be important. Both goals are necessarily speculative. The study of...</p></p>

For systems usually characterized as complex/living/intelligent, the spatio-temporal patterns exhibited on different scales differ markedly from one another. (E.g., the biomass distribution of a human body looks very different depending on the spatial scale at which one examines that biomass.)...

A new model of fitness landscapes suitable for the consideration of evolutionary and other search algorithms is developed and its consequences are investigated. Answers to the questions "What is a landscape?" "Are landscapes useful?" and "What makes a landscape difficult to search?" are...

We solve the problem of one-dimensional Peg Solitaire. In particular, we show that the set of configurations that can be reduced to a single peg forms a regular language, and that a linear-time algorithm exists for reducing any configuration to the minimum number of pegs. We then look at the...

We propose a definition of QNC, the quantum analog of the efficient parallel class NC. We exhibit several useful gadgets and prove that various classes of circuits can be parallelized to logarithmic depth, including circuits for encoding and decoding standard quantum error-correcting codes, or...

An evolutionary model is used to examine how the presence of strategic risk and exclusion in interactions on the basis of economic class differences (assortive matching) can explain persistent inequality. A large population of agents is matched asynchronously according to a wealth-weighted...