文档介绍：复旦大学
硕士学位论文
二维复杂度的定义和应用
姓名:郭政
申请学位级别:硕士
专业:应用数学
指导教师:蔡志杰
20040512
中文摘要个以“”复杂度定义为基础的一个二维的推广;另一个是对于‰单的综述,第二节着重给出三种常用的复杂度,复杂度、近似熵和岛复杂度,第三章,介绍丛佣龋且浴癓备丛佣任;⊥:第一章,主要对复杂度做一个整体的介绍,并对现在出现的各类复杂度进行简第二章,介绍模式复杂度,第一节简单介绍所用的知识;第二节给出模式复杂度的定义并举例说明;。第一节介绍“”复杂度;第二节给出赘丛佣鹊亩ㄒ澹坏谌节和第四节介绍两者的关系并相应的得到一些结论;最后两节给出馗丛佣鹊应用和对馗丛佣鹊男拚第四章,总结和讨论,指出模式复杂度和赘丛佣仁怯衅淠谠诹O档摹关键词:复杂度,近似熵,模式复杂度,:复杂度,复杂度,复杂复旦大学硕士学位论文本文主要介绍了两种二维复杂度的定义和应用。在过去的几十年里,复杂度的研究发展比较·陕。针对复杂性的测量展开的复杂度的研究应该说是从和4碖丛佣龋虺萍扑愀丛佣瓤J嫉摹V蟮募甘中,适用于各个领域的各类复杂度定义层出不穷。但是至今为止,也没有一个科学完整的定义,只是以各个的领域中片面的定义居多。将高维的情形转化为一维的这在,比较成熟的二维复杂度的定义也不多见;本文给出两个二维复杂度的定义,一都可以一定程度上很好的反映二维数据的动力学性质,,二维种处理方法会产生不合理的情形,所以定义适合高维情形的复杂度是有必要的。现
篶瑆复旦大学硕士学位论文《吖,“盯瑃皇加,。╫∞,鮯..猟,甋甆;‘琣;紁,/.
,岛,猟复旦大学硕士学位论文譪:,.琄,琇;篿:.,籹,
前言并不复杂的系统。而面临着新的复杂现象,传统的概念、理论和方法往往显得无能】,更谈不上有统一的科学定义。回顾对混沌或对生命的研究历史,。复旦大学硕士学位论文几十年来的非线性科学的发展表明,在自然界中存在着大量前所未有的复杂现象,它们在各类科学领域中出现,往往具有一个共同的特征,即起源于表面上看来为力。随着非线性科学的发展,从年代中期起出现了以复杂性本身为研究对象的研究机构,这方面的论文、会议文集、专著和丛书也与日俱增。其实早在年“复杂”本身只是一个日常用语。虽然现在已有很多研究,但还没有对复杂性按照很多科学家的观点,复杂性和复杂系统的研究目前还只是刚刚开始,,讨论复杂性和复杂系统。,。针对复杂性的度量展开的复杂度的研究应该说是从,4碖丛佣龋虺萍扑愀丛佣瓤J嫉摹5钟胁煌姆掷啵环矫婕算机科学理论中的复杂性研究致力于研究在计算中所需要的时间和存储等资源的研究,、生物科学等实际中的判断、分类数据来得到有用的信息,。本文是对于后者的讨论,给出代,
第一章绪论§复杂度介绍如动力系统理论【,⑸镆窖Чこ獭、地球物理以考虑的【】,【愿测量展开的复杂度的研究应该说是从,和,】开创复杂度,,出现过各种复杂度的定义方式,并成功地运用于各个领域,及信息处理【,】,有的是从现象本身是否有序和有序的程度特数,一般认为描述事物的计算机语言的长度越长,,如从心理学中认知的角度给出的复杂度定义【】捎诟丛佣缺旧淼复杂性,目前还没有一个公认的定义。作定义的非负整数上的部分函数,扫衷谖颐遣⒉灰G螅堑莨榈模梢本章主要是介绍复杂度的一些历史和现状,对于度量复杂性的方法进行简单的的部分、因素、概念、方面或影响的相互联系的,而这种相互联系又是难于分析、,,本文中讨论的是对于复杂性的度量。并非是对于计算机科学理论中的复杂性,而是指对于实际应用中的复杂性的度量,