1 citations · 1 across the 2 of their papers we have counts for
Showing cs.LOShow all
2 papers · 1 filter
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,…