http://bactra.org/notebooks Cosma's Notebooks en http://bactra.org/notebooks/2009/04/10#parallel <a href="cellular-automata.html">Cellular automata</a> are parallel, interacting finite state machines; some of them are Turing-equivalent, that is, can compute any <a href="computation.html">computable function</a>. <P>Complexity classes --- in space (memory), time, other resources? <P>What would analog parallel computing look like? (A partial differential equation, presumably.) <P>Uses: <a href="data-mining.html">data mining</a>, <a href="simulations.html">simulations.</a> <P><em>See also</em>: <a href="computation.html">Computation, Automata, Languages</a>; <a href="computer-networks.html">Computer Networks</a>; <a href="multi-agent-systems.html">Multi-Agent Systems</a> <ul>Recommended: <li>David Gelernter, <cite>Mirror Worlds</cite> <li>Metropolis and Rota (eds.), <cite>A New Era in Computation</cite> <li><a href="http://mres.www.media.mit.edu/people/mres/">Mitchel Resnick</a>, <cite>Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds</cite> [<a href="../reviews/turtles-termites-traffic-jams/">Review: Turtles Up the *</a>] <li>Nancy A. Lynch, <cite>Distributed Algorithms</cite> [<a href="http://dannyreviews.com/h/Distributed_Algorithms.html">Laudatory review</a> by Danny Yee] <li>Bruce Sterling, "Pervasive Computing," <a href="http://www.viridiandesign.org/notes/101-125/00113.html">Viridian Note 00113</a> </ul> <Ul>To read: <li>Andrews, <citE>Fundamentals of Multithreaded, Parallel, and Distributed Programming</cite> <li>Jon Barwise and Jerry Seligman, <cite>Information Flow: The Logic of Distributed Systems</cite> <li>Albert Benveniste, Eric Fabre and Stefan Haar, "Markov Nets: Probabilistic Models for Distributed and Concurrent Systems", <a href="http://dx.doi.org/10.1109/TAC.2003.819076"><cite>IEEE Transactions on Automatic Control</cite> <strong>48</strong> (2003): 1936--1950</a> <li>George F. Coulouris, Jean Dollimore, and Tim Kindberg, <cite>Distributed Systems: Concepts and Design</cite> <li>Shlomi Dolev, <Cite>Self-Stabilization</cite> [<a href="http://mitpress.mit.edu/0262041782">Blurb</a>] <li>Wan Fokkink, <cite>Introduction to Process Algebra</cite> <li>Neil Gershenfeld, <cite>When Things Start to Think</cite> <li>Raymond Greenlaw, H. James Hoover, and Walter L. Ruzzo, <cite>Limits to Parallel Computation: P-Completeness Theory</cite> <li>H. Guclu, G. Korniss, M. A. Novotny, Z. Toroczkai and Z. R&acute;cz, "Synchronization landscapes in small-world-connected computer networks", <a href="http://dx.doi.org/10.1103/PhysRevE.73.066115"><cite>Physical Review E</cite> <strong>73</strong> (2006): 066115</a> = <a href="http://arxiv.org/abs/cond-mat/0601058">cond-mat/0601058</a> <li>Peter J. Haas, <citE>Stochastic Petri Nets: Modelling, Stability, Simulation</cite> <li>Holger Hermanns, <Cite>Interactive Markov Chains</citE> [<a href="markov.html">Markov</a> models for distributed system analysis and design] <li>Jane Hillston, <cite>A Compositional Approach to Performance Modelling</cite> [<a href="http://cambridge.org/9780521571890">blurb</a>] <li>Huberman, <cite>Ecology of Computation</cite> <li>Zohar Manna and Amir Pnueli, <cite>The Temporal Logic of Reactive and Concurrent Systems</cite> <li>Robin Milner, <cite>Communicating and Mobile Systems: The Pi-calculus</cite> <li>Peter Pacheco, <cite>MPI</cite> <li>Wolfgang Reisig, <cite>Elements of Distributed Algorithms: Modeling and Analysis with Petri Nets</cite> <li>L. Ridgway Scott, Terry Clark, and Babak Bagheri, <cite>Scientific Parallel Computing</cite> [<a href="http://pup.princeton.edu/titles/8007.html">Blurb</a>] <li>Sterling et al., <cite>How to Build a Beowulf</cite> <li>R. E. Tarjan, <cite>Data Structures and Network Algorithms</cite> <li>Gerard Tel, <cite>Introduction to Distributed Algorithms</cite> </ul>