系统复杂性研究的新起点与新挑战——全国“复杂性与系统科学哲学研究会”成立大会暨学术研讨会综述

复杂性研究是近几年国内外科学和哲学研究的一个前沿和热点，甚至被认为是21世纪的科学。复杂性研究显现出强烈的跨学科性，在处理与解决实际的复杂系统问题的过程中力图超越还原论，建立复杂性的思维范式和科学模式。然而，目前，无论是对于复杂性的概念界定，还是复杂性的研究方法及其应用等问题都存在着许多争议，仍未形……     

冒泡排序算法的改进

本文作者对传统的冒泡排序算法进行了时间复杂性分析，指出其效率不高的缺陷，提出了双向同时浮沉的改进方法，并编程予以实现。其效率较传统的冒泡排序算法有一定程度的提高．     

Block-based test data adequacy measurement criteria and test complexity metrics

On the basis of software testing tools we developed for progrmnming languages, we firstly present a new control flowgraph model based on block. In view of the notion of block, we extend the traditional program-based software test data adequacy measurement criteria, and empirically analyze the subsume relation between these measurement criteria. Then, we define four test complexity metrics based on block. They are J-complexity 0; J-complexity 1 ; J-complexity 1 ; J-complexity 2. Finally, we show the Kiviat diagram that makes software quality visible.     

复杂性研究中的典型信息模型

1970年代,吴文俊继承与发展中国传统数学机械化思想与方法,致力于数学与人工智能交叉研究,其几何定理机械证明研究成果被公认为世界领先.这一典型实例表明,被西方视为"种族科学",沦于边缘地位的中国传统科学,只要充分汲取现代科学技术精华,发挥自身整体观察和辩证思维优势,中西互补,以我为主,在继承中开拓创新,就可能在21世纪复杂性研究中为人类作出较大贡献.刘长林等提出"自然国学"研究的时代背景与现实意义,实在于此.     

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

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

复杂性:文本的结构与演化

本文研究了文本复杂性研究中的两个重要问题：（1）文本结构复性分析及其意义；（2）文本演化复杂性问题，附带比较了科学文本与文学文本特征。     

生产能力扩大的系统动态性研究

利用系统动力学的原理和建模方法描述了企业生产能力与企业物流、信息流与资金流所涉及的各种计划、生产、采购、仓储、销售及财务等职能的关系，利用因果环路图研究分析了生产能力与库存水平、交货期、市场份额、产品价格、成本、利润率、人力等多种因素的因果反馈关系，并构建了生产能力扩大的系统动力学模型来刻画其变化的复杂性与动态性，在两种市场需求（阶跃需求和泊松流随机需求）下模型的仿真结果表明，该模型能较好的反应生产能力扩大的动态行为。     

FROM MANUFACTURING SCHEDULING TO SUPPLY CHAIN COORDINATION：THE CONTROL OF COMPLEXITY AND UNCERTAINTY

With time-based competition and rapid technology advancements, effective manufacturingscheduling and supply chain coordination are critical to quickly respond to changing marketconditions. These problems, however, are difficult in view of inherent complexity and variousuncertainties involved. Based on a series of results by the authors, decomposition and coordination byusing Lagrangian relaxation is identified in this paper as an effective way to control complexity anduncertainty.A manufacturing scheduling problem is first formulated within the job shop context withuncertain order arrivals, processing times, due dates, and part priorities as a separable optimizationproblem. A solution methodology that combines Lagrangian relaxation, stochastic dynamicprogramming, and heuristics is developed. Method improvements to effectively solve large problemsare also highlighted. To extend manufacturing scheduling within a factory to coordinate autonomicmembers across chains of suppliers, a decentralized supply chai     

海量信息系统与复杂性研究

对海量信息系统在未来信息技术领域中的地位和作用做了简明的阐述。海量信息系统是目前国际互联网基础上将要更快更广泛发展起来的信息技术。对海量信息系统的研究具有一定的前瞻性，是一项很有前途的技术。对海量信息研究中可能存在的复杂性问题做了简要的探索。