计算复杂性理论导引

Saved in:
Bibliographic Details
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: 有书目(第145-147页)
本书介绍了计算复杂性理论的一些基础知识,如计算模型Turing机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等,还选择了一些适合密码学及信息安全专业学习的高级专题,如随