# Tommaso Toffoli

According to our database

Collaborative distances:

^{1}, Tommaso Toffoli authored at least 33 papers between 1973 and 2016.Collaborative distances:

## Awards

## IEEE Fellow

IEEE Fellow 2012, "For contributions to theory of computing including reversible computing, cellular automata, and physics of computation".

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepages:

#### On csauthors.net:

## Bibliography

2016

Entropy? Honest!

Entropy, 2016

What Automata Can Provide a Medium for Life?

Proceedings of the Cellular Automata and Discrete Complex Systems, 2016

2015

Information retrievable from an image in natural light.

Proceedings of the 2015 International Conference on Advances in Computing, 2015

2012

Conserved quantities in discrete dynamics: what can be recovered from Noether's theorem, how, and why?

Natural Computing, 2012

Work recoverable from two-particle information.

Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

2011

Work recoverable from two-particle information

CoRR, 2011

Can Anything from Noether's Theorem Be Salvaged for Discrete Dynamical Systems?

Proceedings of the Unconventional Computation - 10th International Conference, 2011

2010

Conceptual Background for the Quad Prize.

J. Cellular Automata, 2010

Dissipative CA Computation Without Power Sources?

J. Cellular Automata, 2010

From Such Simple a Beginning: The Momentous Consequences of Physics' Microscopic Reversibility for Communication and Computation - and Almost Anything Else.

Electr. Notes Theor. Comput. Sci., 2010

2009

Lattice-Gas vs Cellular Automata: The Whole Story at Last.

J. Cellular Automata, 2009

2008

When-and how-can a cellular automaton be rewritten as a lattice gas?

Theor. Comput. Sci., 2008

2005

Thermodynamics of used punched tape: A weak and a strong equivalence principle

CoRR, 2005

Specific ergodicity: an informative indicator for invertible computational media.

Proceedings of the Second Conference on Computing Frontiers, 2005

Thermodynamical cost of reversible computing.

Proceedings of the Second Conference on Computing Frontiers, 2005

2004

How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme.

Theor. Comput. Sci., 2004

Nothing Makes Sense in Computing Except in the Light of Evolution.

IJUC, 2004

A pedestrian's introduction to spacetime crystallography.

IBM Journal of Research and Development, 2004

2002

A Man and His Computer: An Issue of Adaptive Fitness and Personal Satisfaction.

Proceedings of the Unconventional Models of Computation, Third International Conference, 2002

1999

Programmable matter methods.

Future Generation Comp. Syst., 1999

1997

Three-Dimensional Rotations by Three Shears.

CVGIP: Graphical Model and Image Processing, 1997

1995

Fine-Grained Models and Massively-Parallel Architectures: The Case for Programmable Matter.

Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, 1995

1993

Programmable Matter: Concepts and Realization.

International Journal of High Speed Computing, 1993

Massively Parallel Architectures and Polymer Simulation.

Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, 1993

1989

Position Statement for Panel 1: Frontiers in Computing.

IFIP Congress, 1989

1987

Cellular Automata Machines.

Complex Systems, 1987

Cellular automata machines - a new environment for modeling.

MIT Press series in scientific computation, MIT Press, ISBN: 978-0-262-20060-8, 1987

1981

An Efficient Algorithm for Determining the Length of the Longest Dead Path in a "LIFO" Branch-and-Bound Exploration Schema.

ACM Trans. Math. Softw., 1981

Bicontinuous Extensions of Invertible Combinatorial Functions.

Mathematical Systems Theory, 1981

1980

Reversible Computing.

Proceedings of the Automata, 1980

1978

Integration of the Phase-Difference Relations in Asynchronous Sequential Networks.

Proceedings of the Automata, 1978

1977

Computation and Construction Universality of Reversible Cellular Automata.

J. Comput. Syst. Sci., 1977

1973

An Automatic River Planning Operating System (ARPOS).

Proceedings of the 5th Conference on Optimization Techniques, 1973