Showing a limited preview of this publication:
It is proved that in any commutative semigroup the complexity of transformation of equal terms of length at most n into each other is of order n log n.
Received: 2005-November-22
Published Online: 2007-12-10
Published in Print: 2007-12-11
© de Gruyter