Physics of computation

1

Workshop on Physics and Computation, Dallas, Texas, 1994.

2

C. Adami and N.J. Cerf.
Complexity, computation, and measurement.
In T. Toffoli, M. Biafore, and J. Le ao, editors, Fourth workshop on physics and computation, pages 7-11, 1997.

3

F. Barahona.
On the computational complexity of ising spin glass models.
J. Phys. A: Math. Gen., 15:3241-3253, 1982.

4

M. Biafore.
Universal computation in few-body automata.
Complex Systems, (7):221-239, 1993.

5

L. Blum, M. Shub, and S. Smale.
On a theory of computation and complexity over the real numbers: Np-completeness, recursive functions and universal machines.
Bulletin of the American Mathematical Society, 21(1), 1989.

6

C. Franklin Boyle.
The physics of computation.
In T. Toffoli, M. Biafore, and J. Le ao, editors, Fourth workshop on physics and computation, pages 44-47, 1997.

7

W. Burkot.
Physics motivated approach to combinatorial optimization problems.
In T. Toffoli, M. Biafore, and J. Le ao, editors, Fourth workshop on physics and computation, pages 51-54, 1997.

8

P. Cheeseman, B. Kanefsky, and W.M. Taylor.
Computational complexity and phase transitions.
In Workshop on Physics and Computation. IEEE Computer Society, 1992.

9

S. Chen, X. Shan Z. Wang, and G. Doolen.
Lattice-boltzmann computational fluid dynamics in three dimensions.
J. of Stat. Phys., 68:379-, 1992.

10

J.P. Crutchfield.
The calculi of emergence: Computation, dynamics and induction.
Physica D, 1994.

11

J.P. Crutchfield.
Critical computation, phase transitions and hierarchical learning.
In M. Yamaguti, editor, Towards the Harnessing of Chaos, Amsterdam, 1994. Elsevier Science.

12

J.P. Crutchfield and M. Mitchell.
The evolution of emergent computation.
Technical Report 94-03-012, Santa Fe Institute, Santa Fe, NM 87501, 1994.

13

R. Das, M. Mitchell, and J.P. Crutchfield.
A genetic algorithm discovers particle-based computation in cellular automata.
In Parallel Problem Solving from Nature III, 1994.

14

J.S. Denker and Y. leCun.
Natural versus "universal probability", complexity and entropy.
In Worskhop on Physics and Computation. IEEE Computer Society, 1992.

15

P.A. Dufort and C.J. Lumsden.
The complexity and entropy of turing machines.
In Workshop on Physics and Computation, Dallas, Texas, 1994.

16

J.M. Fernandez.
Computational entropies.
In Workshop on Physics and Computation. IEEE Computer Society, 1992.

17

S. Forrest.
Emergent computation: Self-organizing, collective and cooperative phenomena in natural and artificial computing networks.
Physica D, 42:1-11, 1990.

18

N. Gershenfeld.
Information in dynamics.
In Workshop on Physics and Computation. IEEE Computer Society, 1992.

19

J.E. Hanson and J.P. Crutchfield.
Computational mechanics of cellular automata: An example.
Technical Report 95-10-095, 1995.

20

T. Hogg.
Statistical mechanics of combinatorial search.
In Workshop on Physics and Computation, Dallas, Texas, 1994.

21

W. Hordijk, J.P. Crutchfield, and M. Mitchell.
Embedded-particle computation in evolved cellular automata.
1996.

22

IEEE Computer Society.
Workshop on Physics and Computation, 1992.

23

K. Igeta.
Physical meaning of computation.
In Workshop on Physics and Computation. IEEE Computer Society, 1992.

24

A.R. Smith III.
Simple computation-universal cellular spaces.
Journal of the Association for Computing Machinery, 18:339-353, 1971.

25

H. Kargupta.
Drift, diffusion and boltzmann distribution in simple genetic algorithm.
In Workshop on Physics and Computation, pages 137-145, 1992.

26

C.G. Langton.
Computation at the edge of chaos: Phase transitions and emergent computation.
Physica D, 42:12-37, 1990.

27

C.S. Lent, P. Douglas Tougaw, and W. Porod.
Quantum cellular automata: The physics of computing with arrays of quantum dot molecules.
In Workshop on Physics and Computation, Dallas, Texas.

28

M. Li and P. Vitanyi.
Theory of thermodynamics of computation.
In Workshop on Physics and Computation. IEEE Computer Society, 1992.

29

P. Liang.
Neurocomputation by reaction diffusion.
Phys. Rev. Let., 75(9):1863-1866, 1995.

30

N. Margolus.
Physics-like models of computation.
Physica D, (10):81-95, 1984.

31

M. Mitchell.
Computation in cellular automata: A selected review.
In T. Gramms, S. Bornholdt, M. Gross, M. Mitchell, and T. Pellizzari, editors, Non-Standard Computation, 1998.

32

M. Mitchell, J.P. Crutchfield, and P.T. Hraber.
Evolving cellular automata to perform computations: Mechanisms and impediments.
Technical report, Santa Fe Institute, 1993.

33

M. Mitchell, J.P. Crutchfield, and P.T. Hraber.
Dynamics, computation and the "edge of chaos": A re-examination.
In G. Cowan, D. Pines, and D. Melzner, editors, Complexity: Metaphors, Models and Reality, 1994.

34

R.W. Numrich.
Computational force, mass, and energy.
International Journal of Modern Physics C, 8(3):437-457, 1997.

35

J.H. Reif.
Parallel molecular computation.
ACM'95, pages 213-223, 1995.

36

T.D. Schneider.
New approaches in mathematical biology: information theory and molecular machines.
In T. Toffoli, M. Biafore, and J. Le ao, editors, 4th Workshop on Physics and Computation, pages 288-291, 1996.

37

J. Shipman.
Aspects of computability in physics.
In Workshop on Physics and Computation. IEEE Computer Society, 1992.

38

K. Thearling.
Evolution, entropy, and parallel computation.
In Workshop on Physics and Computation, Dallas, Texas.

39

J.A.B. Tome.
Necessary and sufficient conditions for reversibility in one dimensional cellular automata.
In Workshop on Physics and Computation, Dallas, Texas.

40

L. Troyansky and N. Tishby.
Moments of satisfaction: statistical properties of a large random k-cnf formula.
In T. Toffoli, M. Biafore, and J. Le ao, editors, 4th Workshop on Physics and Computation, pages 308-313, 1996.