NP -P跃迁

Question

最近有什么问题(也可以随意添加“旧”问题)被认为是NP，然后有人想出了一个多项式的解决方案吗？我认为，研究这些案例将有助于在实践竞争性编程的同时，发展解决关键问题的诀窍。

Answer 1

其中一个问题是确定给定的整数是否为素数。素是在P是著名的报纸，在2002年打破这一消息，几乎每个人都感到惊讶。我想您会发现这个链接很有用。