Molecular computing, bounded nondeterminism, and efficient recursion (Q4572009): 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.1007/3-540-63165-8_234
+Normal rank
@@ Property / OpenAlex ID @@
+W1921877719
@@ Property / OpenAlex ID: W1921877719 / rank @@
+Normal rank
@@ Property / cites work @@
+DNA models and algorithms for NP-complete problems
+Normal rank
@@ Property / cites work @@
+Q4252729
@@ Property / cites work: Q4252729 / rank @@
+Normal rank
@@ Property / cites work @@
+Downward Separation Fails Catastrophically for Limited Nondeterminism Classes
+Normal rank
@@ Property / cites work @@
+On the computational power of DNA
@@ Property / cites work: On the computational power of DNA / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism within $P^ *  $
@@ Property / cites work: Nondeterminism within $P^ * $ / rank @@
+Normal rank
@@ Property / cites work @@
+Q3974851
@@ Property / cites work: Q3974851 / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of bounded nondeterminism
@@ Property / cites work: Classes of bounded nondeterminism / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281520
@@ Property / cites work: Q4281520 / rank @@
+Normal rank
@@ Property / cites work @@
+Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations
+Normal rank
@@ Property / cites work @@
+Solving satisfiability in less than \(2^ n\) steps
+Normal rank
@@ Property / cites work @@
+Relations Among Complexity Measures
@@ Property / cites work: Relations Among Complexity Measures / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum independent sets
@@ Property / cites work: Algorithms for maximum independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+CONSTRUCTING LANGUAGE INSTANCES BASED ON PARTIAL INFORMATION
+Normal rank
@@ Property / cites work @@
+Natural Self-Reducible Sets
@@ Property / cites work: Natural Self-Reducible Sets / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4572009