1 citations · 1 across the 1 of their papers we have counts for
3 papers
cs.LO2020
The Hidden Subgroup Problem for Universal Algebras
Matthew Moore, Taylor Walenczyk
The Hidden Subgroup Problem (HSP) is a computational problem which includes as special cases integer factorization, the discrete logarithm problem, graph isomorphism, and the short…
cs.LO2018
Finite degree clones are undecidable
Matthew Moore
A clone of functions on a finite domain determines and is determined by its system of invariant relations (=predicates). When a clone is determined by a finite number of relations,…
math.RA2015★ 1 cited
Absorption and directed Jónsson terms
Alexandr Kazda, Marcin Kozik, Ralph McKenzie +1
We prove that every congruence distributive variety has directed Jónsson terms, and every congruence modular variety has directed Gumm terms. The directed terms we construct witnes…