Displaying similar documents to “Skew elements in n -semigroups.”

Polyabelian loops and Boolean completeness

François Lemieux, Cristopher Moore, Denis Thérien (2000)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We consider the question of which loops are capable of expressing arbitrary Boolean functions through expressions of constants and variables. We call this property . It is a generalization of functional completeness, and is intimately connected to the computational complexity of various questions about expressions, circuits, and equations defined over the loop. We say that a loop is if it is an iterated affine quasidirect product of Abelian groups; polyabelianness coincides with solvability...