Efficient 3-SAT algorithms in the tile assembly model (Q2629931): Difference between revisions

@@ Property / cites work @@
+Complexities for Generalized Models of Self-Assembly
+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 @@
+Solving NP-complete problems in the tile assembly model
+Normal rank
@@ Property / cites work @@
+Solving satisfiability in the tile assembly model with a constant-size tileset
+Normal rank
@@ Property / cites work @@
+Path finding in the tile assembly model
@@ Property / cites work: Path finding in the tile assembly model / rank @@
+Normal rank
@@ Property / cites work @@
+Q4529982
@@ Property / cites work: Q4529982 / rank @@
+Normal rank
@@ Property / cites work @@
+Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues
+Normal rank
@@ Property / cites work @@
+Error suppression mechanisms for DNA tile self-assembly and their simulation
+Normal rank
@@ Property / cites work @@
+Reducing tile complexity for self-assembly through temperature programming
+Normal rank
@@ Property / cites work @@
+Q4375761
@@ Property / cites work: Q4375761 / rank @@
+Normal rank
@@ Property / cites work @@
+New methods for 3-SAT decision and worst-case analysis
+Normal rank
@@ Property / cites work @@
+Q4762326
@@ Property / cites work: Q4762326 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving satisfiability in less than \(2^ n\) steps
+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 @@
+Q4283247
@@ Property / cites work: Q4283247 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392273
@@ Property / cites work: Q3392273 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Self‐Assembled Shapes
@@ Property / cites work: Complexity of Self‐Assembled Shapes / rank @@
+Normal rank
@@ Property / cites work @@
+DNA Computing
@@ Property / cites work: DNA Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4224903
@@ Property / cites work: Q4224903 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank