Download - The Steps in a Walk
![Page 1: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/1.jpg)
The Steps in a Walk
Sherman, W.B. & Seeman, N.C.(2004), NanoLett. 4, 1203-1207.
![Page 2: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/2.jpg)
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
![Page 3: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/3.jpg)
DNA-BASEDCOMPUTATION
![Page 4: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/4.jpg)
The 1994 AdlemanHamiltonian Path
Experiment
![Page 5: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/5.jpg)
Seven Cities for a Hamiltonian Path Experiment
![Page 6: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/6.jpg)
Routes for the Hamiltonian Path Experiment
![Page 7: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/7.jpg)
The Hamiltonian Path
![Page 8: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/8.jpg)
Assignment of Sequences
![Page 9: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/9.jpg)
Strategy of the Hamiltonian Path Experiment
![Page 10: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/10.jpg)
Algorithmic Assembly:A Cumulative XOR
Calculation
Chengde MaoThom LaBean (Duke)
John Reif (Duke)
![Page 11: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/11.jpg)
D
B
CA
Wang Tiles
Grünbaum, B. & Shephard, G.C. Tilings & Patterns, W.H. Freeman & Co., New York, 1987 pp. 583-608.
![Page 12: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/12.jpg)
A
BA XOR B
A B A XOR B
011
0101
0110
0
The XOR Operation
![Page 13: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/13.jpg)
A Cumulative XOR Calculation: Tiles
Mao, C., LaBean, T.H., Reif, J.H. & Seeman, N.C. (2000), Nature 407, 493-496.
![Page 14: The Steps in a Walk](https://reader035.vdocuments.site/reader035/viewer/2022062722/568138e0550346895da09354/html5/thumbnails/14.jpg)
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