首页
工具
问答
资讯
主导航
首页
工具
问答
车主资讯
工具大全
违章查询
驾照查分
高速路况
今日限号
车牌号查询
车牌测吉凶
违章代码
全国车管所
身份证查询
今日油价
车架号查询
摇号查询
交通标志
拥堵查询
里程查询
问答
学车
驾驶证
交通违章
机动车
高速路况
汽车
车险
其他
车爱网
>
问答
>
正文
?
p/np问题解决了吗
来源:车爱网 2024-10-16
汽车
最佳答案
\"P/NP问题\"是计算机科学中的一个著名难题,它涉及到计算理论中的多项式问题。这个问题问的是:是否存在一种多项式时间算法(即时间复杂度为O(n^k)的算法)能解决所有在多项式时间内可解决的问题?
这个问题的答案至今仍然是否定的。虽然有一些算法可以在某些特定问题上达到多项式时间复杂度,但还没有找到一种通用的解决方案可以解决所有多项式时间问题。这意味着在某些情况下,我们需要使用更复杂的算法来解决某些问题。
(
22
位用户觉得有用)
相关问答
400/5互感器电表怎么算电量
2024-10-20
40-50万左右的车哪款好
2024-10-20
4.8视力是多少度近视
2024-10-20
4.875速比可以拉几吨
2024-10-20
4.875的后桥可以拉多少吨
2024-10-20
4.7排量交强险车船税多少
2024-10-20
最新问答
400/5互感器电表怎么算电量
2024-10-20
40-50万左右的车哪款好
2024-10-20
4.8视力是多少度近视
2024-10-20
4.875速比可以拉几吨
2024-10-20
4.875的后桥可以拉多少吨
2024-10-20
4.7排量交强险车船税多少
2024-10-20
问答精华
现在考驾照一般多少钱?
2022-01-11
川藏线自驾游开什么车合适
2022-06-06
手动挡车能改自动挡吗多少钱?
2022-01-06
比亚迪电动汽车换电池要多少钱?
2022-01-10
车用空调加氟多少钱?
2022-01-08
车辆营运证办理多少钱?
2022-01-08
大家都在问
汽车四滤指什么
2020-12-18
日产越野有哪几款
2020-12-21
帕萨特减震器多久换
2022-06-17
英菲尼迪q90多少钱?
2022-01-06
比亚迪混动版电池寿命多久?
2022-01-06
汽车气门响能跑长途吗?
2022-01-10
怎么看轮胎的生产日期型号
2024-10-17
油没了停在路上怎么办
2024-10-19