?

p/np问题解决了吗

最佳答案
\"P/NP问题\"是计算机科学中的一个著名难题,它涉及到计算理论中的多项式问题。这个问题问的是:是否存在一种多项式时间算法(即时间复杂度为O(n^k)的算法)能解决所有在多项式时间内可解决的问题?
这个问题的答案至今仍然是否定的。虽然有一些算法可以在某些特定问题上达到多项式时间复杂度,但还没有找到一种通用的解决方案可以解决所有多项式时间问题。这意味着在某些情况下,我们需要使用更复杂的算法来解决某些问题。
22 位用户觉得有用)
 

相关问答

 

最新问答

 

问答精华

 

大家都在问