深度學習_數學基礎_NP相關問題

P類問題、NP類問題、NPC問題、NP難問題 P類問題：能在多項式時間內可解的問題。 NP類問題：在多項式時間內「可驗證」的問題。也就是說，不能判定這個問題到底有沒有解，而是猜測出一個解來在多項式時間內證明這個解是否正確。即該問題的猜測過程是不確定的，而對其某一個解的驗證則能夠在多項式時間內完成。P類問題屬於NP類問題，但NP類問題不一定屬於P類問題。 NPC問題：存在這樣一個NP問題，所有的NP

>>阅读原文<<