本书主要内容包括:引言及预备知识;P、NP和NP-完全性;P与NP的变形;资源越多功能就越强大吗?空间复杂性;随机性与计数;困难性的用途;伪随机数发生器;概率证明系统;对复杂性要求的弱化10章。

提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。