张君宝的阅微堂
科学
数学
计算机科学
生活中的数学
数学之美
头脑风暴
技术
编程
IT
办公自动化
编程和算法效率
我贡献的源代码
金融
经济金融
投资
风险管理
VaR Primer
低风险投资
风险管理失败案例
投资中的数学
其它
评论
碎碎念
户外
资源
短篇科幻小说全文
亲子徒步路线
亲子骑行
search
主页
计算机科学
概率算法
标签: 概率算法
理论计算机初步:概率算法和近似算法
2006-09-14,
计算机科学
»
概率算法
,
理论计算机
,
近似算法
,
理论计算机初步
前面
已经提到了显示中大多数难解问题问题最后都被证明是 NP-完全问题。这意味着,除非 NP=P ,它们是不可能有多项式时间算法的(而且,在
这篇文章
提到即使 NP=P ,人们也可能找不到一个 NP 完全问题的「有效」算法)。
全站概览
评论
最新评论
张志强
学习笔记
just for myself
1
文章
11
分类
660
标签
功能和快捷键
×
<Left>, <Right>
在同系列文章里跳转(上一篇或下一篇)。若不是系列,按时间顺序浏览。
j 或 k
按时间顺序浏览更新一篇或更旧一篇。
<Backspace>
返回到系列文章列表、分类列表或主页。
<Insert> 或 <Delete>
在历史浏览记录里 后退 或 前进
1 到 9
文章列表里每篇文章前面的编号可打开文章。比如按 1 直接打开第一篇文章。
s
定位到搜索框
?
显示本快捷键列表
微信公众号:张君宝的阅微堂
×