TY  - RPRT
TI  - Irreducibility Testing of Sparse Polynomials over Integers is NP-hard and Probabilistic Polynomial Time
AU  - Yichuan Cao
AU  - Xiao-Shan Gao
AU  - Qiao-Long Huang
AU  - Jiawei Nie
PY  - 2026
UR  - https://arxiv.org/abs/2610.37179
ID  - 2610.37179
ER  -