caa a22 4500 445842504 CHVBK 20180317145349.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s11047-010-9233-x doi (NATIONALLICENCE)springer-10.1007/s11047-010-9233-x Sterling Aaron Department of Computer Science, Iowa State University, Ames, IA, USA aut Distributed agreement in tile self-assembly [Elektronische Daten] [Aaron Sterling] Laboratory investigations have shown that a formal theory of fault-tolerance will be essential to harness nanoscale self-assembly as a medium of computation. Several researchers have voiced an intuition that self-assembly phenomena are related to the field of distributed computing. This paper formalizes some of that intuition. We construct tile assembly systems that are able to simulate the solution of the wait-free consensus problem in some distributed systems. (For potential future work, this may allow binding errors in tile assembly to be analyzed, and managed, with positive results in distributed computing, as a "blockage” in our tile assembly model is analogous to a crash failure in a distributed computing model.) We also define a strengthening of the "traditional” consensus problem, to make explicit an expectation about consensus algorithms that is often implicit in distributed computing literature. We show that solution of this strengthened consensus problem can be simulated by a two-dimensional tile assembly model only for two processes, whereas a three-dimensional tile assembly model can simulate its solution in a distributed system with any number of processes. Springer Science+Business Media B.V., 2010 Tile self-assembly nationallicence Consensus problem nationallicence Consensus hierarchy nationallicence Natural Computing Springer Netherlands 10/1(2011-03-01), 337-355 1567-7818 10:1<337 2011 10 11047 https://doi.org/10.1007/s11047-010-9233-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11047-010-9233-x text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Sterling Aaron Department of Computer Science, Iowa State University, Ames, IA, USA aut NATIONALLICENCE 773 0- Natural Computing Springer Netherlands 10/1(2011-03-01), 337-355 1567-7818 10:1<337 2011 10 11047 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer