THE SUBPOWER MEMBERSHIP PROBLEM FOR MAL'CEV ALGEBRAS
From MaRDI portal
Publication:4902687
DOI10.1142/S0218196712500750zbMath1284.08009MaRDI QIDQ4902687
Publication date: 17 January 2013
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
interpolation; generators; partial functions; membership test; Mal'tsev algebras; subalgebras of powers
68Q25: Analysis of algorithms and problem complexity
08A40: Operations and polynomials in algebraic structures, primal algebras
Related Items
Unnamed Item, ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM, Hardness results for the subpower membership problem, Local–global property for G-invariant terms, Deciding the Existence of Minority Terms, The subpower membership problem for semigroups, Vaughan-Lee's nilpotent loop of size 12 is finitely based, The subpower membership problem for bands, Chevalley-Warning type results on abelian groups, Algebras from congruences
Cites Work
- Unnamed Item
- Unnamed Item
- Mal'cev algebras with supernilpotent centralizers
- A finite set of functions with an EXPTIME-complete composition problem
- Polynomial interpolation and the Chinese remainder theorem for algebraic systems
- Enumeration of nilpotent loops via cohomology.
- Constantive Mal’cev clones on finite sets are finitely related
- The structure of finite algebras
- A Simple Algorithm for Mal'tsev Constraints
- The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)