Time-Complexity of Multilayered DNA Strand Displacement Circuits

摘要: Recently we have shown how molecular logic circuits with many components arranged in multiple layers can be built using DNA strand displacement reactions. The potential applications of this and similar technologies inspire the study computation time multilayered circuits. Using mass action kinetics to model displacement-based circuits, discuss scales number layers. We show that depending on circuit architecture, time-complexity does not necessarily scale linearly depth as is assumed usual complexity. compare catalytic non-catalytic components, showing catalysis fundamentally alters asymptotic time-complexity. Our results rely simple arguments should applicable a wide class chemical These may help improve performance useful for construction faster, larger more reliable circuitry.