推 magic83v: 17的a好像不能選 重複就不會n個了 01/24 13:06
→ DLHZ: 10.e 兩個是等價的問題 mutual subset我也沒聽過 01/24 14:58
→ DLHZ: 17.a n個 e.實矩陣複數特徵值對應複數特徵向量 01/24 15:10
→ DLHZ: 9.看起來是bd都錯 補充一下10.e 我的意思是halting problem 01/24 15:17
→ DLHZ: 跟 intractable problem是一樣的 所以e是錯的 01/24 15:17
推 kcilao110779: 10.e halting問題是用矛盾證法說明存在undecidable 01/24 15:48
→ kcilao110779: 問題 01/24 15:48
→ DLHZ: 修正一下 halting prob指的是“決定一個問題是否能在有限時 01/24 15:57
→ DLHZ: 間完成” 沒有絕對對錯 跟intractable prob沒有絕對的關係 01/24 15:57
→ y2j60537: 感謝解答! 01/24 16:45
推 ekids1234: 詢問一下,intractable prob 我可以視為 NP ? 01/24 16:48
→ ekids1234: 看了一下 intractable prob 是 沒有效率解的但仍然存在 01/24 16:48
→ ekids1234: 所以才會說 halting 不能說是 intractable ? 01/24 16:49
→ y2j60537: 我覺得講intractable好像應該是指NP-complete NP容易驗 01/24 17:04
→ y2j60537: 證 NP裡面難解的問題屬於NP-complete 要請高手解答 01/24 17:04
推 alen0303: intractable 我覺得不要直接理解為NP 01/24 19:34
→ alen0303: 說不定P=NP 這樣所有NP反而都是tractable 01/24 19:35
→ kcilao110779: 17.e A是實矩陣 Ax=lamda*x,lamda為複數,若x是實 01/24 19:54
→ kcilao110779: 向量則左式為實向量,右式為複向量,與原式等號矛 01/24 19:54
→ kcilao110779: 盾,所以x應該為複向量 01/24 19:54
→ y2j60537: 謝謝解答我忘記題目有寫REAL ENTRIES 一直在想複數矩陣 01/24 23:09