JavaShuo
栏目
标签
《计算复杂性:现代方法》——1.6 类P
时间 2021-01-02
原文
原文链接
本节书摘来自华章计算机《计算复杂性:现代方法》一书中的第1章,第1.6节,作者 [美]桑杰夫·阿罗拉(Sanjeev Arora),博阿兹·巴拉克(Boaz Barak),译 骆吉洲,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.6 类P 1.6.1 为什么模型选择无关紧要 我们用图灵机定义“可计算”语言的各种复杂性类及类P。如果选用其他计算模型,这些类会有区别吗?在发现了计算但采用
>>阅读原文<<
相关文章
1.
《计算复杂性:现代方法》——2.7 深入理解P、NP及其他复杂性类
2.
《计算复杂性:现代方法》——2.6 coNP、EXP和NEXP
3.
算法复杂性:P类、NP类和NPC类的关系
4.
《计算复杂性:现代方法》——1.2 图灵机
5.
《计算复杂性:现代方法》——1.5 不可计算性简介
6.
《计算复杂性:现代方法》——习题
7.
《计算复杂性:现代方法》——2.5 判定与搜索
8.
《计算复杂性:现代方法》——2.4 归约网络
9.
《计算复杂性:现代方法》——0.3 大O记号
10.
《计算复杂性:现代方法》——2.2 归约和NP完全性
更多相关文章...
•
XSD 杂项 数据类型
-
XML Schema 教程
•
PHP 杂项 函数
-
PHP参考手册
•
使用Rxjava计算圆周率
•
算法总结-广度优先算法
相关标签/搜索
计算方法
复杂性
块计算方法
复杂
1.6
算法复习
聚类算法
算法实现
复现
PHP 7 新特性
Spring教程
SQLite教程
算法
计算
设计模式
0
分享到微博
分享到微信
分享到QQ
每日一句
每一个你不满意的现在,都有一个你没有努力的曾经。
最新文章
1.
gitlab4.0备份还原
2.
openstack
3.
深入探讨OSPF环路问题
4.
代码仓库-分支策略
5.
Admin-Framework(八)系统授权介绍
6.
Sketch教程|如何访问组件视图?
7.
问问自己,你真的会用防抖和节流么????
8.
[图]微软Office Access应用终于启用全新图标 Publisher已在路上
9.
微软准备淘汰 SHA-1
10.
微软准备淘汰 SHA-1
本站公众号
欢迎关注本站公众号,获取更多信息
相关文章
1.
《计算复杂性:现代方法》——2.7 深入理解P、NP及其他复杂性类
2.
《计算复杂性:现代方法》——2.6 coNP、EXP和NEXP
3.
算法复杂性:P类、NP类和NPC类的关系
4.
《计算复杂性:现代方法》——1.2 图灵机
5.
《计算复杂性:现代方法》——1.5 不可计算性简介
6.
《计算复杂性:现代方法》——习题
7.
《计算复杂性:现代方法》——2.5 判定与搜索
8.
《计算复杂性:现代方法》——2.4 归约网络
9.
《计算复杂性:现代方法》——0.3 大O记号
10.
《计算复杂性:现代方法》——2.2 归约和NP完全性
>>更多相关文章<<