内容是什么?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 10:25:55
内容是什么?内容是什么?内容是什么?这是计算机图灵计算理论及形式语言与自动机中的一个重大课题,简要介绍的话可以在多项式时间内解决的判定性问题属于P类问题.而可以在多项式时间内验证一个解是否正确的问题称

内容是什么?
内容是什么?

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