计算复杂性理论导引
Saved in:
Main Authors: | |
---|---|
Published: |
西安电子科技大学出版社
|
Publisher Address: | 西安 |
Publication Dates: | 2021 |
Literature type: | Book |
Language: | Chinese |
Subjects: | |
Carrier Form: | 147页: 图 ; 26cm |
ISBN: | 978-7-5606-5929-9 |
Index Number: | TP301 |
CLC: | TP301.5 |
Call Number: | TP301.5/7272 |
Contents: |
封面英文题名:Introduction to the theory of computational complexity 有书目(第145-147页) 本书介绍了计算复杂性理论的一些基础知识,如计算模型Turing机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等,还选择了一些适合密码学及信息安全专业学习的高级专题,如随机化算法、电路复杂性、交互式证明等进行了介绍。本书的编写尽量少地使用计算机专业术语,涉及的计算问题相对集中,避免学生因相关数学知识储备不够而造成困惑。对较难的定理证明,给出直观分析以增进学生的理解和消化。设置了合适数量和难度的习题,习题中知识点也非常重要,通过给出适当提示,引导学生完成。 |