Copilot
你的日常 AI 助手
约 1,340,000 个结果
  1. 查看更多
    查看更多
    前往 Wikipedia 查看全部内容
    查看更多
    维基百科
    https://zh.wikipedia.org/wiki/P/NP问题

    P/NP问题 | 维基百科，自由的百科全书

    P/NP 问题是理论计算机科学中计算复杂度理论领域至今未解决的问题，是克雷数学研究所七題千禧年大奖难题之一。P/NP问题包括复杂度类 P与NP的关系。1971年由史提芬·古克（Stephen A. Cook）和 列昂尼德·列文 （ 英语 ： Leonid Levin ） 分別提出。 展开

    概览

    P/NP问题是理论计算机科学中计算复杂度理论领域至今未解决的问题，是克雷数学研究所七題千禧年大奖难题之一。P/NP问题包括复杂度类P与NP的关系。1971年由史提芬·古克（Stephen A. Cook）和列昂尼德·列文（英语： 展开

    学术定义

    更正式一些，一个决定问题是一个取一些字符串为输入并要求输出为是或否的问题。若有一个算法（譬如图灵机，或一个LISP或Pascal的程序并有无限的内存）能够在最多n 步内对一个串长度为n … 展开

    更难的问题

    虽然是否P=NP还是未知的，在P之外的问题是已经知道存在的。寻找国际象棋或围棋最佳走法（在n乘n棋盘上）是NP困难的。因为可以证明P≠EXPTIME（指数时间），这些问题位于P之外，所以需要比多项式时间更多的时间。判定皮尔斯伯格算术（英语： 展开

    关于证明的难度的结果

    虽然百万美元的奖金和投入巨大却没有实质性结果的大量研究足以显示该问题很难，但是还有一些形式化的结果证明为什么该问题可能很难解决。
    最常引用的结果之一是设计 展开

    P=NP 图像
    P=NP

    复杂度类P即為所有可以由一个确定型图灵机在多项式表达的时间内解决的问题；类NP由所有可以在多项式时间内验证它的解是否正確的决定问题组成，或者等效的说，那些可以在 展开

    NP完全

    要解决P=NP问题，NP完全的概念非常有用。不严格的讲，NP完全问题是NP类中“最难”的问题，也就是说它们是最可能不属于P类的。这是因为任何NP中的问题可以在多项式时间内变换成为 … 展开

    P真的容易处理吗？

    上面所有的讨论，假设了P表示“容易”而“不在P中”表示“困难”。这是一个在复杂度理论中常见而且有一定准确性的假设，它在实践中却不总是真的，原因包 … 展开

    来自维基百科
    来自维基百科
    内容
    概览
    P=NP
    学术定义
    NP完全
    更难的问题
    查看所有章节
    CC-BY-SA 许可证中的维基百科文本
    反馈
  2. Wikipedia
    https://en.wikipedia.org/wiki/P_versus_NP_problem

    P versus NP problem | Wikipedia

  3. 维基百科
    https://zh.wikipedia.org/wiki/NP困难

    NP困难 | 维基百科，自由的百科全书

  4. 维基百科
    https://baike.baidu.com/item/P/NP问题

    P/NP问题 | 百度百科

    网页P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(Stephen A. Cook) 和 Leonid Levin 相对独立的提出了下面的问题，即是否两个复杂度类P和NP是恒等的（P=NP?）。

  5. Wikipedia
    https://en.wikipedia.org/wiki/NP_(complexity)

    NP (complexity) | Wikipedia

    标记:
    Computational Complexity Theory
    P vs. Np
    Theoretical Computer Science
  6. Wikipedia
    https://en.wikipedia.org/wiki/NP-completeness

    NP-completeness | Wikipedia

    标记:
    Computational Complexity Theory
    NP-complete
  7. 其他用户还问了以下问题
    P/NP是什么问题?
    P/ NP 问题是在 理论信息学 中计算 复杂度 理论领域里没有解决的问题，它被“ 克雷数学研究所 ”（Clay Mathematics Institute, 简称CMI）在 千禧年大奖难题 中收录。 P/NP问题中包含了复杂度类P与NP的关系。 1971年 史提芬·古克 (Stephen A. Cook) 和 Leonid Levin 相对独立的提出了下面的问题，即是否两个复杂度类P和NP是 恒等 的（P=NP?）。 复杂度类P包含所有那些可以由一个 确定型图灵机 在 多项式 表达的时间内解决的问题；类NP由所有其肯定解可以在给定正确信息的 多项式时间 内验证的决定问题组成，或者等效的说，那些解可以在非 确定图灵机 上在多项式时间内找出的问题的集合。

    P/NP问题_百度百科

    baike.baidu.com
    p np是什麼意思?
    如 P = NP 则三个类相同。 簡單來說， P = NP 即：「若问题的答案可以很快验证，其答案是否也可以很快被计算出來。 例如某大数是否 合数 ：如53308290611有否非平凡 因數 。 答案是肯定的，虽然人手找出一个因數很麻烦。

    P/NP问题 - 维基百科，自由的百科全书

    zh.wikipedia.org
    NP完全问题有哪些?
    现在人们已经发现了很多 NP 完全 问题，比如： 布尔可满足性问题 (Boolean satisfiability problem, aka SAT) —— 第一个被证明是 NP 完全 的问题。 此外，在 NP 问题中还存在一些问题，目前人们既不能确定其是不是 P ，也不确定是不是 NP 完全 ，比如前面提到的整数分解问题，目前已知的最好算法比指数时间要快，比多项式时间要慢。

    # P、NP 与 NP 完全问题 - GitHub Pages

    yzhang-gh.github.io
    什么是p/n?
    在电子设备上，比如笔记本电脑、手机说明书、电子录音设备等电子设备领域上，P/N的意思是生产批次号，意思就是表示什么时间生产的。 比如05271120，就是05年27周后边是生产的编号和批次号。 2、在普通的商品登记领域 比如日常的超市物品包装袋说明书后会有商品的P/N编号，这里编号的意思和电子领域相似，都是说明编号问题，P/N=Part Number 部件号码 。 3、医学领域 在医学领域中，有相似的写法p/n，这里说的意思是ELISA检测仪测定被测溶液OD值之后，计算出的阳性血清与阴性血清之比。 拓展资料： 无论是哪一个领域，P/N都是被列入专用术语的范围。 术语 (terminology)是在特定学科领域用来表示概念的称谓的集合，在我国又称为名词或科技名词 (不同于语法学中的名词)。

    P/N是什么意思_百度知道

    zhidao.baidu.com
    反馈
  8. yzhang-gh.github.io
    https://yzhang-gh.github.io/notes/others/…

    P、NP 与 NP 完全问题 | Notes | GitHub Pages

    网页# NP 问题 —— 可以在多项式时间里 验证一个解 的问题. NP 问题不是「非 P 问题 / non-P」，而是「可以由非确定型图灵机 (Nondeterministic Turing machine) 在多项式 (Polynomial) 时间解决的问题 」 （图灵机是一种用来

    标记:
    Computational Complexity Theory
    P vs. Np
    Theoretical Computer Science
  9. 维基百科
    https://zh.wikipedia.org/zh-cn/P/NP问题

    P/NP问题 - 维基百科，自由的百科全书 | zh.wikipedia.org

  10. Brilliant
    https://brilliant.org/wiki/p-versus-np

    P versus NP | Brilliant Math & Science Wiki

  11. 维基百科
    https://zh.wikipedia.org/zh-tw/P/NP问题

    P/NP問題 - 維基百科，自由的百科全書 | zh.wikipedia.org

    标记:
    P vs. Np
    Computational Complexity Theory
    Theoretical Computer Science