[理工] 演算法

看板Grad-ProbAsk作者AgentSkye56 (絲凱56)時間9年前 (2014/11/18 00:18)推噓2(2推 0噓 2→)

留言4則, 2人參與討論串3/11 (看更多)

名校上的一題 If an NP-complete problem X is polynomial reducible to a problem Y ,the Y is an NP-complete problem. 洪捷的答案是寫FALSE 想請問原因是因為Y至少要比X難所以 Y 應該是 NP-HARD嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.207.246 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1416241139.A.0DE.html

推

11/18 03:09, , 1^F

11/18 03:09, 1^F

感謝~~~~ ※ 編輯: AgentSkye56 (1.160.192.250), 11/18/2014 23:28:36

推

11/24 22:51, , 2^F

11/24 22:51, 2^F

→

11/24 22:52, , 3^F

11/24 22:52, 3^F

→

11/24 22:53, , 4^F

11/24 22:53, 4^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 AgentSkye56 的文章

文章代碼(AID): #1KQX_p3U (Grad-ProbAsk)

討論串 (同標題文章)

完整討論串 (本文為第 3 之 11 篇)：

排序：最舊先 | 最新先 | 留言數

理工

0

5

[理工] 演算法演算法

12年前, 09/02

理工

2

7

[理工] 演算法演算法

11年前, 11/13

理工

2

4

[理工] 演算法演算法

9年前, 11/18

理工

3

7

[理工] 演算法演算法

8年前, 01/05

理工

6

17

[理工] 演算法演算法

8年前, 04/27

理工

4

12

[理工] 演算法演算法

7年前, 12/30

理工

3

7

[理工] 演算法演算法

6年前, 11/16

理工

2

6

[理工] 演算法演算法

5年前, 08/07

理工

2

18

[理工] 演算法演算法

4年前, 09/10

理工

2

5

[理工] 演算法演算法

4年前, 11/12

在新視窗開啟完整討論串 (共11篇)

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 AgentSkye56 的文章

文章代碼(AID): #1KQX_p3U (Grad-ProbAsk)