计算复杂9787118103878 正版新书正浩图书专营店 下载 pdf 百度网盘 epub 免费 2025 电子书 mobi 在线

暂无相关简介，正在全力查找中！

章引言及预备知识

1.1引言

1.1.1复杂理论概述

1.1.2复杂理论的特征

1.1.3本书内容概要

1.1.4写作方法与风格

1.1.5标准符号及用法

1.2计算任务及模型

1.2.1表达方式

1.2.2计算任务

1.2.3一致模型(算法)

1.2.4非一致计算模型(电路及建议)

1.2.5复杂类

本章注释

第2章P、NP和NP-

2.1P-vs-NP问题

2.1.1搜索版本：求解与检验

2.1.2判定版本：证明与验证

2.1.3两种表示的等价

2.1.4对NP的两个技术说明

2.1.5NP的传统定义

2.1.6对P不同于NP的支持

2.1.7哲学思考

2.2多项式时间归约

2.2.1归约的一般概念

2.2.2优化问题到搜索问题的归约

2.2.3搜索问题的自归约

2.2.结及一般观点

2.3NP.

2.3.1定义

……

第3章P与NP的变形

第4章资源越能越强大r/>

第5章空间复杂

第6章与

第7章困难的用途

第8章伪数发生器

第9章概率证明系统

0章对复杂要求的弱化

附录A复杂类

附录B寻求下限

附录C现代密码学基础

附录D概率论基础及中的前言问题

附录E明确的构造

附录F一些省略的证明

附录G一些计算问题

暂无相关内容，正在全力查找中

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：计算复杂9787118103878 正版新书正浩图书专营店在线阅读

在线听书地址：计算复杂9787118103878 正版新书正浩图书专营店在线收听

在线购买地址：计算复杂9787118103878 正版新书正浩图书专营店在线购买

暂无原文赏析，正在全力查找中！

暂无其它内容！