二维复杂度的定义和应用

来源 :复旦大学 | 被引量 : 0次 | 上传用户:tang790330
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要介绍了两种二维复杂度的定义和应用.在过去的几十年里,复杂度的研究发展比较快.针对复杂性的测量展开的复杂度的研究应该说是从Solomonoff,Kolmogorov和Chaitin开创KC复杂度,或称计算复杂度开始的.之后的几十年中,适用于各个领域的各类复杂度定义层出不穷.但是至今为止,也没有一个科学完整的定义,只是以各个的领域中片面的定义居多.将高维的情形转化为一维的这种处理方法会产生不合理的情形,所以定义适合高维情形的复杂度是有必要的.现在,比较成熟的二维复杂度的定义也不多见;该文给出两个二维复杂度的定义,一个以"Lempel-Ziv"复杂度定义为基础的一个二维的推广;另一个是对于Yu.A.Andrienko,N.V.Brillanto和J.Kurths给出的二维复杂度的修正.两个复杂度都可以一定程度上很好的反映二维数据的动力学性质,整篇文章按下面的结构进行组织:第一章,主要对复杂度做一个整体的介绍,并对现在出现的各类复杂度进行简单的综述,第二节着重给出三种常用的复杂度,KC复杂度、近似熵和C0复杂度,分小节逐一介绍.第二章,介绍模式复杂度,第一节简单介绍所用的知识;第二节给出模式复杂度的定义并举例说明;第三节总结模式复杂度的用途和优缺点.第三章,介绍LZ2复杂度,是以"Lempel-Ziv"复杂度为基础推广的二维复杂度.第一节介绍"Lempel-Ziv"复杂度;第二节给出LZ2复杂度的定义;第三节和第四节介绍两者的关系并相应的得到一些结论;最后两节给出LZ2复杂度的应用和对LZ2复杂度的修正.第四章,总结和讨论,指出模式复杂度和LZ2复杂度是有其内在联系的.
其他文献
Because of various reasons, data missing exists in most medical surveys. Wecould not use the method to analyze such missing data as the way we handle the comple
各种文献中对独立随机变量序列重对数律已有深入讨论,我们已熟知"Kolmogorov重对数律"及"Hartman-Wintner重对数律".该文主要讨论独立随机变量某种加权和重对数律,它是"Kolmo
学位
尽人皆知,很多意义重大的自然科学和工程技术问题都总归于非线性偏微分方程(组)的研究.非线性偏微分方程(组)的精确解在理论和应用上具有很大的意义,这些解可以很好地解释种种自然
模拟视频数字化后,数据量巨大。在对其进行实时处理时,对存储容量、传输带宽及计算机的处理能力提出了不切实际的要求,从而使数字化成为不可能。因此,必须采用数据压缩技术,
学位
导出范畴和三角范畴由A.Grothendieck和J.L.Verdier于1960年代中期引入。过去几十年,三角范畴得到蓬勃发展,在数学很多领域和分支都有重要的运用和联系,逐渐成为数学中一个独立
本学位论文致力于发展具有线性红利界限的破产理论。首先主要讨论带随机干扰的经典风险模型引入线性红利界限后,生存概率等所满足的积分-微分方程。对于引入边界策略后的经典