首页
工具
问答
资讯
经销商
车展
主导航
首页
工具
问答
车主资讯
经销商
车展
工具大全
违章查询
驾照查分
高速路况
今日限号
车牌号查询
车牌测吉凶
违章代码
全国车管所
身份证查询
今日油价
车架号查询
摇号查询
交通标志
拥堵查询
里程查询
地铁线路查询
问答
学车
驾驶证
交通违章
机动车
高速路况
汽车
车险
其他
秀车网
>
问答
>
正文
?
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
大家都在问
摩托车证多久可以拿到
2022-04-08
松茸菌怎么做好吃
2024-10-18
疫情期间货车怎么办理通行证
2024-10-19
车标大全z是什么车
2024-10-19
野马10万左右有哪几款
2024-10-20
d证驾照怎么考
2024-10-20
讴歌rdx2022款性能如何
2024-10-26
丰田卡罗拉1.8L双擎
2024-11-12