Algorithm NP-P转换

是否有任何最近（也可以随意添加“旧”问题）的问题被视为NP，然后有人提出了多项式解决方案？我认为研究这些案例将有助于培养解决关键问题的技巧，同时练习竞争性编程。

其中一个问题是确定给定整数是否为素数。PRIMES IS IN P是2002年披露这一消息的著名报纸，几乎所有人都感到惊讶。

---

我想你会发现这很有帮助。

这是离题的。堆栈溢出一直专注于实用代码相关的问题，而不是计算机科学理论。试试看，也许会更好。