1 citations · 1 across the 2 of their papers we have counts for
Showing math.GRShow all
2 papers · 1 filter
math.GR2025★ 1 cited
Master List of Examples in Complexity Theory of Finite Semigroup Theory
Stuart Margolis, John Rhodes
This document gives a list of finite semigroups that are interesting from the point of view of Krohn-Rhodes complexity theory. The list will be expanded and updates as "time goes b…
math.GR2025
Complexity of Finite Semigroups: History and Decidability
StuarT Margolis, John Rhodes, Anne Schilling
In recent papers, Margolis, Rhodes and Schilling proved that the complexity of a finite semigroup is computable. This solved a problem that had been open for more than 50 years. Th…