可计算性与计算复杂性课程目录 - read.doc

下载文档 降价啦

9
0
约1.31万字
约 13页
2017-09-07 发布于天津
举报
版权申诉
保障服务

可计算性与计算复杂性课程目录 - read.doc

1、本文档共13页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第一部分预备知识第一章导引本书主要介绍可计算性与计算复杂性理论涉及到的最基本知识以及学习本书需要的入门知识集中在计算理论的可计算性与计算复杂性下述问题把它们联系在一起计算机的基本能力和限制是什么这个问题要回溯到世纪年代那时数理逻辑学家们首先开始探究计算的含义自那时起以来技术进步极大地增强了我们的计算能力并且把这个问题从理论王国带进现实世界在可计算性与计算复杂性中的每一个领域内对这个问题作了不同的解释并且答案随着解释的不同而各不相同在此我们用相反的顺序介绍因为从后面开始介绍能够更好地理解本书为什么

第一部分预备知识第一章导引本书主要介绍可计算性与计算复杂性理论涉及到的最基本知识以及学习本书需要的入门知识，集中在计算理论的可计算性与计算复杂性。下述问题把它们联系在一起。计算机的基本能力和限制是什么？这个问题要回溯到20世纪30年代，那时数理逻辑学家们首先开始探究计算的含义。自那时起以来，技术进步极大地增强了我们的计算能力，并且把这个问题从理论王国带进现实世界。在可计算性与计算复杂性中的每一个领域内，对这个问题作了不同的解释，并且答案随着解释的不同而各不相同。在此，我们用相反的顺序介绍，因为从后面开始介绍能够更好地理解本书为什么这样安排顺序。计算复杂性理论计算的问题是各种各