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

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

钙通道的多样性和复杂性

对细胞膜钙通道的研究在过去10年里已显著增加。细胞内和细胞间钙离子的浓度部分由电压选通离子通道调控,它们是嵌在细胞表面膜里的蛋白质。钙通道已引起电生理学家、生物化学家、分子生物学家和临床医师的注意,他们最近开会讨论如何调控这些通道.讨论这些通道时,困难从它们分类的术语开始,并继续调制它们行为的大量因子。电生理学离子通道什么时候应称为钙通道?仅有的标准是在生理条件下,开放通道对通过Ca~(2+)离子是否有高     

启发式搜索的一种新技术─SA算法

在一定的假设下，可把启发式搜索看作一种随机取样的过程。从而把统计推断方法引进搜索。根据上述思想．把Ｗａｌｄ序贯概率比检验方法与Ａ（Ａ＊）搜索结合，得到一种新算法──ＳＡ算法。文中讨论了该算法的优点及细节。最后通过一个实例说明算法的原理。     

人类群体的复杂系统研究刍议

“人”的系统具有其特定的涵义,“人”具有诸多复杂性,在其生存和发展过程中充满着特殊矛盾;“人”的系统是一个高层次的复杂巨系统;关于“人”的研究是最重要的研究,对于促进社会发展具有重要意义。     

论我国初始水权的配置取向

论文归纳、分析了我国初始水权的配置取向是以终端用水户为水权主体,设立水银行或水权交易所融通水权交易,对调整水权制度建设中的利益、实现水权制度建设的目标和指导水权制度建设有所裨益。     

新书书讯：军事最优化新方法

当前，以信息化为核心的世界新军事变革正在促进军事科学技术的飞跃发展。世界各国更加重视对军事运筹学与作战仿真新方法的研究和应用，利用新方法解决军事最优化问题就是其中的一个重要领域。本书共有13章。第1章概述了军事最优化问题的计算复杂性及神经网络、遗传算法、模拟退火算法、蚁群算法、多阶段分析博弈评估算法及探索性分析方法等6种新方法。     

一类复合并行机排序问题的多项式时间算法

在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。     

组织知识屏蔽与知识延迟的复杂性--学习型组织的知识动力哲学初探

从知识动力学的角度，对组织中的知识屏蔽和知识延迟现象进行了复杂性分析。该理论框架对知识管理、知识创新和学习型组织的研究具有创新意义。     

微信公众平台在小区生活服务中的应用

微信公众平台作为当下极其热门的社交信息平台,其具有信息传达高效性、入驻商家多元化、降低安装应用风险的特点及操作简易便捷、注重用户隐私的优势,使其逐渐发展成为小区生活中不可或缺的一部分。传统的小区生活方式在快节奏的现代生活中已略显劣势,而小区微信公众平台却给小区生活带来了正能量,在与传统的小区生活方式互补的同时,提高了小区的生活质量,甚至能够取代传统的小区生活方式。该文结合小区实际生活,较为详细地阐述了小区微信公众平台在小区生活中物业管理、购物消费、拼车出行、公告、便民服务、红包礼券等方面的应用。     

基于动态电源管理的智能移动终端低功耗方法

软硬件性能不断提高的智能移动终端在为用户提供更加丰富服务的同时,也导致了电池电量消耗的增加和续航能力的降低,一些应用和服务不得不关闭,导致终端可用性下降,严重影响用户的使用体验.动态电源管理与动态电压调节是软件层降低终端能耗的主要技术,研究了移动终端3大耗能组件的功耗模型以及对应的软件低功耗方法,通过实验验证了软件层低功耗方法的有效性.