\(\mathbf P =\mathbf{NP}\) for some structures over the binary words (Q2387422): Difference between revisions

@@ Property / author @@
-Armin Hemmerling
@@ Property / author: Armin Hemmerling / rank @@
-Normal rank
@@ Property / author @@
+Armin Hemmerling
@@ Property / author: Armin Hemmerling / rank @@
+Normal rank
@@ 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.jco.2005.02.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1997799060
@@ Property / OpenAlex ID: W1997799060 / rank @@
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+Q4942157
@@ Property / cites work: Q4942157 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic properties of structures
@@ Property / cites work: Algorithmic properties of structures / rank @@
+Normal rank
@@ Property / cites work @@
+The P-DNP problem for infinite Abelian groups
@@ Property / cites work: The P-DNP problem for infinite Abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+Accessible telephone directories
@@ Property / cites work: Accessible telephone directories / rank @@
+Normal rank
@@ Property / cites work @@
+Computability of String Functions Over Algebraic Structures Armin Hemmerling
+Normal rank
@@ Property / cites work @@
+On P Versus NP for Parameter-Free Programs Over Algebraic Structures
+Normal rank
@@ Property / cites work @@
+<i>P</i> versus <i>NP</i> and computability theoretic constructions in complexity theory over algebraic structures
+Normal rank
@@ Property / cites work @@
+A survey on real structural complexity theory
@@ Property / cites work: A survey on real structural complexity theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753666
@@ Property / cites work: Q2753666 / rank @@
+Normal rank
@@ Property / cites work @@
+A model-theoretic proof for <i>P ≠ NP</i> over all infinite abelian group
+Normal rank
@@ Property / cites work @@
+Q4328056
@@ Property / cites work: Q4328056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4485693
@@ Property / cites work: Q4485693 / rank @@
+Normal rank