ISBN/价格: | 978-7-5606-5929-9:CNY24.00 |
---|---|
作品语种: | chi |
出版国别: | CN 610000 |
题名责任者项: | 计算复杂性理论导引/.陈原编著 |
出版发行项: | 西安:,西安电子科技大学出版社:,2021 |
载体形态项: | 147页:;+图:;+26cm |
提要文摘: | 本书介绍了计算复杂性理论的一些基础知识,如计算模型Turing 机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等,还选择了一些适合密码学及信息安全专业学习的高级专题,如随机化算法、电路复杂性、交互式证明等进行了介绍。 |
并列题名: | Introduction to the theory of computational complexity eng |
题名主题: | 计算复杂性 |
中图分类: | TP301 |
个人名称等同: | 陈原 编著 |
记录来源: | CN TSG 20230209 |