北大计算复杂性讲义

我们在Friedmann-Robertson-Walker（FRW）时空的全息理论的背景下研究全息复杂性猜想。 首先分析具有一个分量的平面FRW宇宙的复杂性-动作猜想，我们发现，复杂度随着t2的增长而

据推测，在量子计算的几何公式​​中，人们可以通过classical算子的群流形中非相对论地建立的统计集合的经典熵来研究量子复杂性。 推测统计熵的动力学和位置分解分别对应于相应量子电路的Kolmogor

在本文中，根据CA对偶性，我们研究了Born-Infeld（BI）黑洞的复杂度增长。作为比较，我们从一开始就研究了爱因斯坦-麦克斯韦引力中重音黑洞的作用增长。我们研究了dRGT大重力中的电BI黑洞的动

我们通过检查具有n个渐近区域和任意（可定向）内部拓扑的AdS 3虫洞的时间对称时刻，研究“复杂性等于体积”（CV）和“复杂性等于作用”（CA）猜想。 对于任一处方，相对于n份M = 0的BTZ黑洞，其

暂无介绍

复杂性思考AllenB.Downey著对应练习题答案官方git版本

ThinkComplex（复杂性思维）的翻译版本，复杂性科学的发展不是取代旧的模型，而是标准模型的逐渐转变，以经典模型定律为基础，以方程式的形式表示，并通过数学推导求解。复杂性不足的模型通常是基于规则

这些说明涉及测量问题的复杂性，计算机科学，数学，统计物理学，生物学，生物学，医学，社会科学和工程学的传统分支中使用的算法或结构的复杂性的基础。

我们通过计算成本的行为来研究黑洞和量子混沌的各个方面，这是理论manifold流中的距离概念。 为此，我们扩大了尼尔森（Nielsen）几何方法的量子计算范围，并为有限的温度/能量方案和CFT提供了度

我们引入了“绑定复杂性”,这是电路复杂性的新概念,它量化了在多方之间分配纠缠的难度,每个方都包含许多局部自由度。 我们将给定状态的绑定复杂度定义为准备它的各方之间必须起作用的最小数量的量子门。 为了说