A Method to Find the Best Mixed Polarity Reed-Muller Expression Using Transeunt Triangle
Д. А. Маслов, Svetlana N. Yanushkevich, Gerhard W. Dueck, Jon T. Butler, Vlad P. Shmerko · 2004
In this paper, we use the transeunt triangle in an efficient algorithm to find the minimum mixed polarity Reed-Muller expression of a given function. This algorithm runs in O(n) time and uses O(n) storage space. We demonstrate this algorithm on benchmark functions, and we extend it to multi-output functions.