2015年1月26日
简单理解 NP, P, NP-complete和NP-Hard
摘要： P是一类可以通过确定性图灵机（以下简称 图灵机）在多项式时间(Polynomial time)内解决的问题集合。NP是一类可以通过非确定性图灵机(Non-deterministic Turing Machine)在多项式时间(Polynomial time)内解决的决策问题集合。P是NP的子集，也就... 阅读全文
posted @ 2015-01-26 14:59 SanCyun 阅读(11462) 评论(0) 推荐(0) 编辑