[理工] 105交大资演 silenteve PTT批踢踢实业坊

[理工] 105交大资演

楼主: silenteve (沉默的EVE) 2019-01-04 23:44:42

https://i.imgur.com/cMhXsG8.jpg
想问一下这题各个选项t or f 跟原因
答案好像是d
谢谢～

作者: sdfg014025xx (随便就好) 2019-01-05 00:45:00

(A)NPC 是NPH和NP的交集

作者: eggy1018 (ç¾…å¯†æèˆ‡è±¬éŽå¤œ) 2019-01-05 01:23:00

(B)要先有一组certificates,并在polynomial time verify才是NP(C)不太确定我觉得是NP-complete 可以互相reduce 的条件(E)反过来了，因为可以reduce到SAT表示SAT比较原问题难解，此时仍没办法知道原问题多难，所以不能确定原问题NP-complete, 反过来才有办法说明～以上有错还麻烦各位大大指正了

作者: FRAXIS (喔喔) 2019-01-05 03:09:00

继续阅读

[理工] 线代正交补空间st945712 [理工] 计组题库AAQ8 [理工] 101 中央资工线代gaowei16 [理工] 多级放大器电子学pochen9 [理工] 中央多选题答题计分方式请益st945712 [理工] 106中山OSveryhungry12 [理工] 线代第八章AAQ8 106中央资演eric21489 [理工] 关于数位逻辑o5739201 [理工] 离散偏序集 10-6jojoboy0115