导读 关于pnp型3极管导通条件，pnp这个问题很多朋友还不知道，今天小六来为大家解答以上的问题，现在让我们一起来看看吧！1、逻辑表述P=NP问题可
关于pnp型3极管导通条件，pnp这个问题很多朋友还不知道，今天小六来为大家解答以上的问题，现在让我们一起来看看吧！
1、逻辑表述P=NP问题可以用逻辑命题的特定类的可表达性的术语来重新表述。
2、所有P中的语言可以用一阶逻辑加上最小不动点操作（实际上，这允许了递归函数的定义）来表达。
3、类似地，NP是可以用存在性二阶逻辑来表达—也就是，在关系、函数、和子集上排除了全域量词的二阶逻辑。
4、多项式等级，PH中的语言对应与所有的二阶逻辑。
5、这样，“P是NP的真子集吗”这样的问题可以表述为“是否存在性二阶逻辑能够表达带最小不动点操作的一阶逻辑的所不能表达的语言？”。
本文分享完毕，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！