随笔分类 -  Operational research

图示NP, P, NP-Complete和NP-Hard问题
摘要：P问题是一类可以通过确定性图灵机（以下简称图灵机）在多项式时间(Polynomial time)内解决的问题集合。 NP问题是一类可以通过非确定性图灵机( Non-deterministic Turing Machine)在多项式时间(Polynomial time)内解决的决策问题集合。 P问题是 阅读全文
posted @ 2018-12-20 15:31 杨国峰 阅读(895) 评论(0) 推荐(0)