推 Syncanph:圍棋是 P-space 的問題 140.115.51.77 04/20
推 H45:圍棋無法在P時間內驗證其正確性，所以不是NP, 而是NP-hard 02/13 18:23
※ 引述《ilovecpp (cpp)》之銘言：
(前面講的不錯，恕刪 Orz)
: 已經有不錯的成績。一般上段的高手，跟電腦比局部細算，
: 如果不小心，很容易會吃虧。
這就好比跟電腦比乘法一樣，人類能算多快？13*13 的乘法人類最快2X秒，
電腦1秒都不用，圍棋的官子大概是這種類似的情況吧。
這讓我想到一件事，圍棋的AI感覺上就像是一個NP-complete的問題，
等到哪天圍棋AI無敵的時候，電腦就要征服全世界了 Orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.104.73