This paper compares the complexity of three different fixed polarity generalizations of Reed-Muller canonical form to multiple-valued logic: the Galois Field-based expansion introduced by Green and Taylor, the Reed-MullerFourier form of Stanković and Moraga, and the expansion over addition modulo , minimum and the set of all literal operators introduced by the author and Muzio. An algorithm for...