内容是什么?

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/28 11:37:37

内容是什么?

这是计算机图灵计算理论及形式语言与自动机中的一个重大课题,简要介绍的话
可以在多项式时间内解决的判定性问题属于P类问题.而可以在多项式时间内验证一个解是否正确的问题称为NP问题.
P=NP则是要论证的问题.