Complexity classes for self-assembling flexible tiles
type: Item
instance of: scholarly article
title: Complexity classes for self-assembling flexible tiles
zbMATH Open document ID: 1169.68019
author: Nataşa Jonoska
author: Gregory Loren McColm
published in: Theoretical Computer Science
publication date: 2009-03-02T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 5522099
zbMATH Keywords: self-assembly
zbMATH Keywords: DNA junction molecules
zbMATH Keywords: DNA-based graph structures
zbMATH Keywords: assembling complexes
zbMATH Keywords: complexity classes of self-assembly
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.09.054
OpenAlex ID: W2050604952
cites work: Combinatorial optimization problems in self-assembly
cites work: The complexity of theorem-proving procedures
cites work: Q4058132
cites work: Q4198056
cites work: Q4263675
cites work: Unconventional Computation
cites work: Flexible Versus Rigid Tile Assembly
cites work: Expectation and Variance of Self-assembled Graph Structures
cites work: Spectrum of a Pot for DNA Complexes
cites work: Q4474111
cites work: The program-size complexity of self-assembled squares (extended abstract)
cites work: DNA Computing
cites work: The polynomial-time hierarchy
cites work: Q4224903
DOI: 10.1016/J.TCS.2008.09.054
Recommended article: The Complexity of Fixed-Height Patterned Tile Self-assembly
Recommended article: Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time
Recommended article: Unconventional Computation
Recommended article: Complexity of Self‐Assembled Shapes
Recommended article: DNA Computing
Recommended article: On Times to Compute Shapes in 2D Tile Self-assembly
Recommended article: Computing in continuous space with self-assembling polygonal tiles (extended abstract)
Recommended article: Computability and Complexity in Self-assembly
description: scientific article; zbMATH DE number 5522099