A. Vergis, K. Steiglitz, B. Dickinson, “The Complexity of Analog Computation,” Mathematics and Computers in Simulation, in press.
Google Scholar
D. Farmer, T. Toffoli, S. Wolfram (eds.), Cellular Automata, North-Holland Physics Publishing, Amsterdam, 1984.
MATH
Google Scholar
K. Preston, Jr., M. J. B. Duff, Modern Cellular Automata, Theory and Applications, Plenum Press, 1984.
MATH
Google Scholar
K. Steiglitz, R. Morita, “A Multi-Processor Cellular Automaton Chip,” Proc. 1985 IEEE International Conference on Acoustics, Speech, and Signal Processing, Tampa, Florida, March 26–29, 1985.
Google Scholar
J. K. Park, K. Steiglitz, W. P. Thurston, “Soliton-Like Behavior in Automata,” Physica D, in press.
Google Scholar
F. L. Carter, “The Molecular Device Computer: Point of Departure for Large Scale Cellular Automata,” pp. 175–194 in D. Farmer, T. Toffoli, S. Wolfram (eds.), Cellular Automata, North-Holland Physics Publishing, Amsterdam, 1984.
Google Scholar
A. V. Oppenheim, R. W. Schafer, Digital Signal Processing, Prentice-Hall, Englewood Cliffs, N. J., 1975.
MATH
Google Scholar
E. R. Berlekamp, J. H. Conway, R. K. Guy, Winning Ways for your Mathematical Plays, Vol. 2: Games in Particular, (Chapter 25, “What is Life?”), Academic Press, New York, N. Y., 1982.
Google Scholar
F. Nourai, R. S. Kashef, “A Universal Four-State Cellular Computer,” IEEE Trans. on Computers, vol. C-24, no. 8, pp. 766–776, August 1975.
CrossRef
Google Scholar
A. C. Scott, F. Y. F. Chu, D. W. McLaughlin, “The Soliton: A New Concept in Applied Science,” Proc. IEEE, vol. 61, no. 10, pp. 1443–1483, October 1973.
MathSciNet
CrossRef
Google Scholar
R. Hirota, K. Suzuki, “Theoretical and Experimental Studies of Lattice Solitons on Nonlinear Lumped Networks,” Proc. IEEE, vol. 61, no. 10, pp. 1483–1491, October 1973.
CrossRef
Google Scholar
A. Church, “An Unsolvable Problem of Elementary Number Theory,” Amer. J. Math., vol. 58, pp. 345–363, 1936. (Reprinted in [13].)
MathSciNet
CrossRef
Google Scholar
M. Davis, The Undecidable, Raven Press, Hewlett, NY, 1965.
Google Scholar
R.P. Feynman, “Simulating physics with computers,” Internat. J. Theoret. Phys., vol. 21, pp. 467–488, 1982.
MathSciNet
CrossRef
Google Scholar
M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., San Francisco, CA, 1979.
MATH
Google Scholar
D.S. Johnson, “The NP-completeness Column: an Ongoing Guide,” J. Algorithms, vol.4, pp. 87–100, 1983.
MathSciNet
MATH
CrossRef
Google Scholar
A. Jackson, Analog Computation, McGraw-Hill, New York, NY, 1960.
MATH
Google Scholar
W. Karplus and W. Soroka, Analog Methods, 2nd. ed., McGraw-Hill, New York, NY, 1959.
MATH
Google Scholar
D. Plaisted, “Some Polynomial and Integer Divisibility Problems are NP-Hard,” Proc. 17th Ann. Symp. on Foundations of Computer Science, pp. 264–267, 1976.
Google Scholar
A. M. Turing, “On Computable Numbers, with an Application to the Entscheidungsproblem,” Proc. London Math. Soc., Series 2, vol. 42, pp. 230–265, 1936–1937;
CrossRef
Google Scholar
A. M. Turing, “On Computable Numbers, with an Application to the Entscheidungsproblem,” Proc. London Math. Soc., Series 2, vol. 43, pp. 544–546, 1937. (Reprinted in [13].)
CrossRef
Google Scholar
K. Steiglitz, I. Kamal, A. Watson, “Embedding Computation in One-Dimensional Automata by Phase Coding Solitons,” Tech. Rept. No. 15, Dept. of Computer Science, Princeton University, Princeton NJ 08544, Nov. 1985.
Google Scholar
N. Islam, K. Steiglitz, “Phase Shifts in Lattice Solitons, and Applications to Embedded Computation,” in preparation.
Google Scholar
A. K. Dewdney, “On the Spaghetti Computer and other Analog Gadgets for Problem Solving,” in the Computer Recreations Column, Scientific American, vol. 250, no. 6, pp. 19–26, June 1984.
CrossRef
Google Scholar
A. K. Dewdney, “On the Spaghetti Computer and other Analog Gadgets for Problem Solving,” in the Computer Recreations Column, Scientific American, vol. 250, no. 6, pp. 19–26, Sept. 1984, June 1985, and May 1985, the last also containing a discussion of one-dimensional computers.
CrossRef
Google Scholar
J. B. Salem, S. Wolfram, “Thermodynamics and Hydrodynamics with Cellular Automata,” unpublished manuscript, November 1985.
Google Scholar
U. Frisch, B. Hasslacher, Y. Pomeau, “A Lattice Gas Automaton for the Navier Stokes Equation,” Preprint LA-UR-85–3503, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, 1985.
Google Scholar
S. Wolfram, “Cellular Automaton Fluids 1: Basic Theory,” preliminary manuscript, Institute for Advanced Study, Princeton, NJ 08540, 1986.
Google Scholar
S. R. Sternberg, “Computer Architectures Specialized for Mathematical Morphology,” pp. 169–176 in Algorithmic ally Specialized Parallel Computers, L. Snyder, L. H. Jamieson, D. B. Gannon, H. J. Siegel (eds.), Academic Press, 1985.
Google Scholar
S. Kugelmass, K. Steiglitz, in progress.
Google Scholar
C. H. Goldberg, “Parity Filter Automata,” in preparation.
Google Scholar