Ai 交流 社区

简介 我们在做组合优化的时候需要去解决各种问题，根据问题的复杂度不同可以分为P、NP、NPC问题等。今天给大家来介绍一下这些问题类型。 P问题 在计算复杂度理论中，P（也称为PTIME或DTIME）是基本的复杂度类型。 它是指能够使用确定图灵机在多项式时间内解决的所有决策问题。 这里我们给一下P的定