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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05B45 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q80 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68T15 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6714283 / rank
 
Normal rank
Property / zbMATH Keywords
 
algorithmic DNA self-assembly
Property / zbMATH Keywords: algorithmic DNA self-assembly / rank
 
Normal rank
Property / zbMATH Keywords
 
pattern assembly
Property / zbMATH Keywords: pattern assembly / rank
 
Normal rank
Property / zbMATH Keywords
 
NP-hardness
Property / zbMATH Keywords: NP-hardness / rank
 
Normal rank
Property / zbMATH Keywords
 
computer-assisted proof
Property / zbMATH Keywords: computer-assisted proof / rank
 
Normal rank
Property / zbMATH Keywords
 
massively-parallelized program
Property / zbMATH Keywords: massively-parallelized program / rank
 
Normal rank

Revision as of 07:58, 1 July 2023

scientific article
Language Label Description Also known as
English
Binary pattern tile set synthesis is NP-hard
scientific article

    Statements

    Binary pattern tile set synthesis is NP-hard (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    11 May 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    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