[姆咪] NP已回收
無聊去看千禧年大獎 P vs. NP 的官方敘述
https://www.claymath.org/sites/default/files/pvsnp.pdf
發現果然現在 NP 都是用可以多項式時間驗證來定義了
不去提 nondeterministic turing machine 的定義
頂多說是名字的由來
--
https://i.imgur.com/lGiFkH9.png
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.39.233 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1655584931.A.9E1.html