James P. Crutcheld. The calculi of emergence: Computation, dynamics, and induction. In Physica D Special Issue on the Proc. of the Oji Int. Seminar Complex Systems|from Complex Dynamics to Articial Reality, 1994. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Multi-Layer Methods and the Optimal Optimizer - de Jong (2001) (Correct)
....creativity through self improvement Many opponents of arti cial intelligent argue that the agents and systems built by arti cial intelligence researchers have been designed to have a certain functionality, and will never exceed this functionality. The terms open ended evolution , emergence [4], and jumping out of the system [10] have been coined to mean that a system can evolve to any given computable behavior, by means of evaluating its own functioning, and exploring and implementing new features. This concept has a two layer structure built into its de nition: one of the normal ....
James P. Crutcheld. The calculi of emergence: Computation, dynamics, and induction. In Physica D Special Issue on the Proc. of the Oji Int. Seminar Complex Systems|from Complex Dynamics to Articial Reality, 1994.
Quantum Automata and Quantum Grammars - Moore, Crutchfield (1 citation) (Correct)
....languages that are not context free, so QCFL 6= CFL. 1 Introduction Nontraditional models of computation such as real valued, analog, spatial, molecular, stochastic, and quantum computation have received a great deal of interest in both physics and computer science in recent years (e.g. [1, 4, 10, 21, 8, 31, 9]) This stems partly from a desire to understand computation in dynamical systems, such as ordinary di erential equations, iterated maps, cellular automata, and recurrent neural networks, and partly from a desire to circumvent the fundamental limits on current computingx technologies by inventing ....
.... [24] see also the review in [20] If we generalize the U a to nonlinear maps in R n , we get real time dynamical recognizers [22] If we generalize the U a to nonlinear Bayes optimal update maps of the n simplex, we get machine deterministic representations of recurrent hidden Markov models [8, 36]. Note that the e ect of the matrix product Uw = Uw1 Uw2 is to sum over all possible paths that the machine can take. Each path has a complex amplitude equal to the product of the amplitudes of the transitions at each step. Each of Uw s components, representing possible paths from an ....
J.P. Crutcheld, \The calculi of emergence: computation, dynamics, and induction." Physica D 75 (1994) 11-54.
The Evolutionary Design of Collective Computation in.. - Crutchfield, Mitchell, .. (Correct)
....in which the actions of simple components with local information and communication give rise to coordinated global information processing. In addition, we have adapted a framework computational mechanics that can be used to discover how information processing is embedded in dynamical systems [12] and thus to analyze how computation emerges in evolved CAs. Our ultimate motivations are two fold: i) to understand collective computation and its evolution in natural systems and (ii) to explore ways of automatically engineering sophisticated collective computation in decentralized ....
....Understanding Collective Computation in Cellular Automata In this section we will describe our approach to formalizing the notion of computational strategy in cellular automata and in other spatially extended systems. This approach is based on the computational mechanics framework of Crutch eld [12], as applied to cellular automata by Crutch eld and Hanson [15, 38, 39] This framework comprises a set of methods for classifying the di erent patterns that appear in CA space time behavior, using concepts from computation and dynamical systems theories. These methods were developed as a way of ....
[Article contains additional citation context not shown here]
J. P. Crutcheld. The calculi of emergence: Computation, dynamics, and induction. Physica D, 75:11-54, 1994.
Pattern Discovery and Computational Mechanics - Shalizi, Crutch (Correct)
No context found.
Crutcheld, J. P. (1994). The calculi of emergence: Computation, dynamics, and induction. Physica D, 75, 11{ 54. http://www.santafe.edu/projects/CompMech.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC