首页
工具
问答
资讯
经销商
车展
主导航
首页
工具
问答
车主资讯
经销商
车展
工具大全
违章查询
驾照查分
高速路况
今日限号
车牌号查询
车牌测吉凶
违章代码
全国车管所
身份证查询
今日油价
车架号查询
摇号查询
交通标志
拥堵查询
里程查询
地铁线路查询
问答
学车
驾驶证
交通违章
机动车
高速路况
汽车
车险
其他
秀车网
>
问答
>
正文
?
p/np问题解决了吗
来源:秀车网 2024-10-16
汽车
最佳答案
\"P/NP问题\"是计算机科学中的一个著名难题,它涉及到计算理论中的多项式问题。这个问题问的是:是否存在一种多项式时间算法(即时间复杂度为O(n^k)的算法)能解决所有在多项式时间内可解决的问题?
这个问题的答案至今仍然是否定的。虽然有一些算法可以在某些特定问题上达到多项式时间复杂度,但还没有找到一种通用的解决方案可以解决所有多项式时间问题。这意味着在某些情况下,我们需要使用更复杂的算法来解决某些问题。
(
22
位用户觉得有用)
相关问答
哪款 7 座车的保值率高?
2025-05-07
高温天气下汽车喷漆多久能干
2025-05-07
汽车喷漆在不同季节多久能干
2025-05-07
比亚迪油电混动在低温环境下的表现如何
2025-05-07
比亚迪秦混动的故障率高不高
2025-05-07
比亚迪秦混动的续航里程实际能达到多少
2025-05-07
最新问答
哪款 7 座车的保值率高?
2025-05-07
高温天气下汽车喷漆多久能干
2025-05-07
汽车喷漆在不同季节多久能干
2025-05-07
比亚迪油电混动在低温环境下的表现如何
2025-05-07
比亚迪秦混动的故障率高不高
2025-05-07
比亚迪秦混动的续航里程实际能达到多少
2025-05-07
问答精华
现在考驾照一般多少钱?
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-01-07
怎么查科二成绩
2024-10-15
如何判断氧传感器坏了发动机故障灯反复亮怎么办
2024-10-22
蚊子屎点了以后需要注意什么
2024-10-26
车祸对方全责保险怎么理赔需要哪些
2024-10-27
腾势车标与其他品牌车标有何相似之处
2025-05-07