查看: 476|回复: 9

[日常闲聊] 嫌疑人X的献身——数学的谜题

简洁模式
发表于 2022-11-29 14:04:20 山东| 2022-11-30 13:33编辑
题目:P≠NP
有哪位数学天才能解释一下吗
发表于 2022-11-29 17:36:49 广东
不懂,不是数学天才,只知道P≠NP问题
登录帐号可查看完整回帖内容
发表于 2022-11-30 14:55:13 上海| 发自安卓客户端
就是时间复杂度,P是多项式时间能解决的问题,NP是多项式时间能验证一个解的问题,显然P都是NP,主要就是讨论NP是不是都是P问题
尚未登录
您需要登录后才可以回帖 登录 | 加入学院