“…The autocorrelation function has numerous applications in computing, telecommunications, data encoding and transmission, cryptography, etc. In particular, in computer-aided design, the autocorrelation is used in the optimization and synthesis of combinational logic [1][2][3][4][5], variable ordering for binary decision diagrams [6][7][8][9], and estimation the function complexity [10]. The related algorithms are deterministic and, for the classes of Boolean functions where they can be efficiently applied (depending on the properties of autocorrelation coefficients), the produced solutions are optimal.…”