CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS (Q5470158): Difference between revisions

@@ Property / author @@
-Jean-Camille Birget
@@ Property / author: Jean-Camille Birget / rank @@
-Normal rank
@@ Property / author @@
+Jean-Camille Birget
@@ Property / author: Jean-Camille Birget / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+math/0310335
@@ Property / arXiv ID: math/0310335 / rank @@
+Normal rank
@@ Property / cites work @@
+Logical Reversibility of Computation
@@ Property / cites work: Logical Reversibility of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Time/Space Trade-Offs for Reversible Computation
@@ Property / cites work: Time/Space Trade-Offs for Reversible Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem
+Normal rank
@@ Property / cites work @@
+Reductions and functors from problems to word problems
+Normal rank
@@ Property / cites work @@
+FUNCTIONS ON GROUPS AND COMPUTATIONAL COMPLEXITY
@@ Property / cites work: FUNCTIONS ON GROUPS AND COMPUTATIONAL COMPLEXITY / rank @@
+Normal rank
@@ Property / cites work @@
+THE GROUPS OF RICHARD THOMPSON AND COMPLEXITY
@@ Property / cites work: THE GROUPS OF RICHARD THOMPSON AND COMPLEXITY / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetric functions of groups and computational complexity of the word problem
+Normal rank
@@ Property / cites work @@
+Conservative logic
@@ Property / cites work: Conservative logic / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of Grigorchuk groups with application to cryptography
+Normal rank
@@ Property / cites work @@
+Q3998976
@@ Property / cites work: Q3998976 / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems Solvable in Logspace
@@ Property / cites work: Word Problems Solvable in Logspace / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
+Normal rank
@@ Property / cites work @@
+HYPERBOLICITY OF GROUPS WITH SUBQUADRATIC ISOPERIMETRIC INEQUALITY
+Normal rank
@@ Property / cites work @@
+LENGTH AND AREA FUNCTIONS ON GROUPS AND QUASI-ISOMETRIC HIGMAN EMBEDDINGS
+Normal rank
@@ Property / cites work @@
+Constructing finitely presented simple groups that contain Grigorchuk groups
+Normal rank
@@ Property / cites work @@
+Isoperimetric and isodiametric functions of groups
+Normal rank
@@ Property / cites work @@
+Q4344138
@@ Property / cites work: Q4344138 / rank @@
+Normal rank
@@ Property / cites work @@
+A construction which can be used to produce finitely presented infinite simple groups
+Normal rank
@@ Property / cites work @@
+A finitely presented simple group with unsolvable conjugacy problem
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2091593086
@@ Property / OpenAlex ID: W2091593086 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5470158