the steps in a walk
DESCRIPTION
The Steps in a Walk. Sherman, W.B. & Seeman, N.C. (2004), NanoLett . 4 , 1203-1207. Animation of the Biped Walker. Courtesy of Ann Marie Cunningham and Donna Vaughn of ScienCentral News. DNA-BASED COMPUTATION. The 1994 Adleman Hamiltonian Path Experiment. - PowerPoint PPT PresentationTRANSCRIPT
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