# Efficient NPN Classification for Large Functions using Graph Neural Network

**Published:** November 3, 2026
**Author:** Chengdi Cao, Hanyu Wang, Wan-Hsuan Lin, Jason Cong
**Source:** arXiv — cs.AI
**Language:** en-US
**HTML:** https://aiqazaqstan.com/en/articles/efficient-npn-classification-for-large-functions-using-graph-neural-netw

arXiv:2611.00339v1 Announce Type: new Abstract: Two Boolean functions are considered NPN equivalent if one can be transformed into the other by negating inputs, permuting inputs, or negating the output. Efficient NPN classification is valuable in fields such as logic synthesis,…

> From the original source: **arXiv — cs.AI**
> [Read full article at arXiv — cs.AI](https://arxiv.org/abs/2611.00339)

**Tags:** #arXiv

---

*AI Qazaqstan — non-commercial informational portal about AI in Kazakhstan. Machine translations and summaries are AI-generated.*