Cayley Linear-Time Computable Groups

Prohrak Kruengthomya, Dmitry Berdinsky

This paper looks at the class of groups admitting normal forms for which the right multiplication by a group element is computed in linear time on a multi-tape Turing machine. We s…