Difference between revisions of "Algorithmic self-assembly"
| Line 1: | Line 1: | ||
| − | Algorithmic self-assembly deals with a subset of self-assembling systems whose behavior can be intrinsically guided by algorithms. Essentially, self-assembling systems span a spectrum related to the computational complexity of their components and behaviors, with systems at one end consisting of unique components | + | Algorithmic self-assembly deals with a subset of self-assembling systems whose behavior can be intrinsically guided by algorithms. Essentially, self-assembling systems span a spectrum related to the computational complexity of their components and behaviors, with systems at one end consisting of unique components tailor-made (i.e. hard-coded) for each location of the self-assembling structures, and those at the other end consisting of generic sets of components which are reused many times in a self-assembling structure but whose abilities to combine with each other are restricted so that they must follow computational (but local) rules. The latter are considered examples of algorithmic self-assembly, since by following computational rules as they combine, the self-assembling components intrinsically follow algorithms, which are simply series of computational instructions. |
| + | |||
| + | Examples of algorithmic self-assembly abound in the [[Abstract_Tile_Assembly_Model_(aTAM)| aTAM]] at [[Temperature]] 2 (while at temperature 1 the aTAM is conjectured (see [[Open_Problems | Open Problems]] to be incapable of algorithmic self-assembly - at least for mildly computationally complex algorithms). Another model of self-assembly which is non-algorithmic is [[DNA Origami]]. | ||
Revision as of 13:02, 27 May 2014
Algorithmic self-assembly deals with a subset of self-assembling systems whose behavior can be intrinsically guided by algorithms. Essentially, self-assembling systems span a spectrum related to the computational complexity of their components and behaviors, with systems at one end consisting of unique components tailor-made (i.e. hard-coded) for each location of the self-assembling structures, and those at the other end consisting of generic sets of components which are reused many times in a self-assembling structure but whose abilities to combine with each other are restricted so that they must follow computational (but local) rules. The latter are considered examples of algorithmic self-assembly, since by following computational rules as they combine, the self-assembling components intrinsically follow algorithms, which are simply series of computational instructions.
Examples of algorithmic self-assembly abound in the aTAM at Temperature 2 (while at temperature 1 the aTAM is conjectured (see Open Problems to be incapable of algorithmic self-assembly - at least for mildly computationally complex algorithms). Another model of self-assembly which is non-algorithmic is DNA Origami.
