Quantum computation has emerged as a powerful computational medium of our time, having demonstrated the remarkable efficiency in factoring positive integer and searching databases faster than any currently known classical computing algorithm. Adiabatic evolution quantum systems been studied potential means that physically realizes computation. Up to now, all research on adiabatic dealt with pol...

A new class of models is developed which provides a tool for analyzing emergent computation in cellular automata (CAs). In particular, CAs that were evolved with a genetic algorithm to perform computational tasks requiring global information processing are analyzed. The models are used to make quantitative predictions of the computational performance, on a given task, of these evolved CAs. The ...

We consider the relative complexities of a large number of computational geometry problems whose complexities are believed to be roughly (n4=3). For certain pairs of problems, we show that the complexity of one problem is asymptotically bounded by the complexity of the other. Almost all of the problems we consider can be solved in time O(n ) or better, and there are (n) lower bounds for a few o...

Conventional von Neumann architectures cannot successfully meet the demands of emerging computation and data-intensive applications. These shortcomings can be improved by embracing new architectural paradigms using technologies. In particular, Computation-In-Memory (CiM) technologies such as Resistive Random Access Memory (ReRAM) is a promising approach to computational applications neural netw...

In this paper strong limits on the accuracy of real-world physical computation are established. First it is proven that there cannot be a physical computer C to which one can pose any and all computational tasks concerning the physical universe. Next it is proven that no physical computer C can correctly carry out any computational task in the subset of such tasks that can be posed to C. This m...

Fast speaker verification systems can be realised by reducing the computation associated with searching of mixture components within the statistical model such as a Gaussian mixture model, GMM. Several improvements regarding computational efficiency have already been proposed for speaker verification. In this paper, the technique of Gaussian selection is applied to the speaker verification task...

This paper presents a two-level parallel algorithm of vascular network development. At the outer level, tasks (newly appeared parts of tissue) are spread over processing nodes. Each node attempts to connect/disconnect its assigned parts of tissue in all vascular trees. Communication between nodes is accomplished by a message passing paradigm. At the inner level, subtasks concerning different va...

A color-digit interference task and two sorting tasks were devised as variants of the Stroop Color-Word Test and Gardner's Sorting Tasks, respectively. These tasks proved applicable to a mentally retarded sample and provided reliable measures of two cognitive control dimensions (constricted-flexible control and equivalence range). As predicted, the main test scores were significantly more varia...