现在对于大数分解问题是否是NP问题,非专业人员依据NP问题的定义回答是。资深人员在小心地寻找公式确定性的证明。请问这种证明己经有了吗?
你说的是大数因式分解?大质数的判定是NP Hard问题。这个是现代密钥算法体系的基石。
一个具有注脚的文本。