Difference between revisions of "Cooperation"
(Created page with "==Overview== Cooperation is a property of systems that can take information from two different places in order to determine which tiles to place in a third location. This is tra...") |
|||
| (3 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
==Overview== | ==Overview== | ||
| − | + | In tile assembly models, cooperation is the process by which two or more glues on nearby tiles contribute enough strength to allow a tile to attach when one of the glues would not have been sufficient. Most interesting tile systems in the aTAM (such as Turing machine simulations, binary counters, and efficient shape builders) seem to require cooperation, which has lead to the long standing conjecture that non-cooperative tile assembly systems cannot perform arbitrary computation. | |
| + | |||
| + | ==Weak-Cooperation== | ||
| + | Cooperation normally requires a binding threshold parameter (temperature) of 2 or more; however, in a variety of tile assembly models, this sort of behavior can be simulated through mechanisms other than glue binding, such as geometric hindrance or negative glues. Models in which this occurs are called *weakly-cooperative* and are often capable of universal computation even at temperature 1. | ||
| + | |||
| + | [[Category:Self-assembly]] | ||
| + | [[Category:Terminology]] | ||
Latest revision as of 11:11, 8 July 2019
Overview
In tile assembly models, cooperation is the process by which two or more glues on nearby tiles contribute enough strength to allow a tile to attach when one of the glues would not have been sufficient. Most interesting tile systems in the aTAM (such as Turing machine simulations, binary counters, and efficient shape builders) seem to require cooperation, which has lead to the long standing conjecture that non-cooperative tile assembly systems cannot perform arbitrary computation.
Weak-Cooperation
Cooperation normally requires a binding threshold parameter (temperature) of 2 or more; however, in a variety of tile assembly models, this sort of behavior can be simulated through mechanisms other than glue binding, such as geometric hindrance or negative glues. Models in which this occurs are called *weakly-cooperative* and are often capable of universal computation even at temperature 1.
