若有一個NP-Complete Problem可以找到Polynomial Solution,則所有的NP問題都可以,也就是說NP=P; 若有一個NP-Complete Problem可以證明其Lower Bound為Exponential time, ...
確定! 回上一頁