手机版
网站地图
美文美图
最新动态
你好,欢迎访问
好美文阅读网
个性皮肤
搜索
网站首页
美文
文章
散文
日记
诗歌
小说
故事
句子
作文
签名
祝福语
情书
范文
读后感
文学百科
美文摘抄
节日文章
名家散文
网名大全
座右铭
口号大全
面试技巧
说说大全
阅读答案
诗词默写
流言蜚语
节日祝福
好句子
经典台词
谚语大全
亲情故事
友情故事
表白情书
工作报告
活动总结
心得体会
专题汇总
美文网首页
每天一个芝士点
NP-complete
NP-complete
作者:
抄书侠
| 来源:发表于
2020-05-11 22:54 被阅读0次
P是指多项式时间内解决的问题
NP是能在多项式时间验证答案正确与否的问题
P是否等于NP是在问,如果一个问题我们能够在多项式时间内验证其答案的正确性,那么我们能否在多项式时间内解决它?
称问题L是NP-hard,如果任意一个NP问题都可以多项式规约到L。
如果一个NP-hard的问题L本身是NP的,则称L是NP-complete
ref
zhihu:怎么理解P问题与NP问题
相关文章
网友评论
每天一个芝士点
本文标题:
NP-complete
本文链接:
https://www.haomeiwen.com/subject/dmlmnhtx.html
延伸阅读
那年盛夏诗歌
环境监察队工作总结范文
优秀教师学习心得范文
华胥引的读后感300字
《Its red》教学反思范文
农资购销的合同范本
竞选中队委优秀演讲稿
辞金蹈海的成语解释
《世纪宝鼎》公开课教案设计
因为爱你,所以牵挂
今生今世红尘醉——美到
一个90后的内心独白
致已逝去的高中年华
深度阅读
您也可以注册成为美文阅读网的作者,发表您的原创作品、分享您的心情!
情人节
母亲节
重阳节
清明节
端午节
植树节
元宵节
妇女节
愚人节
圣诞节
父亲节
教师节
儿童节
劳动节
青年节
建军节
万圣节
平安夜
光棍节
中秋节
国庆节
感恩节
腊八节
更多话题
栏目导航
每天一个芝士点
摄影
故事
互联网
读书
旅行
热点阅读
比亚迪出口受挫,被解读为政治原因,我不同意
小岛
开通公众号两个月,发现一个很好的互分平台
我·气球·老街
校车例会
conference
新增访客数量MR统计之NewInstallUserMapper相
【上班】周一过去周日还远吗?
5.11复盘
日常思考
每天一个芝士点
NP-complete
几个优化方法
VC-Dimension and Rademacher Comp
神经网络权重初始化(weight initialization)
python返回数组的索引和位置的区别
python循环命名变量
extend 和 append区别联系
Pytorch中variable,tensor和numpy相互转
什么是集体智慧
Python装饰器
网友评论