"NP-complete"和"時間複雜度"之間的關係?

如題,請問"NP-complete"和"時間複雜度"之間的關係為何?
如何證明某個問題是屬於NP-complete?
可以由時間複雜度來證明某個問題是屬於NP-complete嗎?
謝謝指教。
1 個解答 1