会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
帆刈叶
导航
博客园
首页
新随笔
联系
订阅
管理
公告
计算复杂性(第二章)
第二章 \(\text{NP}\) 问题和 \(\text{NP}\)-完全问题 2.1 \(\text{NP}\) 问题 通俗来说,对于一个判定类问题(函数),比如说一个简单无向图是否存在大小大于等于 \(k\) 的独立集,直接判定它的存在性可能是困难的,但是a56爆大奖在线娱乐们允许给出一个额外的长度为多项式级别
posted on
2024-01-20 19:33
帆刈叶
阅读(
32
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部