@misc{indiciaea2d6a32e8c4e, title = {Irreducibility Testing of Sparse Polynomials over Integers is NP-hard and Probabilistic Polynomial Time}, author = {Yichuan Cao and Xiao-Shan Gao and Qiao-Long Huang and Jiawei Nie}, year = {2026}, url = {https://arxiv.org/abs/2610.37179}, note = {Source identifier: 2610.37179} }