有理数理论的计算复杂性

本文讨论了有理数理论的复杂性，通过构造精确的判定过程，从而确定了有理数理论的计算复杂性上界．     

原子布尔代数理论的计算复杂性

运用Ｅｈｒｅｎｆｅｕｃｈｔ Ｇａｍｅｓ理论给出原子布尔代数理论的一个判定过程及其复杂度,并说明这个过程在初等等价意义下是最优的。     

完备布尔代数理论的计算复杂性

运用改进的Ｅｈｅｒｎｆｅｕｃｈｔ ｇａｍｅｓ理论,适当定义了范数和囿函数,给出了无原子布尔代数理论的一个判定过程,利用这个结果,直接构造出完备布尔代数的判定过程,并且分析了它们的复杂度。     

可计算性和计算复杂性的研究及其进展

我们知道一个计算机程序是由数据结构和算法所组成的，即可以描述为数据结构十算法一程序一个被求解问题所处理的对象，总存在着一种或几种相应的数据结构作为程序代码的一部分。然而，求解问题所采用的算法就不是那么简单了，它要涉及到算法的可计算性和计算复杂性的问题。所谓可计算性是相对于函数而言的一种性质。如果一个n元函数f是一个完全函数，并且是部分可计算的，那么称它为可计算函数。函数的这种性质称为可计算性。不同的计算问题具有不同的计算复杂性，或者说不同的计算难度。对于计算机来说，计算复杂性一般是以计算时间长短或…     

KNA算法计算复杂性分析

分析了ＫＮＡ算法的计算复杂性，证明了当扰动项足够小时，ＫＮＡ算法是多项式时间算法．     

计算复杂性

纵观历史，人们对在有限的步骤内从一组输入中产生一个输出这一过程具有模糊的概念，他们认为“计算”是一个人遵循某些规则随意进行的过程。20世纪前50年中一个重要的科学进步就是“计算”这个概念获得了更为准确的定义。基于这个定义，计算可能发生在各种物理及数学系统中，这一点很快就变得很明确。     

课程改革:走向复杂性理论的思维范式

复杂性理论是对西方近代以来科学研究中所表现出来的简单性思维、静态封闭、线性还原以及机械决定论的扬弃和超越,强调的是复杂性、关系性、非线性及动态开放的思维方式.走向复杂性理论的思维审视课程改革,它对当代课程改革的意义和启示就在于:走向复杂:课程改革的思维品性;推崇整合:课程设计的有效路径;超越"话语平移":课程改革理论资源选择的本土路向;寻求创生:课程实施的本真图景.     

试论理论检验的复杂性

传统的观点认为:理论可以通过经验事实被完全地证实或证伪。这一方法虽然在科学界长期、广泛的存在,但却是非准确的,原因在于它忽略了理论检验中的复杂性。通过从实践和逻辑两个角度探讨了理论检验中的复杂性,进而认为:理论通过经验事实的检验,不可能被完全的证实或证伪,但是可以在一定程度上确证理论的真理性。     

算法可解问题计算复杂性分析的新思路

计算时间下界的传统的方法是直接从算法的ＡＤＴ高度来分析或借助于问题的变换来分 析．本文提出估计算法计算时间下界的一条新思路，借助于问题的嵌入来分析计算时间下界．由此 可获得一些传统方法不易得到的结果．     

规则计算——探索复杂性的有力模式

自然界中存在着许许多多的复杂系统，这些系统的每一部分的结构可以非常简单，但由于各部分之间存在一定的耦合，最终表现出系统的整体性态极其复杂．基于规则计算的元胞自动机为模拟自然现象和生命现象提供了新的思路和方法，成为探索复杂系统的一种有力模式论文介绍了规则计算的产生和发展，着重阐述了规则计算的本质，并对自下而上的基于规则的建模方法中存在的一些问题进行了总结与展望．     

复杂性思维模式下的教育理论探索

