您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. P问题、NP问题、NP完全问题和NP难问题理解

  2. 1.P(polynominal)问题–多项式问题 存在多项式时间算法的问题。 2.NP(Nondeterministic Polynominal)问题–非确定多项式问题 能在多项式时间内验证得出一个正确解的问题。 关于P是否等于NP是一个存在了很久的问题,这里不做讨论。 通俗的理解这两个问题的话:在借助计算机的前提下。P问题很容易求解;NP问题不容易求解,但对于某一答案我们可以很快验证这个答案是否正确。 3.NPH(Nondeterminism Polynomial Hard)问题–NP难问题
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:64512
    • 提供者:weixin_38643127