深度学习_数学基础_NP相关问题

P类问题、NP类问题、NPC问题、NP难问题 P类问题：能在多项式时间内可解的问题。 NP类问题：在多项式时间内“可验证”的问题。也就是说，不能判定这个问题到底有没有解，而是猜测出一个解来在多项式时间内证明这个解是否正确。即该问题的猜测过程是不确定的，而对其某一个解的验证则能够在多项式时间内完成。P类问题属于NP类问题，但NP类问题不一定属于P类问题。 NPC问题：存在这样一个NP问题，所有的NP

>>阅读原文<<