组合最优化算法和复杂性（普林斯顿大学的教材）

内容提要: 本书论述了形式语言的基本内容，包括有限自动机、下推机和图灵机的基础理论，讨论了如分治策略、动态规划、回溯法、贪心法以及概率算法的基本技术；同时，也给出了计算复杂性理论的基本知识。

主要是和算法 计算复杂 动态算法 PPT格式的其中有多个PPT文件~

FristLostandFound 失物招领处的Web应用程序可在普林斯顿大学的Frist校园中心使用。

Jackiw-Teitelboim（JT）模型源自带电黑洞的尺寸减小。受全息复杂性猜想的影响，我们在JT理论中计算了Wheeler-DeWitt贴片的后期动作变化率。出人意料的是，该比率消失了。令人费

在二维理论中研究了边界对电路复杂性的影响。通过对复杂性的对偶采用不同的建议（包括“复杂性=体积”（CV）和“复杂性=动作”（CA）处方），并在带边界的共形场理论的全息实现中进行分析。具有Dirichl

在强耦合量子场论中，热场双态的量子复杂性被认为与在Wheeler-DeWitt贴片上评估的作用在全息上相关。 在爱因斯坦-希尔伯特引力对偶的系统中，量子复杂性的增长率达到了海森堡不确定性原理的界线。

可计算性与计算复杂性（吉林大学教材-李占山）

可计算性与计算复杂性（吉林大学教材-李占山）

早期了解场论复杂性的努力主要是基于量子信息论中电路复杂性的概念采用几何方法。 在平行方面，已经提出，准备给定算子或状态的欧几里德路径积分的某些变形可提供替代定义，其与标准复杂性概念的联系不太明显。 在

我们研究了全息复杂性的两个最新猜想：复杂性=动作猜想和复杂性=体积猜想。特别地，我们检查了在这些量中出现的UV散度的结构，并表明系数可以写为边界中几何量的局部积分。我们还考虑扩展这些猜想，以评估通过将