TOPICS
Search

Krohn-Rhodes Complexity


The Krohn-Rhodes complexity, also called the group complexity or simply "the complexity," of a finite semigroup S is the smallest number of groups in a wreath product of finite groups and finite aperiodic semigroups of which S is a divisor.


See also

Krohn-Rhodes Theorem, Krohn-Rhodes Theory

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Krohn-Rhodes Complexity." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Krohn-RhodesComplexity.html

Subject classifications