内容是什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 11:28:58
内容是什么?
x}mN@/dop=!zHږŶ -!aƏ2;p,?FΛ'ϼ3c .:W4yqe 2`cI DHZ?(GB8-+,\QpT¸ XԕoDMaGSHs](bNuS"^!~Ui2z3|b:bF3[~;G roDJ 晬v*a*u;fІ̣IL9 ;]

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

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