Graph Neural Network Method Proposed for Efficient NPN Classification of Large Boolean Functions
A new arXiv paper presents a graph neural network approach for efficiently classifying large Boolean functions under NPN equivalence, where functions match via input negation, permutation, or output negation.
Read the full story at arXiv cs.AI ↗
Timeline · 1 report
- 2026-11-03 05:00 · arXiv cs.AI
Efficient NPN Classification for Large Functions using Graph Neural Network