标签： algorithm complexity-theory np
以前是否有任何问题在NP（不是NP完全而非P），但从那时起已被证明在P？我看到this video表明人们有时会像P一样快速找到解决NP问题的方法，从而证明问题实际上在P中。有没有人知道任何例子？