详细讲述了算法分析与复杂性理论教程，希望对大家有所帮助
时空认知逻辑及其算法复杂性，吴垠，江敏，纤维方法可以将不同的模态逻辑进行组合，从而得到一个描述能力更强的形式系统，然而利用这种方法所引起的计算复杂性问题尚不清��
演化算法时间复杂性的分析技术，丁立新，余旌胡，本文介绍了一些用于分析基于有限空间的演化算法（EvolutionaryAlgorithms，简称EA）时间复杂性的技术。Markov性质和矩阵分解技术被用
减支配问题的算法复杂性研究,陈建二,郑莹,减支配问题是已知的NP-完全问题,在社会网络,设备定位等领域都有广泛的应用。对于图G和函数f : V (G)→{-1,0, 1},如果图G中任意顶点v都
从图灵计算理论到冯诺依曼架构，计算机可解问题，到计算复杂度评估。
Jackiw-Teitelboim（JT）模型源自带电黑洞的尺寸减小。受全息复杂性猜想的影响，我们在JT理论中计算了Wheeler-DeWitt贴片的后期动作变化率。出人意料的是，该比率消失了。令人费
在二维理论中研究了边界对电路复杂性的影响。通过对复杂性的对偶采用不同的建议（包括“复杂性=体积”（CV）和“复杂性=动作”（CA）处方），并在带边界的共形场理论的全息实现中进行分析。具有Dirichl
计算复杂性理论的研究是计算机科学最重要的研究领域之一，而ChristosH．Papadmitriou是该领域最著名的专家之一。本书是一本全面阐述计算复杂性理论及其近年来进展的教科书，主要包含算法图灵机
在强耦合量子场论中，热场双态的量子复杂性被认为与在Wheeler-DeWitt贴片上评估的作用在全息上相关。 在爱因斯坦-希尔伯特引力对偶的系统中，量子复杂性的增长率达到了海森堡不确定性原理的界线。
《计算复杂性导论》可用作计算机专业、计算数学专业的计算机理论课程的教材，也是有关研究人员不可或缺的参考书。计算复杂性理论是用数学方法研究使用数位计算机解决各种算法问题困难度的理论。《计算复杂性导论》对
用户评论