叶澜教授的《教育概论》,通过揭示教育系统的基本结构,认识教育与社会发展之间以及教育与个体发展之间的规律性联系,探讨教育、社会与人三者的关系,把握了复杂教育现象的基本特征,将启发着我们冷静分析和深入思考复杂的教育现象,努力提高教育理论的思维品质,从而使教育学以更加自信、独立、科学的面貌的融入社会科学之中。     

2种产品选址问题的计算复杂性浅析

产品选址问题是组合优化中一类有重要理论意义和广泛实际背景的问题。问题的要求是要从若干厂址中选择一组厂址来建立工厂,给每个工厂指定一种需要生产的产品,并且给每一个客户提供一组指派使每个客户都能有一组工厂集合来为其供应不同的产品。对于此类问题,我们的优化目标是最小化运输费用。该问题模型在网络设施的安放、网格服务点的分布等诸多方面有着大量的应用。文中对2种产品选址问题的计算复杂性进行了分析。     

复杂性与密码学——引论

自古以来，密码加密与分析一直就是军事、外交领域不可少的工具。它在很大程度上是门艺术。1948年到1949年，Shannon建立了信息论基础，同时开创了编码理论和密码学。前者解决信息传输的效率和不失真问题，后者解决信息的保密和安全问题。1976年，公开密钥体制出现是密码学第二次革命。在此之前，密码学称为古典密码学，它与复杂性理论基本上没什么关系。其后的密码学是建立在复杂性理论的基础上，也就是从算法复杂性的观点来研究密码的安全性，称为现代密码学。     

KNA算法计算单零点多项式全部零点的复杂性

证明用KNA算法计算n次单零点多项式全部零点所需的多项式计值次数不超过O(n~3 log_2(n/ε)),其中ε是计算精度。     

粒度计算的理论、模型与方法

粒度计算(Granular Computing,GrC)是信息处理的一种新的概念和计算范式,覆盖了所有有关粒度的理论、方法、技术和工具的研究．它是词计算理论、粗糙集理论、商空间理论、区间计算等的超集,也是软计算科学的一个分支．它已成为模糊的、不完整的、不精确的及海量的信息处理的重要工具和人工智能研究领域的热点之一．另着重介绍了粒度计算的研究现状、基本问题、主要模型与方法,并提出了进一步的研究方向．     

计算复杂性理论的近况与展望

本文是有关计算复杂性方面的综述,笔者参加了1985年到1986年间在美国加里福尼亚大学举行的有关这一理论方面的几次学术会议,就从这活动中得到的信息作一详细介绍,同时谈一些自己的看法。     

复杂性研究思想——物质、精神和人的计算动力学 第四版

非线性复杂系统理论逐步被认为是从激光物理到生物细胞生长再到计算机仿真这些自然科学问题的解决之道。现在人们认识到：我们的社会、生态和政治问题也是一个个全局复杂非线性“自然”，甚至人的精神在很大程度上被认为是由复杂系统非线性动力学支配的。[第一段]     

大学专业课程教学的复杂性分析

作为传统经典科学的超越者,复杂性理论是系统科学发展的新阶段。复杂性理论的兴起促使人们从新的角度来审视课堂教学。大学教学是一种复杂的社会实践活动,从复杂性理论的视角解读大学专业课程教学系统,教育者与受教育者之间关系具有复杂性,教学活动表现出非线性,教学过程具有开放性,教学结果具有自组织性。     

r—循环系统及有关算法的计算复杂性

本文引进了对称r—循环阵的新概念,给出了r—循环阵和对称r—循环阵的一些性质,并利用FFT(快速富里叶变换),证明了有关算法的计算复杂性为O(nlog_2n),这里n为矩阵的阶数。     

程序设计中的复杂性问题

本文介绍复杂性理论在程序设计中的应用。程序设计不仅需要分析其空间复杂性,还应分析其时间复杂性。在一定的条件下,时间复杂性可换取空间复杂性,而空间复杂性也可换取时间复杂性,这就是时空互换原理。文中以具体例子论证了上述概念,并给出了程序设计中复杂性的计算公式和方法。