|
题名:
|
计算复杂性 / (以色列) Oded Goldreich著 , 张薇, 韩益亮, 杨晓元译 |
|
ISBN:
|
978-7-118-10387-8 价格： CNY129.00 |
|
语种:
|
chi |
|
载体形态:
|
XVII, 486页 图 26cm |
|
出版发行:
|
出版地： 北京 出版社： 国防工业出版社 出版日期： 2015.11 |
|
内容提要:
|
本书主要内容包括: 引言及预备知识 ; P、NP和NP-完全性 ; P与NP的变形 ; 资源越多功能就越强大吗? 空间复杂性 ; 随机性与计数 ; 困难性的用途 ; 伪随机数发生器 ; 概率证明系统 ; 对复杂性要求的弱化10章。 |
|
主题词:
|
计算复杂性 研究 |
|
中图分类法:
|
TP301.5 版次： 5 |
|
主要责任者:
|
戈德里克 著 |
|
次要责任者:
|
张薇 译 |
|
次要责任者:
|
韩益亮 译 |
|
次要责任者:
|
杨晓元 译 |
|
责任者附注:
|
责任者规范汉译姓: 戈德里克 |
|
索书号:
|
3 |