AI RESEARCH

Fitting Multilinear Polynomials for Logic Gate Networks

arXiv CS.AI

ArXi:2605.08657v1 Announce Type: cross We study learnable logic gate networks that stack layers of 2-input Boolean gates to build combinational circuits. Every 2-input gate has a unique multilinear polynomial with 4 coefficients, so the 16 Boolean gates form a codebook of prototypes in a 4-dimensional space, reducing