程序中嵌套结构复杂度的计算方法

利用Halstead复杂度定义考虑了嵌套结构的关联复杂度，并将其环数化．与MaCabe复杂度综合运用，得出计算嵌套结构复杂度的方法，较好地解决了程序复杂度计算精度不高问题．

MIS系统复杂度合理度分析与开发模型——MIS的数学模型及其在系统分析与设计中的应用(三)

在(二)中建立的MIS信息结构的数学模型中,应用模型AS是面向用户的外模型,抽象模型SS是面向信息联系实体对象的内模型。对于外模型,如果仅此而止,就同传统的系统分析一样,仅是对系统的模拟。我们需要对它进行进一步的分析,与内模型建立联系,并通过对它们的复杂度、合理度的分析,为AS模型的修改,迭代,建立实用的外模型奠定基础。下面,我们引入系统复杂度分析和模型合理度分析的概念。

经典、量子及其混合场景下的经典关联生成协议

在信息处理任务中,多方共享的随机变量和量子纠缠都是重要的计算资源,其中共享的随机变量也被称为经典关联。经典关联生成问题研究的是生成目标关联所需消耗的最少随机性或量子纠缠的数量。该文综述性地介绍了在经典场景、量子场景以及经典、量子混合场景下的经典关联生成协议。其中,非负秩和半正定秩分别刻画了生成目标关联所需共享的最少随机性与量子纠缠的量。基于这一结果,事先共享量子纠缠相比于事先共享随机性展示出了指数级优势。考虑到近期可实现的量子设备规模有限,经典、量子混合场景下的经典关联生成协议是一个现实的选择。在可操控的量子系统大小有限的前提之下,可用k区块半正定秩来量化完成经典关联生成任务所需通讯的最少经典比特。在这一混合协议中,量子资源仍能表现出相对经典资源而言的巨大优越性。由此可见,经典关联生成问题提供了一个新的视角来对比量子资源和经典资源之间的差别。

Structural Complexity Analysis of Information Systems Based on Petri Nets

Aim To present a quantitative method for structural complexity analysis and evaluation of information systems. Methods Based on Petri net modeling and analysis techniques and with the aid of mathematical tools in general net theory(GNT), a quantitative method for structure description and analysis of information systems was introduced. Results The structural complexity index and two related factors, i.e. element complexity factor and connection complexity factor were defined, and the relations between them and the parameters of the Petri net based model of the system were derived. Application example was presented. Conclusion The proposed method provides a theoretical basis for quantitative analysis and evaluation of the structural complexity and can be applied in the general planning and design processes of the information systems.