我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合报码室 > 多项式时间 >

举例说明算法领域的P类问题和NP类问题。为什么说现代计算机只能

归档日期:05-14       文本归类:多项式时间      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  NP:多项式时间内可以验证,如大数分解问题,随便给你一个非常大的数(该数由两个非常大的素数相乘得来),你没法很快将其分解为两个素数的乘积,但若是把这两个素数告诉你,你可以很快的验证它是由这两个素数相乘得来(即多项式时间可验证)

  上述两个概念一开始是用来描述判定问题的,后来被拓展到其他问题(如优化问题)上

本文链接:http://barstaffuk.com/duoxiangshishijian/421.html