1. Programming Bits and Atoms
Neil Gershenfeld

4. Molecular Quantum Computation
Experimental Implementation of
Fast Quantum Searching,
I.L. Chuang, N. Gershenfeld, M. Kubinec,
Physical Review Letters (80), 3408 (1998)
Neil Gershenfeld, Isaac Chuang,
Bulk Spin-Resonance Quantum Computation,
Science, (275), (1997)

5. Physical Science = Computer Science
low-level language: cellular microcode
programs represent physical resources
high-level language: mathematical programming
equivalence of local and global dynamics
operating system: coded construction
assembly of spatial computing structures

6. Paintable Computing
Bill Butera,
Ara Knaian,
David Greenspan

7. Lattice Gas Hydrodynamics= =

9. space = time = state = logic

10. Conformal Computing cover surfaces, fill volumes
incrementally extensible
embedded, unobtrusive form factors
distributed problems and solutions
adapt to applications and workloads
reliable operation from unreliable parts

11. Linear-Time Sort

12. SEA
SEA: a Scalable Encryption Algorithm for Small Embedded Applications,
F. Standaert, G. Piret, N. Gershenfeld, and J. Quisquater,
Springer Lecture Notes in Computer Science
(3928), pp (2006)
(David Dalrymple)

14. CA Extensions Fault Tolerance Self-Modifying Analog Logic Asynchronous
Adiabatic
Reversible
Energy Conversion

15. The Paintable Compiler
Ask Bill

16. Computer Programming problem algorithm program executable protocol
microcode
dynamics

17. Mathematical Programming?
problem
algorithm
program
executable
protocol
microcode
dynamics

18. Local Global Newtonian mechanics Principle of least action Snell’s law
Fermat’s principle
Schrodinger’s equation
Feynman path integrals

19. (Luis Lafuente Molinero)

21. (Kenny Cheung, Erik Demaine)