Tommaso Toffoli: Publications

Most publications that do not have a link here are to be found in pdf format at pks.bu.edu/qcl, together with a large number of publications on Physics of Computation, Information Theory, and Quantum Computation by various authors.


Books

Tommaso Toffoli and Norman Margolus, Cellular Automata Machines: A new environment for modeling , MIT Press 1987), 259 pp.; translated into Russian as Mashiny Kletochnykh Avtomatov, Izdatelstvo "Mir" 1991.


Papers

Tommaso Toffoli, What you always wanted to know about genetic algorithms but were afraid to hear [PDF] in Perspectives on Adaptation in Natural and Artificial Systems---Essays in honor of John Holland, Lashon Booker (ed.), Oxford U. Press 2004.

Tommaso Toffoli, Nothing makes sense in computing except in the light of evolution [PDF] Int. J. Unconventional Computing 1 (2005), 3-29.

Tommaso Toffoli and Ted Bach, A common language for 'programmable matter' (cellular automata and all that) [PDF] Bull. It. Assoc. Artificial Intelligence 14:2 (March 2001), 32.

Tommaso Toffoli, Programmable matter methods [PDF] Future Generation Computer Systems 16 (1999), 187-201. Special issue on ``Cellular automata: promise and prospects in computational science.''

Tommaso Toffoli, Non-conventional computers [PDF] Encyclopedia of Electrical and Electronics Engineering vol. 14, Wiley & Sons 1998, 455-471.

Tommaso Toffoli, How much is used punched tape worth? A weak and a strong equivalence principle [PDF] (May 1995), submitted to Mathematics Magazine; revision in progress.

Tommaso Toffoli, Quo vadimus?--Much hard work is still needed [PDF], Physica D 120 (1998), 1-11.

Tommaso Toffoli, Action, or the fungibility of computation [PDF] in Feynman and Computation---Exploring the limits of computers, (Anthony Hey ed.), Perseus 1998, 348-392.

Robert Kotiuga and Tommaso Toffoli, "Potential for computation in micromagnetics via topological conservation laws" [PDF], Physica D 120 (1998), 139--161.

Tommaso Toffoli, "How much of physics is just computation?" [PDF], Superlattices and Microstructures 23 (1998), 381--406.

Tommaso Toffoli, "Three-dimensional rotations by three shears" [PDF], Graphical Models and Image Processing 59 (1997), 89-96.

Tommaso Toffoli, "Almost every unit matrix is a ULU" [ps], Linear Algebra and Its Applications 259 (1997), 31-38.

Tommaso Toffoli, "Three-dimensional interconnect having stacking modules with orthogonal geometry" [], Tech. Rep. 97-004 (March 1997), Boston University ECE Dept.

Tommaso Toffoli, "Power management alternatives for nanoscale cellular automata" [], PhysComp96 (Tommaso Toffoli, Michael Biafore, and João Leão ed.), New England Complex Systems Institute (1996), 304-309.

Tommaso Toffoli, "Fine-grained models and massively-parallel architectures: the case for programmable matter" [], Proc. Seventh SIAM Conference on Parallel Processing for Scientific Computing, D. H. Bailey et al., eds. (1995), 195-200.

Tommaso Toffoli, "Occam, Turing, von Neumann, Jaynes: How much can you get for how little? (A conceptual introduction to cellular automata)" [ps], The Interjournal (October 1994); adapted from ACRI'94: Automi Cellulari per la Ricerca e l'Industria, Rende (CS), Italy, (Sept.~29-30, 1994).

Tommaso Toffoli, "Neural Networks" [], Encyclopedia of Applied Physics, VCH Publ., NY (1994), 275-296.

Tommaso Toffoli, "What are nature's `natural' ways of computing?" [], Workshop on Physics of Computation-PhysComp '92, IEEE Computer Society Press (1993), 5-9.

Mark Smith, Yaneer Bar-Yam, Y. Rabin, N. Margolus, Tommaso Toffoli, and C. H. Bennett, "Cellular Automaton Simulation of Polymers" [], Complex Fluids (D. Weitz et al. ed.), Materials Research Society (1992), 483-488.

S. Ostrovsky, M. Smith, M. Biafore, Y. Bar-Yam, Y. Rabin, N. Margolus, and Tommaso Toffoli, "Massively parallel architectures in polymer simulation" [], Proc. of the 6th SIAM Conference on Parallel Processing for Scientific Computing, SIAM (1993), 193-202.

Tommaso Toffoli, Book review of Complex System Dynamics (G. Weisbuch) [], American Scientist 80 (1992), 500-501

Smith, Mark, Yaneer Bar-Yam, Y. Rabin, B. Ostrovsky, S. Glotzer, H. Stanley, C. Bennett, N. Margolus, and Tommaso Toffoli, "Parallel Processing Simulation of Polymers" [], to appear in Computational Polymer Science (1992).

