机读格式显示(MARC)
- 000 01310nam2 2200361 4500
- 010 __ |a 978-7-115-22400-2 |d CNY99.00
- 100 __ |a 20100128d2010 em y0chiy0110 ba
- 200 1_ |a Computational complexity a conceptual perspective |d = 计算复杂性 |f (以)戈德赖希(Oded Goldreich)著 |z chi
- 210 __ |a 北京 |c 人民邮电出版社 |d 2010
- 215 __ |a 606页 |c 图 |d 26cm
- 225 2_ |a 图灵原版计算机科学系列 |9 tu ling yuan ban ji suan ji ke xue xi lie
- 320 __ |a 有书目 (第589-599页) 和索引
- 330 __ |a 本书是理论计算机科学领域的名著。书中对计算任务的固有复杂性研究进行了一般性介绍, 涉及了复杂性理论的很多子领域, 涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容, 还在附录里面给出了现代密码学基础等内容。
- 461 _0 |1 2001 |a 图灵原版计算机科学系列
- 606 0_ |a 计算机复杂性 |9 ji suan ji fu za xing |x 英文
- 701 _1 |c (以) |a 戈德赖希 |9 ge de lai xi |g (Goldreich, Oded) |4 著
- 905 __ |a ASTU |d TP301.5/4
- 915 __ |a ASTU |d TP301.5 |e 4 |b 1704008-4009