Search results

Jump to navigation Jump to search

Create the page "Self-assembly" on this wiki! See also the search results found.

Page title matches

Page text matches

  • Tile Assembly System (TAS)
    [[Category:Self-assembly]]
    1 KB (188 words) - 15:21, 27 May 2014
  • Self-Assembly of Infinite Structures: A Survey
    |title=Self-Assembly of Infinite Structures: A Survey |abstract=We survey some recent results related to the self-assembly of infinite structures in
    \(1 bytes (89 words) - 13:13, 22 June 2021
  • Temperature
    [[Category:Self-assembly]]
    \(1 bytes (98 words) - 11:13, 15 July 2016
  • Assembly
    [[Category:Self-assembly]]
    2 KB (311 words) - 11:55, 8 July 2019
  • Self-Assembly of Discrete Self-Similar Fractals
    |title=Self-Assembly of Discrete Self-Similar Fractals techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes
    1 KB (141 words) - 12:46, 22 June 2021
  • Strict Self-Assembly
    Essentially, strict self-assembly means that tiles are only placed ...Note that if $X \in \mathbb{Z}^2$ strictly self-assembles, then $X$ [[Weak Self-Assembly | weakly
    \(1 bytes (95 words) - 15:20, 27 May 2014
  • Nucleation Errors
    [[Category:Self-assembly]]
    \(1 bytes (41 words) - 15:20, 27 May 2014
  • Simulation of Self-Assembly in the Abstract Tile Assembly Model with ISU TAS
    |title=Simulation of Self-Assembly in the Abstract Tile Assembly Model with ISU TAS an abstract model for tile based self-assembly, it has proven to be remarkably powerful and expressive in terms of the str
    1 KB (194 words) - 12:49, 22 June 2021
  • Kinetic Slat Assembly Model (kSAM)
    The kinetic Slat Assembly Model is a more physically realistic model of the self-assembly of slats as defined in the [[Abstract Slat Assembly Model (aSAM)]]. It is b [[Category:Self-assembly]]
    \(1 bytes (151 words) - 20:40, 26 April 2023
  • Self-Assembly of Decidable Sets
    |title=Self-Assembly of Decidable Sets self-assembly. Finally, we show that our characterization is robust with respect to vario
    \(1 bytes (118 words) - 12:46, 22 June 2021
  • Limitations of Self-Assembly at Temperature 1
    |title=Limitations of Self-Assembly at Temperature 1 the case of temperature 2 self-assembly, no discrete self-similar fractal weakly self-assembles at
    1 KB (144 words) - 13:14, 22 June 2021
  • Wang Tiling
    [[Category:Self-assembly]]
    \(1 bytes (13 words) - 12:52, 1 July 2019
  • Intrinsic Universality in Self-Assembly
    |title=Intrinsic Universality in Self-Assembly ...Winfree, and of Demaine et al.) in that we simulate the actual process of self-assembly, not just the end result, as in Soloveichik and Winfree’s construction, a
    2 KB (300 words) - 13:06, 22 June 2021
  • Intrinsic universality in tile self-assembly requires cooperation
    ...self-assembly does not imply the ability to simulate arbitrary algorithmic self-assembly processes. |file=[http://arxiv.org/abs/1304.1679 Intrinsic universality in tile self-assembly requires cooperation]
    2 KB (231 words) - 12:32, 22 June 2021
  • ISU TAS Tutorials
    \(1 bytes (39 words) - 15:20, 8 August 2013
  • Identifying Shapes Using Self-Assembly
    |title=Identifying Shapes Using Self-Assembly ...lgorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite tile set that can, in some sense, uniquely identify
    \(1 bytes (108 words) - 12:29, 22 June 2021
  • Growth Frontier
    [[Category:Self-assembly]]
    \(1 bytes (31 words) - 15:37, 27 May 2014
  • Weak Self-Assembly
    Essentially, weak self-assembly can be thought of [[Strict Self-Assembly]]
    \(1 bytes (88 words) - 15:22, 27 May 2014
  • The tile assembly model is intrinsically universal
    ...ile assembly system T. The simulation is "intrinsic" in the sense that the self-assembly process carried out by U is exactly that carried out by T, with each tile o ...f the simulated system T. At each location of a potential supertile in the self-assembly of U, a decision is made whether and how to express this genome, i.e., whet
    1 KB (228 words) - 12:58, 22 June 2021
  • Solving np-complete Problems in the Tile Assembly Model
    |abstract=Formalized study of self-assembly has led to the definition of the tile assembly model, a highly distributed
    3 KB (412 words) - 10:07, 14 June 2022
  • Directed (2HAM)
    [[Category:Self-assembly]]
    \(1 bytes (103 words) - 15:19, 27 May 2014
  • Geometric Hindrance
    [[Category:Self-assembly]] title = "Self-Assembly with Geometric Tiles",
    2 KB (285 words) - 14:06, 2 July 2019
  • Asynchronous Signal Passing for Tile Self-Assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
    ...hat this pattern cannot self-assemble within a number of well studied tile self-assembly models. |file=[http://arxiv.org/abs/1202.5012 Asynchronous Signal Passing for Tile Self-Assembly: Fuel Efficient Computation and Efficient Assembly of Shapes]
    2 KB (357 words) - 12:19, 22 June 2021
  • Nondeterminism
    [[Category:Self-assembly]]
    2 KB (273 words) - 14:44, 28 July 2016
  • Software self-assembly
    ...ppeared. In [[Automated self-assembly programming paradigm]] Lin Li uses a self-assembly algorithm combined with genetic algorithms to generate the code for inserti In the same year Yuriy Brun in his thesis [[Self-assembly for discreet, fault-tolerant and scalable computation on internet-sized dis
    \(1 bytes (127 words) - 11:59, 27 May 2014
  • Staged Tile Assembly Model
    ...evious stage supply each bin with input assemblies. The output of a staged self-assembly system is the set of assemblies produced in the bins of the final stage. <r | caption2 = The summary of results from the Optimal Staged Self-Assembly paper.
    2 KB (232 words) - 10:51, 25 July 2016
  • Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D
    ...nd molecular computing, and the plausibility of implementing 3 dimensional self-assembly systems, our techniques may provide the needed power of temperature 2 syste |file=[[Media:Temp1 deterministic3d probablistic2d.pdf | Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D.pdf]]
    2 KB (264 words) - 13:46, 22 June 2021
  • Increasing Redundancy Exponentially Reduces Error Rates during Algorithmic Self-Assembly
    ...ere's a solution: double check, triple check, quadruple check. In DNA tile self-assembly theory, there is a natural way to do this, using proofreading tile sets. He ...Increasing Redundancy Exponentially Reduces Error Rates during Algorithmic Self-Assembly.pdf]
    \(1 bytes (108 words) - 13:05, 22 June 2021
  • Randomized Self-Assembly for Approximate Shapes
    ...class of shapes whose study has proven fruitful in the development of new self-assembly systems. |file=[[media:RandSAICALP.pdf | Randomized Self-Assembly for Approximate Shapes.pdf]]
    1 KB (210 words) - 13:10, 22 June 2021
  • Covert Computation in Self-Assembled Circuits
    ...orming "covert computation" within tile self-assembly that seeks to design self-assembly systems that "conceal" both the input and computational history of performe
    2 KB (214 words) - 10:19, 14 June 2022
  • Algorithmic self-assembly
    ...onal (but local) rules. The latter are considered examples of algorithmic self-assembly, since by following computational rules as they combine, the self-assemblin ...at least for mildly computationally complex algorithms). Another model of self-assembly which is non-algorithmic is [[DNA origami]].
    1 KB (175 words) - 12:09, 16 June 2016
  • Cooperation
    [[Category:Self-assembly]]
    \(1 bytes (138 words) - 12:11, 8 July 2019
  • Algorithmic Self-Assembly of DNA Sierpinski Triangles
    |title=Creating Algorithmic Self-Assembly of DNA Sierpinski Triangles ...lementation of arbitrary cellular automata. This shows that engineered DNA self-assembly can be treated as a Turing-universal biomolecular system, capable of implem
    2 KB (204 words) - 12:13, 22 June 2021
  • PH Controlled Assembly
    self-assembly process. We observe that the DNA structures
    1 KB (143 words) - 20:24, 22 June 2022
  • Directed Tile Assembly Systems
    [[Category:Self-assembly]]
    3 KB (431 words) - 12:40, 18 July 2022
  • Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues
    ...umber of tiles, can be engineered. Under this assumption, traditional tile self-assembly cannot even manufacture an $n \times n$ square; in contrast, we show how st |file=[[media:NaturalComputing.pdf | Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues.pdf]]
    1 KB (170 words) - 12:51, 22 June 2021
  • Resources
    This collection of slides was used for a course on self-assembly given by Scott and is an amazing and very comprehensive set of slides for l [http://self-assembly.net/ssummers/slides/Notes_on_2HAM.ppt 2HAM Notes] <br />
    3 KB (394 words) - 11:35, 13 June 2015
  • Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles (extended abstract)
    ...cale factor 2. This greatly improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were req ...xiv.org/pdf/1503.01244v1.pdf Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles (extended abstract).pdf]
    \(1 bytes (145 words) - 12:43, 22 June 2021
  • Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue
    ...(i.e., glue functions must be "diagonal"). We call this abstract model of self-assembly the <i>restricted glue</i> Tile Assembly Model (rgTAM). We achieve two posi
    2 KB (290 words) - 13:35, 22 June 2021
  • Automated self-assembly programming paradigm
    |title=Automated self-assembly programming paradigm |abstract=Self-assembly is a ubiquitous process in nature in which a disordered set of components
    3 KB (369 words) - 00:34, 21 April 2012
  • PH Controlled Assembly of DNA Tiles
    [[Category:Self-assembly]]
    1 KB (164 words) - 15:39, 26 June 2022
  • Facet Errors
    [[Category:Self-assembly]]
    \(1 bytes (137 words) - 15:19, 27 May 2014
  • An Introduction to Tile-Based Self-Assembly and a Survey of Recent Results
    |abstract=We first give an introduction to the field of tile-based self-assembly, focusing primarily on theoretical models and their algorithmic nature. We ....net/mpatitz/papers/Self-assembly-survey.pdf An Introduction to Tile-Based Self-Assembly and a Survey of Recent Results.pdf]
    1 KB (216 words) - 13:01, 22 June 2021
  • Simplifying the Role of Signals in Tile Self-assembly
    [[Category:Self-assembly]] ...improvement over the tile complexity of existing models for thin rectangle self-assembly <ref name=kari2019simplifying/>.
    2 KB (359 words) - 21:51, 29 July 2019
  • Probablistic assembly
    [[Category:Self-assembly]]
    1 KB (192 words) - 15:39, 27 May 2014
  • Xgrow
    \(1 bytes (80 words) - 13:52, 27 May 2014
  • Parallelism and Time in Hierarchical Self-Assembly
    ...ntly than high concentration species) then the parallelism of hierarchical self-assembly provides no advantage at all (caveat, caveat). If you want to build large c ....edu/Papers/hierarchical_SODA2012.pdf Parallelism and Time in Hierarchical Self-Assembly.pdf]
    \(1 bytes (139 words) - 13:09, 22 June 2021
  • Multiple Temperature Model
    ...emperature of a tile system is dynamically adjusted by the experimenter as self-assembly proceeds. This allows sections of assemblies that are bound with less stren ...the multiple temperature model has a similar flavor to that of the staged self-assembly model in the sense that the input to a tile system in both models can be en
    2 KB (259 words) - 10:38, 25 July 2016
  • Active Self-Assembly of Algorithmic Shapes and Patterns in Polylogarithmic Time
    ...bjects exponentially faster and more compactly than can be done by passive self-assembly systems such as tile assembly. |file=[http://www.dna.caltech.edu/Papers/nubotsITCS2013.pdf Active Self-Assembly of Algorithmic Shapes and Patterns in Polylogarithmic Time.pdf]
    1 KB (189 words) - 13:01, 22 June 2021
  • Deterministic Tile Assembly Systems
    \(1 bytes (7 words) - 21:30, 21 May 2013
  • Confluent Tile Assembly System
    \(1 bytes (7 words) - 21:35, 21 May 2013
  • Tile Set Designer
    http://www.self-assembly.net/mpatitz/software/TileSetDesigner.zip |Download=[http://www.self-assembly.net/mpatitz/software/TileSetDesigner.zip]
    1 KB (178 words) - 13:44, 27 May 2014
  • Decider Tiler
    ...or the negative y-axis, depending on the command line arguments used. See "Self-Assembly of Decidable Sets" by Patitz and Summers for a detailed description.
    \(1 bytes (126 words) - 13:12, 28 August 2013
  • Running time and program size for self-assembled squares
    ...Our improved time is achieved by demonstrating a set of tiles for parallel self-assembly of binary counters. Our improved program size is achieved by demonstrating ...for computation. In addition the development of a computational theory of self-assembly promises to provide a new conduit by which results and methods of theoretic
    1 KB (226 words) - 12:44, 22 June 2021
  • Speed of Assembly in the 2HAM
    title = {Parallelism and Time in Hierarchical Self-Assembly}, [[Category:Self-assembly]]
    1 KB (173 words) - 15:58, 27 May 2014
  • DNA Sticky End Design and Assignment for Robust Algorithmic Self-assembly
    |abstract=Theories of the logic and kinetics of algorithmic self-assembly make many idealizations that eliminate complexities and clarify essential i ...Design2013.pdf DNA Sticky End Design and Assignment for Robust Algorithmic Self-assembly.pdf]
    \(1 bytes (114 words) - 13:05, 22 June 2021
  • The Non-cooperative Tile Assembly Model Is Not Intrinsically Universal or Capable of Bounded Turing Machine Simulation
    |abstract=The field of algorithmic self-assembly is concerned with the computational and expressive power of nanoscale se
    2 KB (341 words) - 12:55, 22 June 2021
  • TAM DSL
    \(1 bytes (120 words) - 12:13, 28 August 2013
  • Doubles and Negatives are Positive (in Self-Assembly)
    ...e to perform complex computations or algorithmically direct the process of self-assembly. Nonetheless, a variety of models based on slight modifications to the aTAM |file=[http://arxiv.org/abs/1403.3841 Doubles and Negatives are Positive (in Self-Assembly)]
    2 KB (307 words) - 12:28, 22 June 2021
  • Reducing Tile Complexity for Self-Assembly Through Temperature Programming
    ...ure change can constitute a natural, dynamic method for providing input to self-assembly systems that is potentially superior to the current technique of designing ...f-AssemblyThroughTemperatureProgramming.pdf | Reducing Tile Complexity for Self-Assembly Through Temperature Programming.pdf]]
    2 KB (255 words) - 12:39, 22 June 2021
  • Growth Errors
    [[Category:Self-assembly]]
    2 KB (264 words) - 16:04, 27 May 2014
  • One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
    |abstract=In this paper we explore the power of tile self-assembly models that extend the well-studied abstract Tile Assembly Model (aTAM) by
    2 KB (258 words) - 12:35, 22 June 2021
  • A Domain-Specific Language for Programming in the Tile Assembly Model
    |file=[http://www.self-assembly.net/mpatitz/papers/dslptam.pdf A Domain-Specific Language for Programming i
    \(1 bytes (148 words) - 13:01, 22 June 2021
  • Computability and Complexity in Self-Assembly
    |title=Computability and Complexity in Self-Assembly of nanoscale self-assembly. We work in the two-dimensional tile assembly model, i.e., in the discrete
    1 KB (196 words) - 13:29, 22 June 2021
  • The Power of Duples (in Self-Assembly): It's Not So Hip To Be Square
    ...ed in the standard aTAM for Turing universal computation and the efficient self-assembly of shapes, but we show that in the DaTAM these behaviors can in fact be exh |file=[http://arxiv.org/abs/1402.4515 The Power of Duples(in Self-Assembly): It's Not So Hip To Be Square]
    2 KB (259 words) - 12:56, 22 June 2021
  • One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece
    |abstract=In this paper we explore the power of tile self-assembly models that extend the well-studied abstract Tile Assembly Model (aTAM) by
    2 KB (262 words) - 12:36, 22 June 2021
  • Resiliency to Multiple Nucleation in Temperature~1 Self-Assembly
    ...pers/multnucl-dna16.pdf Resiliency to Multiple Nucleation in Temperature~1 Self-Assembly.pdf]
    1 KB (211 words) - 13:42, 22 June 2021
  • Speed of assembly
    title = {Parallelism and Time in Hierarchical Self-Assembly}, [[Category:Self-assembly]]
    2 KB (333 words) - 15:16, 27 May 2014
  • NP Hard Problems
    [[Category:Self-assembly]] title = "Theory of Algorithmic Self-Assembly",
    3 KB (479 words) - 14:22, 17 June 2019
  • The two-handed tile assembly model is not intrinsically universal
    2 KB (286 words) - 12:58, 22 June 2021
  • Self-Assembly of 3-D Structures Using 2-D Folding Tiles
    ...ility of structures. In this paper, we present a new mathematical model of self-assembly, based on the abstract Tile Assembly Model (aTAM), called the Flexible Tile
    2 KB (270 words) - 13:26, 25 July 2019
  • DNA Origami
    [[Category:Self-assembly]]
    \(1 bytes (13 words) - 14:51, 28 July 2016
  • Self-Assembly with Geometric Tiles
    |title=Self-Assembly with Geometric Tiles |file=[http://arxiv.org/abs/1104.2809 Self-Assembly with Geometric Tiles]
    2 KB (258 words) - 12:47, 22 June 2021
  • Verification of aTAM systems
    title = "Combinatorial optimization problems in self-assembly", title = "Complexities for Generalized Models of Self-Assembly",
    2 KB (341 words) - 15:17, 27 May 2014
  • Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature
    |title=Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature |abstract=We consider the problem of fault-tolerance in nanoscale algorithmic self-assembly. We employ
    3 KB (444 words) - 12:51, 22 June 2021
  • Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
    ...d structural properties, and by utilizing the bottom-up growth paradigm of self-assembly to create them we not only learn important techniques for building such com |file=[http://arxiv.org/pdf/1606.01856v1 Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles]
    1 KB (163 words) - 12:29, 22 June 2021
  • Dupled abstract Tile Assembly Model (DaTAM)
    [[Category:Self-assembly]] title = "The Power of Duples (in Self-Assembly): It's Not So Hip To Be Square",
    3 KB (496 words) - 14:06, 31 May 2019
  • Baggins-expressions
    ...Haskell implementation of the programs from "Noncooperative algorithms in self-assembly".
    \(1 bytes (19 words) - 14:25, 12 June 2014
  • Power of Self-Assembly at Temperature 1
    ...stem. We employ this result to show that, unlike the case of temperature 2 self-assembly, no discrete self-similar fractal weakly self-assembles at temperature 1 in ...ngle glue alone. This paper demonstrates many limitations of temperature 1 self-assembly which lacks cooperation.
    4 KB (674 words) - 22:41, 23 July 2019
  • Shape Replication Through Self-Assembly and RNase Enzymes
    ...sembly model. Given an input shape, we consider the problem of designing a self-assembly system which will replicate that shape into either a specific number of cop |file=[[media:Replicate.pdf | Shape Replication Through Self-Assembly and RNase Enzymes.pdf]]
    1 KB (163 words) - 12:48, 22 June 2021
  • Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly
    ...ure-1 aTAM systems. Finally, we connect our work with other work on domino self-assembly to show that temperature-1 assembly with at least 2 distinct shapes, regard ...df Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly.pdf]
    2 KB (298 words) - 13:00, 22 June 2021
  • Universal Shape Replication Via Self-Assembly With Signal-Passing Tiles
    |title=Universal Shape Replication Via Self-Assembly With Signal-Passing Tiles ...this paper, we investigate shape-assembling power of a tile-based model of self-assembly called the Signal-Passing Tile Assembly Model (STAM). In this model, the gl
    2 KB (268 words) - 11:30, 10 June 2022
  • Integrating DNA strand-displacement circuitry with DNA tile self-assembly
    |abstract=DNA tile self-assembly provides a molecular architecture for algorithmically programming the growt ...dTubes2013.pdf Integrating DNA strand-displacement circuitry with DNA tile self-assembly.pdf]
    \(1 bytes (118 words) - 13:05, 22 June 2021
  • Temperature Programming
    The multiple temperature model generalizes the tile self-assembly model by permitting the temperature of the system to shift up and down. Agg ...Programming|Ming-Yang Kao, Robert Schweller. Reducing Tile Complexity for Self-Assembly Through Temperature Programming.]]
    3 KB (431 words) - 01:22, 27 August 2012
  • Signal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles
    |abstract=The 2-Handed Assembly Model (2HAM) is a tile-based self-assembly model in which, typically beginning from single tiles, arbitrarily large ag ...ignal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles.pdf]
    2 KB (331 words) - 12:48, 22 June 2021
  • Window Movie Lemmas
    [[Category:Self-assembly]]
    \(1 bytes (30 words) - 13:30, 4 August 2021
  • The Simulation Powers and Limitations of Higher Temperature Hierarchical Self-Assembly Systems
    ...ly, we work within the 2-Handed Assembly Model (2HAM), which is a model of self-assembly in which assemblies are formed by square tiles that are allowed to combine, ...1 The Simulation Powers and Limitations of Higher Temperature Hierarchical Self-Assembly Systems]
    2 KB (311 words) - 12:57, 22 June 2021
  • Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract)
    |title=Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with |abstract=We consider a model of algorithmic self-assembly of geometric shapes out of square Wang tiles studied in SODA 2010, in which
    1 KB (212 words) - 12:45, 22 June 2021
  • On the Equivalence of Cellular Automata and the Tile Assembly Model
    1 KB (234 words) - 12:34, 22 June 2021
  • Enhanced Tile Design
    ...ed several techniques for reducing errors that occur during DNA tile-based self-assembly, many of them have done so without allowing for the modification of the bas title = {Error suppression mechanisms for DNA tile self-assembly and their simulation},
    3 KB (401 words) - 15:13, 27 May 2014
  • RodSim
    ...and inconveniences. Use at your own risk! Please feel free to email tas@self-assembly.net with any questions, comments, etc. We hope that you enjoy this softwar [http://self-assembly.net/software/RodSim/ RodSim Beta Release (C++ code)] Note that the latest v
    2 KB (237 words) - 10:48, 19 October 2023
  • SlatTAS
    ...and inconveniences. Use at your own risk! Please feel free to email tas@self-assembly.net with any questions, comments, etc. We hope that you enjoy this softwar [http://self-assembly.net/software/SlatTAS/ SlatTAS Beta Release (Python code)] Note that the lat
    2 KB (242 words) - 10:47, 19 October 2023
  • Sierpinski triangle in the aTAM
    [[Category:Self-assembly]]
    4 KB (730 words) - 13:52, 11 June 2019
  • Computing in continuous space with self-assembling polygonal tiles
    ...M) but also allows for tile shapes that are polygons. Although a number of self-assembly results have shown computational universality at temperature 1, these are t
    1 KB (211 words) - 13:31, 22 June 2021
  • Publications in self assembly
    \(1 bytes (24 words) - 14:23, 27 May 2014
  • Strict Self-Assembly of Fractals using Multiple Hands
    [[Category:Self-assembly]] ...a single assembly step.Despite substantial consideration, no purely growth self-assembly model has yet been shown to strictly assemble an infinite fractal without s
    5 KB (720 words) - 20:17, 31 July 2019
  • Complexities for Generalized Models of Self-Assembly
    ...ion which achieves this bound. We consider whether the tile complexity for self-assembly can be reduced through several natural generalizations of the model. One of
    2 KB (326 words) - 17:29, 24 January 2012
  • PATS problem and tile set generation
    ...ial time). In a series of results that culminated in showing that [http://self-assembly.net/wiki/index.php/Binary_pattern_tile_set_synthesis_is_NP-hard the PATS pr ...ated to the [http://self-assembly.net/wiki/index.php/Pattern_Self-Assembly self-assembly of patterns] on squares.
    4 KB (498 words) - 12:28, 4 March 2024
  • Zig-zag tile assembly system
    1 KB (197 words) - 15:26, 27 May 2014
  • WebTAS
    ...and inconveniences. Use at your own risk! Please feel free to email tas@self-assembly.net with any questions, comments, etc. We hope that you enjoy this softwar [http://self-assembly.net/software/WebTAS/WebTAS-latest/ WebTAS]
    1 KB (183 words) - 08:34, 30 April 2023
  • Small tile sets that compute while solving mazes
    ...sing pre-assembled maze structures as circuit wiring diagrams in molecular self-assembly based computing.
    2 KB (243 words) - 11:57, 13 July 2022
  • Random Number Selection in Self-Assembly
    |title=Random Number Selection in Self-Assembly .../www.self-assembly.net/mpatitz/papers/RNSSA.pdf Random Number Selection in Self-Assembly.pdf]
    1 KB (161 words) - 13:43, 22 June 2021
  • ISU TAS
    ...and inconveniences. Use at your own risk! Please feel free to email tas@self-assembly.net with any questions, comments, etc. We hope that you enjoy this softwar [Windows [http://self-assembly.net/software/TAS-2-0-0-Windows-Release-2014-02-06_13_24.zip]]
    2 KB (312 words) - 08:36, 30 April 2023
  • Auxetic Two-Dimensional Nanostructures
    [[Category:Self-assembly]]
    \(1 bytes (42 words) - 15:22, 17 July 2022
  • Reflections on Tiles (in Self-Assembly)
    |file=[http://arxiv.org/abs/1404.5985 Reflections on Tiles (in Self-Assembly)]
    1 KB (217 words) - 13:40, 22 June 2021
  • Concentration programming
    [[Category:Self-assembly]] title={Randomized self-assembly for exact shapes},
    4 KB (520 words) - 13:02, 19 June 2019
  • Theory of Algorithmic Self-Assembly
    ...ightful introduction to and review of the theory of tile-based algorithmic self-assembly -- complete with a motivational video! ...dna.caltech.edu/Papers/algorithmic_tiles2012doty.pdf Theory of Algorithmic Self-Assembly.pdf]
    \(1 bytes (43 words) - 12:59, 22 June 2021
  • Covert Computation
    [[Category:Self-assembly]] ...ormation vulnerable to theft by potential attackers. Covert computation in self-assembly should produce the correct output for a given computation while making it i
    4 KB (590 words) - 15:04, 14 June 2022
  • Two Hands Are Better Than One (up to constant factors)
    ...d model of tile self-assembly, and the "seedless" two-handed model of tile self-assembly. Most of our results suggest that the two-handed model is more powerful. In
    1 KB (168 words) - 12:59, 22 June 2021
  • Polyomino Tile Assembly Model (polyTAM)
    http://self-assembly.net/software/PolyominoTAS/ ...= "Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly",
    6 KB (1,047 words) - 10:31, 29 June 2022
  • Verification of 2HAM Systems
    title = "Complexities for Generalized Models of Self-Assembly", title = "Combinatorial optimization problems in self-assembly",
    3 KB (446 words) - 15:03, 27 May 2014
  • Magnetic Plasmon Networks Programmed by Molecular Self-Assembly
    [[Category:Self-assembly]] ...ism. Here, a DNA-origami-based strategy is introduced to realize molecular self-assembly of NPs forming complex magnetic architectures, exhibiting emergent properti
    3 KB (364 words) - 12:40, 23 July 2019
  • Simulation of the aTAM
    [[Category:Self-assembly]]
    2 KB (318 words) - 15:02, 27 May 2014
  • Slat Generator API
    [http://self-assembly.net/software/slat_generators/ Slat Generator API files] Note that the lates |Download=http://self-assembly.net/software/slat_generators/
    2 KB (373 words) - 10:48, 19 October 2023
  • Diverse and Robust Molecular Algorithms Using Reprogrammable DNA Self-Assembly
    |title=Diverse and Robust Molecular Algorithms Using Reprogrammable DNA Self-Assembly ...error rate of less than 1 in 3,000. These findings suggest that molecular self-assembly could be a reliable algorithmic component within programmable chemical syst
    2 KB (270 words) - 13:23, 6 July 2021
  • 4-sided Fractals in the 2HAM
    ...screte self-similar fractals at scale factor 1 in a purely growth model of self-assembly. Finally, we show that there exists a 3-sided fractal (which is not a tree ...ions motivated by simple rules; a process uniquely suited to simulation in self-assembly systems. The [[Abstract Tile Assembly Model (aTAM)|aTAM]] has been demonstr
    5 KB (786 words) - 14:45, 7 July 2019
  • Snaked Proofreading
    title = "Error Free Self-Assembly using Error Prone Tiles", title = {Reducing Facet Nucleation during Algorithmic Self-Assembly},
    4 KB (466 words) - 15:14, 27 May 2014
  • Tile Automata
    [[Category:Self-assembly]] ...mata model may prove useful in combining results in cellular automata with self-assembly.
    6 KB (1,086 words) - 12:30, 21 June 2019
  • Main Page
    [[File:S-a-banner.png|600px|center|alt=Self-assembly]] [[File:IBM-Caltech.jpg|thumb|alt=Self-assembly to guide processor fabrication|Self-assembled structures used to create nan
    7 KB (1,061 words) - 17:41, 30 June 2021
  • Diagonal and Non-Diagonal Glue Functions
    [[Category:Self-assembly]]
    1 KB (206 words) - 15:28, 27 May 2014
  • Simulation in the aTAM
    ...\mathcal{T}$. Furthermore, since we wish to simulate the entire process of self-assembly, and not only the final result, it is critical that the simulation be such title = "Intrinsic Universality in Self-Assembly",
    8 KB (1,342 words) - 17:45, 12 July 2013
  • Non-cooperatively assembling large structures:a 2D pumping lemma cannot be as powerful as its 1D counterpart.
    ...in the so-called ”non cooperative planar tile assembly” model.Algorithmic self-assembly is the study of the local, distributed, asynchronous algorithms ran by mole title = {A pumping lemma for non-cooperative self-assembly},
    3 KB (449 words) - 15:16, 8 July 2019
  • Geometric Tile Assembly Model (GTAM)
    title = "Self-Assembly with Geometric Tiles", ...e = "Geometric Tiles and Powers and Limitations of Geometric Hindrance in Self-Assembly",
    5 KB (750 words) - 22:33, 9 July 2019
  • Self-Healing
    title = {Combining self-healing and proofreading in self-assembly.}, [[Category:Self-assembly]]
    3 KB (455 words) - 15:14, 27 May 2014
  • Your first tile assembly
    5 KB (971 words) - 10:51, 27 May 2014
  • Fuzzy Temperature Fault Tolerance
    ...n×n square using O(logn) unique tile types, under the two-handed model of self-assembly. Our main result achieves a much stronger notion of fault-tolerance than th title = "Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature",
    7 KB (993 words) - 14:04, 28 July 2019
  • Sierpinski triangle in the kTAM
    [[Category:Self-assembly]] title = {Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly},
    7 KB (1,184 words) - 13:53, 11 June 2019
  • Self-Assembly of Fractals in the STAM
    ...d structural properties, and by utilizing the bottom-up growth paradigm of self-assembly to create them we not only learn important techniques for building such com ...ions motivated by simple rules; a process uniquely suited to simulation in self-assembly systems. The [[Abstract Tile Assembly Model (aTAM)|aTAM]] has been demonstr
    5 KB (800 words) - 11:45, 12 July 2019
  • PyTAS
    ...and inconveniences. Use at your own risk! Please feel free to email tas@self-assembly.net with any questions, comments, etc. We hope that you enjoy this softwar [http://self-assembly.net/software/PyTAS/ PyTAS Beta Release (Python code)] Note that the latest
    2 KB (278 words) - 08:38, 30 April 2023
  • Decreasing Errors by Increasing Redundancy
    ...ncy can analogously reduce the rate at which errors occur during molecular self-assembly. We designed DNA double-crossover molecules to algorithmically self-assembl ...ding, which increases the size of the product while exponentially reducing self-assembly error rates. With proofreading tile sets, each tile is represented by a blo
    6 KB (861 words) - 08:44, 4 August 2019
  • Turing Machine Tiler
    \(1 bytes (67 words) - 12:27, 28 August 2013
  • 2HAM Demonstration
    The [[Two-Handed Assembly Model (2HAM)]] is meant to model systems where self-assembly of multiple sub-assemblies can occur separately and in parallel, and then t
    4 KB (682 words) - 16:17, 12 August 2013
  • The influence of temperature
    title = "Limitations of Self-Assembly at Temperature 1", title = "Temperature 1 Self-Assembly: Deterministic Assembly in 3{D} and Probabilistic Assembly in 2{D}",
    6 KB (839 words) - 11:14, 15 July 2016
  • Zig-Zag Systems
    title = "Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D", [[Category:Self-assembly]]
    4 KB (627 words) - 11:07, 15 July 2016
  • Open Problems
    The following is a partial list of some of the many open problems in self-assembly: <li>In [[Self-Assembly of Discrete Self-Similar Fractals]], Patitz and Summers proved several resu
    8 KB (1,185 words) - 14:12, 13 June 2015
  • Self-assembly for discreet, fault-tolerant and scalable computation on internet-sized distributed networks
    |title=Self-assembly for discreet, fault-tolerant and scalable computation on internet-sized dis The tile style is based on a formal mathematical model of self-assembly. In order to leverage this
    2 KB (381 words) - 00:11, 21 April 2012
  • Restricted Glue TAS
    ...attachment” tend to occur in practice). Therefore, the characterization of self-assembly at temperature 1 is quite worth pursuing. The restricted glue tile assembly title = {Algorithmic Self-Assembly of DNA},
    8 KB (1,144 words) - 09:37, 10 August 2019
  • Program Size and Temperature in Self-Assembly
    .../Papers/minimal_tile_systems_ISAAC2011.pdf Program Size and Temperature in Self-Assembly.pdf]
    \(1 bytes (96 words) - 13:37, 22 June 2021
  • Building finite shapes in the aTAM
    title = {The power of nondeterminism in self-assembly}, title = {Combinatorial optimization problems in self-assembly},
    4 KB (619 words) - 15:57, 27 May 2014
  • Reflexive Tile Assembly Model (RTAM)
    Self-assembly begins with a $\emph{seed assembly}$ $\sigma$, in which each tile has a spe ...$\alpha_r = F(\alpha , r, v)$ and dom $\alpha_r = X$. Essentially, strict self-assembly means that tiles are only placed in positions defined by the shape. Note th
    9 KB (1,498 words) - 12:27, 20 June 2016
  • Binary pattern tile set synthesis is NP-hard
    |abstract=In the field of algorithmic self-assembly, a long-standing unproven conjecture has been that of the NP-hardness of bi
    2 KB (266 words) - 13:02, 22 June 2021
  • Intrinsic Universality in the 2HAM
    [[Category: Simulation in Self-assembly]] [[Category:Self-assembly]]
    3 KB (514 words) - 12:23, 27 May 2014
  • Pattern Self-Assembly
    [[Category:Self-assembly]] ...esigning optimal tile sets to self-assemble patterned squares, the [http://self-assembly.net/wiki/index.php/PATS_problem_and_tile_set_generation PATS problem], has
    7 KB (1,078 words) - 23:57, 7 March 2024
  • Maze-Walking Tile Assembly Model
    [[Category:Self-assembly]] The maze itself is constructed from [http://self-assembly.net/wiki/index.php?title=Polyomino_Tile_Assembly_Model_(polyTAM) polyomino
    3 KB (489 words) - 17:32, 13 July 2022
  • Facet Error Handling
    title = {Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly}, [[Category:Self-assembly]]
    2 KB (297 words) - 15:13, 27 May 2014
  • Controlling Nucleation
    title = {Programmable Control of Nucleation for Algorithmic Self-Assembly}, keywords = {DNA nanotechnology, algorithmic self-assembly, nucleation theory},
    6 KB (804 words) - 15:05, 14 July 2016
  • Equivalence of Cellular Automata and the Tile Assembly Model
    title = "Algorithmic self-assembly of DNA", title = "Universal Computation via Self-assembly of
    6 KB (1,039 words) - 16:29, 17 July 2019
  • IU Results in Diffusion-Restricted and Directed aTAMs
    [[Category:Self-assembly]]
    4 KB (741 words) - 12:56, 8 July 2020
  • Random Number Selection
    title = {Random Number Selection in Self-assembly}, [[Category:Self-assembly]]
    3 KB (501 words) - 21:05, 14 August 2019
  • Building n by n squares
    ...ith few numbers of unique tile types). A benchmark problem for tile-based self-assembly is that of assembling an $n \times n$ square since this requires that the t title = "Algorithmic Self-Assembly of DNA",
    5 KB (800 words) - 15:15, 27 May 2014
  • Shape Replication
    title = "Shape Replication through Self-Assembly and RNase Enzymes", title = "Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles",
    5 KB (836 words) - 17:12, 14 July 2016
  • Intrinsic Universality of the aTAM
    ...on does not imply the power to simulate arbitrary behaviors of algorithmic self-assembly. [http://self-assembly.net/software/3DaTAM%20Simulation/3DaTAMIU-Simualation.zip 3D aTAM IU tile s
    11 KB (1,607 words) - 16:28, 12 July 2018
  • People
    ==Site Administrators (The Algorithmic Self-Assembly and Natural Computing Group at the University of Arkansas)== Page: [http://self-assembly.net/mpatitz/ Homepage]
    8 KB (1,248 words) - 19:31, 27 June 2021
  • Building infinite shapes
    ...e to self-assemble, it is necessary to look at infinite shapes. While the self-assembly of infinite shapes may not have typical practical (i.e. physical, laborator title = {The power of nondeterminism in self-assembly},
    7 KB (975 words) - 13:49, 21 June 2016
  • Abstract Tile Assembly Model (aTAM)
    Self-assembly begins with a [[Assembly#Seed Assembly| seed assembly]] $\sigma$ and A set $X \in \mathbb{Z}^2$ [[Weak Self-Assembly | weakly self-assembles]] if there exists
    14 KB (2,199 words) - 12:11, 11 June 2019
  • Polygonal Tile Assembly Model (Polygonal TAM)
    ...polygons with less than $7$ sides cannot compute using known techniques in self-assembly: [[Category:Self-assembly]]
    10 KB (1,744 words) - 13:58, 17 June 2016
  • Kinetic Tile Assembly Model (kTAM)
    ...stic model for laboratory settings, and considers the reversible nature of self-assembly, factoring in the rates of association and dissociation of basic molecular Because the kTAM accurately models the behavior of DNA based tile self-assembly in the laboratory, most especially the common types of errors observed, it
    12 KB (1,760 words) - 16:06, 27 May 2014
  • Abstract Slat Assembly Model (aSAM)
    ...heir self-assembly, and visualizing the results can be found here: [http://self-assembly.net/software/slats_sim_tiles/ slats_sim_tiles] (The latest version can be f [[Category:Self-assembly]]
    13 KB (2,307 words) - 21:03, 8 May 2024
  • Co-transcriptional Folding
    [[Category:Self-assembly]]
    \(1 bytes (121 words) - 10:57, 28 July 2016
  • Thermodynamic Binding Networks (TBN)
    [[Category:Self-assembly]] title = "Thermodynamically Favorable Computation via Tile Self-assembly",
    3 KB (472 words) - 15:10, 24 June 2019
  • Performing computations
    ...ered, and in doing so one of the fundamental characteristics of tile-based self-assembly is confronted: computational space, which is consumed by tiles attaching t On the other hand, showing a limitation to the power of computation by self-assembly in the aTAM, in <ref name=jCCSA /> they showed there there exist decidable
    11 KB (1,504 words) - 15:16, 27 May 2014
  • Circuit Simulation with Single-Stranded Tiles
    [[Category:Self-assembly]] title = "Diverse and robust molecular algorithms using reprogrammable DNA self-assembly",
    6 KB (949 words) - 12:02, 24 June 2019
  • Tile Assembly Examples
    \(1 bytes (127 words) - 14:21, 25 November 2013
  • Conferences
    This page contains a list of conferences that are of interest to the self-assembly community. ...onferences traditionally have entire tracks and/or many accepted papers in self-assembly, with a mixture of both theoretical and experimental work.'''
    17 KB (2,181 words) - 15:23, 22 June 2021
  • Two-Handed Assembly Model (2HAM)
    ...peared in several papers and by several different names (e.g. hierarchical self-assembly, polyominoes, etc.) <ref name="Winfree06" /><ref name="Luhrs08" /><ref name title = "Complexities for Generalized Models of Self-Assembly",
    21 KB (3,206 words) - 11:13, 11 July 2013
  • Error Suppresion Via Block Replacement
    title = {Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly}, [[Category:Self-assembly]]
    5 KB (751 words) - 15:13, 27 May 2014
  • Nubots
    [[Category:Self-assembly]] title = "Active Self-Assembly of Algorithmic Shapes and Patterns in Polylogarithmic Time",
    5 KB (875 words) - 11:07, 25 June 2019
  • Impossibility and Efficiency Comparisions Between aTAM and 2HAM
    [[Category:Self-assembly]]
    1 KB (235 words) - 15:01, 27 May 2014
  • DNA Punch Cards for Storing Data
    [[Category:Self-assembly]]
    2 KB (231 words) - 21:22, 13 July 2022
  • Signal-passing Tile Assembly Model (STAM)
    ...ssembly Model (STAM)<ref name="JMRSNR" /> is an asynchronous model of tile self-assembly which is considered as an extension of the 2-Handed Assembly Model ([[Two-H ...ed by a ladder of base pairs. Credit: Asynchronous Signal Passing for Tile Self-Assembly: Fuel Efficient Computation and Efficient Assembly of Shapes ]]
    24 KB (3,825 words) - 11:31, 12 March 2021
  • OritatamiSim Simple Simulation Examples
    2 KB (312 words) - 15:27, 30 June 2017
  • Biomolecular Swarming Agents
    [[Category:Self-assembly]]
    6 KB (818 words) - 12:32, 1 July 2019
  • Chemical Reaction Network (CRN)
    [[Category:Self-assembly]]
    3 KB (445 words) - 16:07, 11 June 2019
  • Oritatami
    title={Know When to Fold 'Em: Self-Assembly of Shapes by Folding in Oritatami}, [[Category:self-assembly]]
    7 KB (1,166 words) - 09:14, 23 July 2020
  • Amoebots
    [[Category:Self-assembly]]
    5 KB (766 words) - 14:25, 4 June 2019
Retrieved from "http://self-assembly.net/wiki/index.php/Special:Search"