Staged Self-Assembly and Polyomino Context-Free Grammars Andrew Winslow Defense Edition.
73
Staged Self-Assembly and Polyomino Context-Free Grammars Andrew Winslow Defense Edition
-
Upload
roderick-mcgee -
Category
Documents
-
view
216 -
download
1
Transcript of Staged Self-Assembly and Polyomino Context-Free Grammars Andrew Winslow Defense Edition.
Ο(#glues2)Ω(n1/2/log(n)), Ο(n2/3)
Staged System
? ? ?
One dimension
Ο(1)
E. D. Demaine, S. Eisenstat, M. Ishaque, A. Winslow, One-dimensional staged self-assembly, DNA 17, 2011.
Grammar
? ? ?
w/scaling
Two dimensions
Grammar Staged System
……
A. Winslow, Staged Self-Assembly and Polyomino Context-Free Grammars, DNA 19, 2013.
Ω(n/log3n)
Ο(log(n))
Macrotile
Grammar Staged System Ο(1)
Ω(n1/2/log(n)), Ο(n2/3)
w/scaling
Ο(log(n))
Ω(n/log3n)
Grammars are small,staged systems are always
smaller