DNA-Based Computation Times

摘要: Speed of computation and power consumption are the two main parameters conventional computing devices implemented in microelectronic circuits. As performance such approaches physical limits, new paradigms emerging. Two receiving great attention quantum DNA-based molecular computing. This paper focuses on computing. This paradigm can be abstracted to growth models where computational elements called tiles self-assembled one by one, subject some simple hierarchical rules, fill a given template encoding Boolean formula. While known extremely energy efficient, little is concerning fundamental question times. In particular, function, we study time required determine its value for input. simplest instance, analysis has interesting connections with interacting particle systems variational problems.