Binary pattern tile set synthesis is NP-hard (Q527409): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Two-Handed Tile Assembly Model Is Not Intrinsically Universal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intrinsic Universality in Self-Assembly / rank
 
Normal rank
Property / cites work
 
Property / cites work: Study of the Kepler's conjecture: the problem of the closest packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2756729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: 3-Color Bounded Patterned Self-assembly / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computability and complexity in self-assembly / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intrinsic universality in tile self-assembly requires cooperation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-assembly of decidable sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computer solution to the 17-point Erdős-Szekeres problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4992866 / rank
 
Normal rank

Latest revision as of 18:39, 13 July 2024

scientific article; zbMATH DE number 6498710
  • Binary Pattern Tile Set Synthesis Is NP-hard
Language Label Description Also known as
English
Binary pattern tile set synthesis is NP-hard
scientific article; zbMATH DE number 6498710
  • Binary Pattern Tile Set Synthesis Is NP-hard

Statements

Binary pattern tile set synthesis is NP-hard (English)
0 references
Binary Pattern Tile Set Synthesis Is NP-hard (English)
0 references
0 references
0 references
0 references
0 references
11 May 2017
0 references
27 October 2015
0 references
algorithmic DNA self-assembly
0 references
pattern assembly
0 references
NP-hardness
0 references
computer-assisted proof
0 references
massively-parallelized program
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references