The Steps in a Walk

Sherman, W.B. & Seeman, N.C.(2004), NanoLett. 4, 1203-1207.

QuickTime™ and aSorenson Video decompressorare needed to see this picture.

Animation of the Biped Walker

Courtesy of Ann Marie Cunningham and Donna Vaughn of ScienCentral News

DNA-BASEDCOMPUTATION

The 1994 AdlemanHamiltonian Path

Experiment

Seven Cities for a Hamiltonian Path Experiment

Routes for the Hamiltonian Path Experiment

The Hamiltonian Path

Assignment of Sequences

Strategy of the Hamiltonian Path Experiment

Algorithmic Assembly:A Cumulative XOR

Calculation

Chengde MaoThom LaBean (Duke)

John Reif (Duke)

D

B

CA

Wang Tiles

Grünbaum, B. & Shephard, G.C. Tilings & Patterns, W.H. Freeman & Co., New York, 1987 pp. 583-608.

A

BA XOR B

A B A XOR B

011

0101

0110

0

The XOR Operation

A Cumulative XOR Calculation: Tiles

Mao, C., LaBean, T.H., Reif, J.H. & Seeman, N.C. (2000), Nature 407, 493-496.

A Cumulative XOR Calculation: System

Mao, C., LaBean, T.H., Reif, J.H. & Seeman, N.C. (2000), Nature 407, 493-496.

S0Pair to C1

C2

Pair to C2

yi = 0

C1

Sixi = 1

1

Si-1

xi = 1

Si-1

Sixi = 0

0

xi = 0

1

yi = 1

xi = 1yi-1 = 0xi = 0

1

yi-1 = 1

yi = 1yi = 0

xi = 1

0

yi-1 = 1

yi = 0

xi = 0

0

yi-1 = 0

yi = 0xi = 1

yi-1 = 1

yi = 1xi = 0

yi-1 = 1

yi = 0xi = 0

yi-1 = 0

yi = 1xi = 1

yi-1 = 0