Screen Library计算复杂性理论基础
Saved in:
| Main Authors: | |
|---|---|
| Published: |
国防工业出版社
|
| Publisher Address: | 北京 |
| Publication Dates: | 2013 |
| Literature type: | Book |
| Language: | Chinese |
| Subjects: | |
| Carrier Form: | 206页: ; 21cm |
| ISBN: | 978-7-118-08599-0 |
| Index Number: | TP301 |
| CLC: | TP301.5 |
| Call Number: | TP301.5/6642 |
| Contents: | 本书首先介绍计算复杂性理论的概述、一些计算问题和逻辑，然后详细介绍计算模型、P vsNP问题、归约和NP完备性理论等；接着针对信息安全专业特点，详细介绍随机化算法、(非)一致电路；最后简单介绍几个较深入的课题：交互语言类、计数复杂类、概率可验证语言类等。 |