Hardness results for the subpower membership problem (Q4686441): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08244
@@ Property / arXiv ID: 1707.08244 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial interpolation and the Chinese remainder theorem for algebraic systems
+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 @@
+Q4625700
@@ Property / cites work: Q4625700 / rank @@
+Normal rank
@@ Property / cites work @@
+On \(n\)-permutable congruences
@@ Property / cites work: On \(n\)-permutable congruences / rank @@
+Normal rank
@@ Property / cites work @@
+Algebras Whose Congruence Lattices are Distributive.
+Normal rank
@@ Property / cites work @@
+GROWTH RATES OF ALGEBRAS, I: POINTED CUBE TERMS
@@ Property / cites work: GROWTH RATES OF ALGEBRAS, I: POINTED CUBE TERMS / rank @@
+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 @@
+Taylor's modularity conjecture and related problems for idempotent varieties
+Normal rank
@@ Property / cites work @@
+Distributivity and Permutability of Congruence Relations in Equational Classes of Algebras
+Normal rank
@@ Property / cites work @@
+The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
+Normal rank
@@ Property / cites work @@
+The subpower membership problem for bands
@@ Property / cites work: The subpower membership problem for bands / rank @@
+Normal rank
@@ Property / cites work @@
+ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM
+Normal rank
@@ Property / OpenAlex ID @@
+W2963386822
@@ Property / OpenAlex ID: W2963386822 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4686441