Fork me on GitHub
2021年4月28日
AI数学基础之:P、NP、NPC问题
摘要： 简介 我们在做组合优化的时候需要去解决各种问题，根据问题的复杂度不同可以分为P、NP、NPC问题等。今天给大家来介绍一下这些问题类型。 P问题 在计算复杂度理论中，P（也称为PTIME或DTIME）是基本的复杂度类型。 它是指能够使用确定图灵机在多项式时间内解决的所有决策问题。 这里我们给一下P的定 阅读全文
posted @ 2021-04-28 09:40 flydean 阅读(978) 评论(0) 推荐(0) 编辑