ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM (Q4645828): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01757
@@ Property / arXiv ID: 1604.01757 / rank @@
+Normal rank
@@ Property / cites work @@
+The subpower membership problem for semigroups
@@ Property / cites work: The subpower membership problem for semigroups / rank @@
+Normal rank
@@ Property / cites work @@
+Q3848243
@@ Property / cites work: Q3848243 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+Q4846425
@@ Property / cites work: Q4846425 / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability and Learnability Arising from Algebras with Few Subpowers
+Normal rank
@@ Property / cites work @@
+A finite set of functions with an EXPTIME-complete composition problem
+Normal rank
@@ Property / cites work @@
+THE SUBPOWER MEMBERSHIP PROBLEM FOR MAL'CEV ALGEBRAS
+Normal rank
@@ Property / cites work @@
+Sur le produit de concatenation non ambigu
@@ Property / cites work: Sur le produit de concatenation non ambigu / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields
+Normal rank
@@ Property / cites work @@
+The subpower membership problem for bands
@@ Property / cites work: The subpower membership problem for bands / rank @@
+Normal rank