计算复杂性理论导引

吕克伟，博士，中国科学院信息工程研究所信息安全国家重点实验室副研究员。多年来一直从事数学、密码学与困难问题求解算法的研究。目前已发表相关论文50余篇，完成国家863计划、自然基金等课题，并获得2004年北京市科学技术二等奖。

第一章 概论

1.1 开放式相控阵概念内涵

1.2 开放式相控阵系统优势与应用领域

1.3 开放式相控阵技术发展历程

1.4 典型开放式相控阵系统

第二章 开放式相控阵系统架构

2.1 开放式相控阵系统组成与逻辑框架

2.2 开放式相控阵模块化设计

2.3 开放式相控阵可扩展设计

第三章 开放式相控阵阵面技术

3.1 相控阵天线阵面体制概述

3.2 子阵设计

3.3 阵面波束控制（波控）

3.4 阵面供电

3.5 分布式频率源技术

3.6 分布式数字波束形成技术（含ADBFDBF）

3.7 宽带多功能阵列技术

3.7.1 宽带宽角辐射单元技术

3.7.2 宽带收发射频技术

3.7.3 宽带数字收发技术

3.7.4 高精度定时同步技术

3.7.5 宽带信号预失真补偿

3.8 阵面监测校准技术

第四章 开放式相控阵处理技术

4.1 概述

4.2 自适应干扰对抗技术（包括对抗博弈）

4.2.1 开放式相控阵干扰对抗框架

4.2.2 有源相控阵电磁环境感知

4.2.3自适应可重构波束形成抗主瓣干扰技术

4.2.4 自适应极化抗主瓣干扰技术

4.2.5 发射主动抗干扰技术

4.2.6 有源相控阵抗干扰效能评估

4.3 智能目标识别技术

4.3.1 智能目标识别框架

4.3.2 特征识别维度

4.3.3 特征提取方法

4.3.4基于特征的识别方法

第五章 开放式相控阵资源调度技术

5.1 开放式相控阵资源调度框架

5.2 相控阵雷达探测任务规划

5.3开放式相控阵多维度资源表征

5.4 开放式相控阵雷达自适应资源调度

第六章 开放式相控阵微系统技术

6.1 微系统集成无源电路

6.1.1 AIP

6.1.2 微同轴馈线延时线

6.1.3 滤波器

6.2 微系统集成有源电路

6.2.1 TR组件集成

6.2.2 变频通道集成

6.2.3 数字通道集成

6.3 芯片级系统集成技术

6.3.1 幅相多功能SOC集成

6.3.2 数字通道SOC集成

6.3.3 变频通道SOC集成

6.4 微系统工艺技术

6.5 微系统集成相控阵的应用

第七章 未来发展展望

本书在介绍计算复杂性理论基础的同时，融合了格计算复杂性理论和计算复杂性在密码学中的相关应用。本书首先介绍计算可行性和计算复杂性理论的发展历程，然后通过图论、逻辑以及格中经典计算问题的求解算法实例介绍计算复杂性研究方法，最后详细介绍了计算复杂性理论，主要包括计算模型、计算复杂类、归约与完备性理论、相对化方法、coNP、多项式谱系、概率算法、交互证明等，通过定理、习题、例题等让读者了解计算复杂性在密码学中的应用。