134
个编辑
更改
跳到导航
跳到搜索
小第1行：
第1行： − 本词条已由周浩杰翻译到+ − 说明：翻译方式是另起一个标题板块。由于不清楚如何编辑数学公式，相关内容未作处理。+ + + + + 第39行：
第43行： + + 第839行：
第845行： + + − + − − <u>备注：popular culture 直译为大众文化,因以下所举内容皆为影视，而且此翻译我感觉并不地道，故修改的更加具体。</u> 第860行：
第866行： − + − + − + − +
添加头注说明
【译者】：周浩杰，如有问题欢迎交流
【进度】：已完成[[wikipedia:P_versus_NP_problem|维基百科]]中除18Reference参考文献及其后面19，20，21的内容
【格式】：翻译方式是另起一个标题板块。翻译人名会在后面的括号中添加英文。
【引用】：使用的超链接都是维基原来的，参考文献的链接也已添加
此词条暂由彩云小译翻译，翻译字数共6121，未经人工整理和审校，带来阅读不便，请见谅。
此词条暂由彩云小译翻译，翻译字数共6121，未经人工整理和审校，带来阅读不便，请见谅。
It is one of the seven Millennium Prize Problems selected by the Clay Mathematics Institute, each of which carries a US$1,000,000 prize for the first correct solution.
It is one of the seven Millennium Prize Problems selected by the Clay Mathematics Institute, each of which carries a US$1,000,000 prize for the first correct solution.
【前言部分】
P/NP问题是计算机科学领域一个尚未解决的重要问题。它想知道是否每一个问题都既可以快速验证它的解，同时也能快速求解。
P/NP问题是计算机科学领域一个尚未解决的重要问题。它想知道是否每一个问题都既可以快速验证它的解，同时也能快速求解。
==影视元素==
==影视元素==
<u>备注：popular culture 直译为大众文化,因以下所举内容皆为影视，而且此翻译我感觉并不地道，故修改的更加具体。</u>
由Timothy Lanzone（蒂莫西·兰佐）执导的电影《旅行商》讲述了被美国政府雇佣的四个数学家解决P/NP问题的故事。
由Timothy Lanzone（蒂莫西·兰佐）执导的电影《旅行商》讲述了被美国政府雇佣的四个数学家解决P/NP问题的故事。
在《辛普森一家》第七季第六集“恐怖树屋 6”中，Homer（荷马）偶然跌入“第三维度”后，方程P = NP短暂出现了。
在《辛普森一家》第七季第六集“恐怖树屋 6”中，荷马（Homer）偶然跌入“第三维度”后，方程P = NP短暂出现。
在《基本演绎法》第二季第二集中，"求解x"围绕夏洛克和华生调查那些试图解决P/NP问题的数学家的谋杀案展开。
在《基本演绎法》第二季第二集中，"求解x"围绕夏洛克和华生调查那些试图解决P/NP问题的数学家的谋杀案展开。
==See also==
==See also==
==补充阅读==
==补充阅读==
*游戏复杂度
*[[wikipedia:Game_complexity|游戏复杂度 Game complexity]]
*未被解决的数学问题
*[[wikipedia:List_of_unsolved_problems_in_mathematics|未被解决的数学问题 List of unsolved problems in mathematics]]
*唯一游戏猜想【Unique games conjecture过于专业，必须看定义，不然不知所云，可以参考该[https://cs.nyu.edu/~khot/papers/UGCSurvey.pdf 链接]的2.4和2.5
*[[wikipedia:Unique_games_conjecture|唯一游戏猜想 Unique games conjecture]]【过于专业，必须看定义，不然不知所云，可以参考该[https://cs.nyu.edu/~khot/papers/UGCSurvey.pdf 链接]的2.4和2.5】
*未被解决的计算机问题
*[[wikipedia:Unsolved_problems_in_computer_science|未被解决的计算机问题 Unsolved problems in computer science]]
==Notes==
==Notes==