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

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

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

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

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

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

基于Petri网模型的信息系统结构复杂性分析(英文)

目的 研究信息系统结构复杂性的定量分析方法． 方法 基于Ｐｅｔｒｉ 网模型，借助于网论中的数学工具，从其结构特性出发，定量地给出信息系统的复杂性描述和分析方法． 结果 定义了结构复杂度及其两个相关因素：要素复杂度和关联复杂度，并给出它们与系统模型间的关系． 结论该分析结果可以有效地用于信息系统的系统方案设计、综合性能分析和系统评价等实际工作过程中．