Tommaso Toffoli and Margolus, Norman, "Programmable matter" [], Physica D 47 (1991), 263-272. Reprinted in Int. J. High Speed Computing 5 (1993), 155-170.

Tommaso Toffoli, "Cellular automata" [], Encyclopedia of Physics, VCH Publ., NY (1991), 126-127.

Tommaso Toffoli and Norman Margolus, "Invertible cellular automata: a review" [ps], Physica D 45 (1990), 1-3.

Charles Bennett, Norman Margolus, and Tommaso Toffoli, "Bond-energy variables for Ising spin-glass dynamics" [], Phys. Rev. B 37 (1988), 2254.

Tommaso Toffoli, "How cheap can mechanics' first principles be?" [], Complexity, Entropy, and the Physics of Information (W. H. Zurek ed.), Addison-Wesley (1990), 301-318.

Tommaso Toffoli, "Four topics in lattice gases: Ergodicity; Relativity; Information flow; and Rule compression for parallel lattice-gas machines" [], Discrete Kinetic Theory, Lattice Gas Dynamics and Foundations of Hydrodynamics (R. Monaco ed.), World Scientific (1989), 343-354.

Tommaso Toffoli, "Frontiers in computing" [], Information Processing (G. X. Ritter ed.), North-Holland (1989), 1.

Norman Margolus and Tommaso Toffoli, "Cellular automata machines" [], Lattice Gas Methods for Partial Differential Equations (Gary Doolen et al. ed.), Addison-Wesley (1988), 219-248.

Tommaso Toffoli, "Information transport obeying the continuity equation" [], IBM J. Res. Develop. 32:1 (January 1988), 29-36.

Margolus, Norman, and Tommaso Toffoli, "Cellular automata machines" [], Complex Systems 1 (1987), 967-993.

Tommaso Toffoli, "Pattern recognition and tracking by texture-locked loops" [pdf], Advanced Computer Architectures for Robotics and Machine Intelligence: Neural Networks and Neurocomputers, IEEE (1987).

Norman Margolus, Tommaso Toffoli, and Gérard Vichniac, "Cellular-automata supercomputers for fluid-dynamics processing" [], Phys. Rev. Lett. 56 (1986), 1694-1696.

Tommaso Toffoli, "Comment on `Dissipation in computation'" [], Phys. Rev. Lett. 53 (1984), 1204.

Tommaso Toffoli, "Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics" [], Physica 10D (1984), 117-127.

Tommaso Toffoli, "CAM: A high-performance cellular-automaton machine" [], Physica 10D (1984), 195-204.

Edward Fredkin and Tommaso Toffoli, "Conservative logic" [], Int. J. Theor. Phys. 21 (1982), 219-253.

Tommaso Toffoli, "Physics and computation" [], Int. J. Theor. Phys. 21 (1982), 165-175.

Stefano Pallottino and Tommaso Toffoli, "An efficient algorithm for determining the length of the longest dead path in a `LIFO' branch-and-bound exploration schema" [], ACM Trans. Math. Software 7 (1981), 498-504.

Tommaso Toffoli, "Reversible computing" [pdf], Automata, Languages and Programming (de Bakker and van Leeuwen ed.), Springer-Verlag (1980), 632-644 (adapted and condensed version of a technical report [pdf] of the same title).

Tommaso Toffoli, "Bicontinuous extension of reversible combinatorial functions" [pdf], Math. Syst. Theory 14 (1981), 13-23.

Edward Fredkin and Tommaso Toffoli, "Design principles for achieving high-performance submicron digital technologies," [], from a proposal to DARPA, MIT Lab. for Comp. Sci. (1978).

Tommaso Toffoli, "Integration of the phase-difference relations in asynchronous sequential networks" [PDF], Automata, Language, and Programing (G. Ausiello and C. Bohm ed.), Springer-Verlag (1978), 458-463.

Tommaso Toffoli, "The role of the observer in uniform systems" [], Applied General Systems Research (George Klir ed.), Plenum Press (1978), 395-399.

Tommaso Toffoli, "Cellular Automata Mechanics" [], Ph. D. Thesis, The University of Michigan, Comp. Comm. Sci. Dept. (1977); and Tech. Rep. No. 208, Logic of Computers Group (1977).

Stefano Pallottino and Tommaso Toffoli, "PREMPS: a precompiler for large, multiperiod linear-programming models" [], Informatica 7:1 (January-March 1977), 39-53.

Tommaso Toffoli, "Computation and construction universality of reversible cellular automata" [], J. Comp. Syst. Sci. 15 (1977), 213-231.

Enrico Martino, Bruno Simeone, and Tommaso Toffoli , "An automatic river planning operating system (ARPOS)" [], Fifth Conference on Optimization Techniques, Part II, Springer-Verlag (1973), 241-250.