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.
ubantu 增加搜狗输入法
2.
用实例讲DynamicResource与StaticResource的区别
3.
firewall防火墙
4.
页面开发之res://ieframe.dll/http_404.htm#问题处理
5.
[实践通才]-Unity性能优化之Drawcalls入门
6.
中文文本错误纠正
7.
小A大B聊MFC:神奇的静态文本控件--初识DC
8.
手扎20190521——bolg示例
9.
mud怎么存东西到包_将MUD升级到Unity 5
10.
GMTC分享——当插件化遇到 Android 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完全性
>>更多相关文章<<