https://i.imgur.com/2exuPJc.jpg
https://i.imgur.com/Ab11jyd.jpg
請問一下
離散[9]
我認為bd都是錯的
b:取K1,3 共4個vertices,3個edges
d:Q2的相鄰點並不存在length 2 path
請問這題是真的兩個都錯嗎？還是我有哪裡誤解
離散[10]
c:是指互相包含的意思嗎？
e:不知道錯在哪但也不知道是不是對的
我是選c
https://i.imgur.com/LiGYR44.jpg
線代[17]
a:請問一般講n個eigenvalue是指n個相異eigenvalue還是只是說特徵多項式可分解
e:不太能理解是對還是錯

17的a好像不能選 重複就不會n個了

10.e 兩個是等價的問題 mutual subset我也沒聽過17.a n個 e.實矩陣複數特徵值對應複數特徵向量9.看起來是bd都錯 補充一下10.e 我的意思是halting problem跟 intractable problem是一樣的 所以e是錯的

10.e halting問題是用矛盾證法說明存在undecidable問題

修正一下 halting prob指的是“決定一個問題是否能在有限時間完成” 沒有絕對對錯 跟intractable prob沒有絕對的關係

感謝解答!

詢問一下，intractable prob 我可以視為 NP ?看了一下 intractable prob 是 沒有效率解的但仍然存在所以才會說 halting 不能說是 intractable ?

我覺得講intractable好像應該是指NP-complete NP容易驗證 NP裡面難解的問題屬於NP-complete 要請高手解答

intractable 我覺得不要直接理解為NP說不定P=NP 這樣所有NP反而都是tractable

17.e A是實矩陣 Ax=lamda*x，lamda為複數，若x是實向量則左式為實向量，右式為複向量，與原式等號矛盾，所以x應該為複向量

謝謝解答我忘記題目有寫REAL ENTRIES 一直在想複數矩陣