Math: Logic

Machine-learning ideas tagged Logic in the Math taxonomy of the Math2NN corpus.

Unverified 2026

Prime-Gated Maximal-Length Binary Reservoir

Replace a learned recurrent transition with a sparse binary reservoir compiled from prime-count gates. Three permanently active control vertices implement copy and XNOR transitions, allowing the signal state to realize an affine feedback register over \(\mathbb F_2\) with period \(2^m-1\) using only \(O(m)\) edges and bounded in-degree. Train only an input projection and readout, or use straight-through estimators if end-to-end adaptation is required.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Pulse Graphs: Prime-Activated Boolean Dynamics on Directed Graphs arXiv:2607.10453