《计算复杂性:现代方法》——1.6 类P

本节书摘来自华章计算机《计算复杂性:现代方法》一书中的第1章,第1.6节,作者 [美]桑杰夫·阿罗拉(Sanjeev Arora),博阿兹·巴拉克(Boaz Barak),译 骆吉洲,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.6 类P 1.6.1 为什么模型选择无关紧要 我们用图灵机定义“可计算”语言的各种复杂性类及类P。如果选用其他计算模型,这些类会有区别吗?在发现了计算但采用
相关文章
相关标签/搜索