Solving NP-complete problems in the tile assembly model (Q924678): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2007.07.052
+Normal rank
@@ Property / OpenAlex ID @@
+W1967232959
@@ Property / OpenAlex ID: W1967232959 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4664413
@@ Property / cites work: Q4664413 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization problems in self-assembly
+Normal rank
@@ Property / cites work @@
+Running time and program size for self-assembled squares
+Normal rank
@@ Property / cites work @@
+The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly
+Normal rank
@@ Property / cites work @@
+Complexities for Generalized Models of Self-Assembly
+Normal rank
@@ Property / cites work @@
+DNA Computing
@@ Property / cites work: DNA Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Self-correcting Self-assembly: Growth Models and the Hammersley Process
+Normal rank
@@ Property / cites work @@
+Q4529973
@@ Property / cites work: Q4529973 / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic computation in the tile assembly model: addition and multiplication
+Normal rank
@@ Property / cites work @@
+Nondeterministic polynomial time factoring in the tile assembly model
+Normal rank
@@ Property / cites work @@
+DNA Computing
@@ Property / cites work: DNA Computing / rank @@
+Normal rank
@@ Property / cites work @@
+DNA Computing
@@ Property / cites work: DNA Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing tile complexity for self-assembly through temperature programming
+Normal rank
@@ Property / cites work @@
+Q4762326
@@ Property / cites work: Q4762326 / rank @@
+Normal rank
@@ Property / cites work @@
+DNA Computing
@@ Property / cites work: DNA Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability and nonperiodicity for tilings of the plane
+Normal rank
@@ Property / cites work @@
+The program-size complexity of self-assembled squares (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q3392273
@@ Property / cites work: Q3392273 / rank @@
+Normal rank
@@ Property / cites work @@
+DNA Computing
@@ Property / cites work: DNA Computing / rank @@
+Normal rank
@@ Property / cites work @@
+DNA Computing
@@ Property / cites work: DNA Computing / rank @@
+Normal rank