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...

The topological features of genotype spaces given a genetic operator have a substantial impact on the course of evolution. We explore the structure of the recombination spaces arising from four different unequal crossover models in the context of pretopological spaces. We show that all four...

Iterating between a router and a traffic micro-simulation is an increasibly accepted method for doing traffic assignment. This paper, after pointing out that the analytical theory of simulation-based assignment to-date is insufficient for some practical cases, presents results of simulation...

The ``evidence'' procedure for setting hyperparameters is essentially the same as the techniques of ML-II and generalized maximum likelihood. Unlike those older techniques however, the evidence procedure has been justified (and used) as an approximation to the hierarchical Bayesian calculation....

The limit order book is a device for storing demand and effecting trades that is the primary mechanism for price formation in most modern financial markets. We study the limit order book under a random process model of order flow, using simulations and an analytic treatment based on a master...

One of the many remarkable properties of the brain is the degree to which it is fault and failure tolerant. In many cases even the loss of substantial amounts of brain cells or tissue does not totally abolish brain function, a property known as "graceful degradation". It is therefore not...

In this working document, we report on a new approach to high performance simulation. The main inspiration to this approach is the concept of complex systems: disparate elements with well-defined interactions rules and non nonlinear emergent macroscopic behavior. We provide arguments and...

It has been well-known since the pioneering work of Claude Shannon in the 1940s that a message transmitted with optimal efficiency over a channel of limited bandwidth is indistinguishable from random noise to a receiver who is unfamiliar with the language in which the message is written. In this...

We study path integration on a quantum computer that performs quantum summation. We assume that the measure of path integration is Gaussian, with the eigenvalues of its covariance operator of order j^{-k} with k1. For the Wiener measure occurring in many applications we have k=2. We want to...