The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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...