说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 一项难解的问题
1)  an abstruse question
一项难解的问题
2)  a bottomless problem
深奥难解的问题
3)  a devilish problem to solve
极难解决的问题
4)  NP-hard problems
NP-难解问题
5)  A nasty puzzle; a nasty problem.
难以解决的疑团;难以解决的问题
6)  the resolve of the difficult about personal identity
人格同一性难题的解决
补充资料:Np完全问题

np完全问题是不确定性图灵机在p时间内能解决的问题,是世界七大数学难题之一。

如果判定问题π∈np,并且对所有其他判定问题 π∈np,都有π'多项式变换到π(记为π'∞π),则称判定问题π 是np完全的。

对p类,np类及np完全问题的研究推动 了计算复杂性理论的发展,产生了许多新概念,提出了许多新方 法。但是还有许多难题至今没有解决,p=?np就是其中之一。许多学者猜想p≠np,但无法证明。

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条