NeoSCA是另一种书面英语样本的句法复杂性分析器。NeoSCA 是 Xiaofei Lu 的 L2 Syntactic Complexity Analyzer (L2SCA) 的重写版本，添加了对 Windows 的支持和更多的命令行选项。NeoSCA 对英文语料统计以下内容：9 种句法结构的频次。14 种句法复杂度指标的值

2.3 图灵机和计算复杂性理论 上一节的NP完全理论虽然直观，但是不严密。我们没有给出Cook定理的证明， 因为在证明这个定理之前需要给“问题”下一个严格定义，否则是没有办法说明什么 是“NP问题”，更别提证明任何一个NP问题都可以多项式归约到它了。此外，对“算 法”也需要进行严格证明，否则没有办法定义归约。如果说上一节是从感性上认识问题 复杂性和NP完全理论，那么从这一节开始正式介绍相关理论。 2.3.1 问题和语言 在深入讨论之前，需要先对“问题”做一个严格定义。抽象问题(abstract prob- lem) 是一个I和S的二元关系，其中I是实例(instance) 集合，S是解(solution) 集 合。NP完全理论只考虑判定问题(decision problem) ，即S={0, 1}。对于优化问题，

领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道领域驱动设计：软件核心复杂性应对之道

我们使用最近提出的“复杂度=体积”和“复杂度=作用”对偶来研究爱因斯坦-麦克斯韦-狄拉通引力的全息复杂性。 我们考虑的模型具有基态，该基态通过所谓的超比例违规几何体在整体中表示。 我们计算了相应的黑洞解在非零温度下Wheeler-DeWitt贴片的作用增长，并发现，根据理论参数，相对于共形场理论，作用增长速率存在参数提高 结果。 我们将此行为与简单的张量网络模型进行匹配，该模型可以捕获违反超标度的方面。 我们还展示了使用冲击波几何形状在复杂性增长中的折返效应，并在度量在零表面不连续的情况下评论了动作计算的精妙之处。

我们研究非阿贝尔规范场对全息特性的影响，例如计算复杂度的演变。 为此，我们选择在AdS时空中定义的Maxwell-power-Yang-Mills理论。 然后，我们通过使用$$ complexity = action $$复杂度= action猜想来寻找YM字段的电荷对复杂度增长率的影响。 我们还研究了存在YM电荷的情况下，扰动在地平线附近的散布以及局部冲击波几何形状的复杂性增长率。 最后我们检查了劳埃德界的有效性机制。

复杂性思考 值得阅读的一本书 这里我写了几章的笔记：https://blog.csdn.net/qq_38672855/article/details/86502617

为了准确分析混沌伪随机序列的结构复杂性，采用谱熵算法对Logistic映射、Gaussian映射和TD-ERCS系统产生的混沌伪随机序列复杂度进行了分析。谱熵算法具有参数少，对序列长度N(唯一参数)和伪随机进制数K鲁棒性好的特点。采用窗口滑动法分析了混沌伪随机序列的复杂度演变特性，计算了离散混沌系统不同初值和不同系统参数条件下的复杂度。研究表明，谱熵算法能有效地分析混沌伪随机序列的结构复杂度；在这三个混沌系统中，TD-ERCS系统为广域高复杂度混沌系统，复杂度性能最好；不同窗口和不同初值条件下的混沌系统复杂度在较小范围内波动。为混沌序列在信息安全中的应用提供了理论和实验依据。

计算复杂性:现代方法，中文版PDF, 机械工业，2016，Sanjeev Arora，Boaz Barak

第1篇 面向对象网络编程 第1章 通信设计空间 第2章 Socket API概述 第3章 ACE Socket Wrapper Facade 第4章 网络日志服务程序的实现 第2篇 并发式面向对象网络编程 第5章 并发设计空间 第6章 操作系统并发机制概述 第7章 ACE同步事件多路分离Wrapper Facade 第8章 ACE进程Wrapper Facade 第9章 ACE线程Wrapper Facade 第10章 ACE同步Wrapper Facade

可计算性与计算复杂性课件，中国科学院大学2014秋季的课件，夏道藏老师的课件。。