推 ddavid:演算法的難題,主要都是從數學來的 01/14 00:03
→ netsphere:halting problem , hamilton cycle(NP=?N) 01/14 00:12
→ netsphere:計算理論的書會有提到吧 01/14 00:12
推 LPH66:樓上這兩題不一樣吧XD 是說P=?NP也是原PO貼的七大難題之一 01/14 01:16
推 command:turing test XD 01/14 09:02
推 final01:想到解一題難題大概要花20年就覺得冏 01/14 10:17
→ netsphere:如果hamilton cycle有多項式解 其他NP問題都是在N內 01/14 16:52
推 ledia:P?=NP, one-way function, Church-Turing thesis, Go 01/15 12:11