计算机病毒的计算复杂度问题

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yujia599
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机病毒对计算机系统及软件造成各种各样的损害,除了一些常见的损害,例如删除数据或程序、修改系统信息以外,它们还造成一些非破坏性的影响,例如消耗大量的存贮及时间.这个问题涉及到计算机病毒的计算复杂度.文章初步探讨计算机病毒的计算复杂度问题,从数学上证明两个基本结论:存在计算机病毒,它的传染过程具有任意大计算复杂度;存在计算机病毒,被感染程序的执行过程具有任意大的计算复杂度.除此而外,文章简要讨论计算机病毒检测过程的计算复杂度问题.
其他文献
为探讨煤炭直接液化反应机理,论述了煤炭直接液化反应历程,分析了煤的浸润溶胀、煤的热解、供氢溶剂热解、H2溶解、H2活化、自由基之间的相互反应等过程。研究发现,在合适的
为确定最适合水煤浆制氢装置的气化压力,以石油焦为原料,采用单喷嘴水煤浆气化技术,在20万m~3/h制氢规模下,对4.0和6.5 MPa两种不同气化压力下的装置配置、技术经济指标、消
为减少进入煤泥水系统的煤泥量,简化煤泥水处理系统,提高产品发热量,提高企业的经济效益。采用增加末煤干法脱粉工艺的方法对海湾选煤厂进行改造。通过比较分析可知,增加末煤干法
随着数据流应用系统的快速流行,流数据管理对数据库技术提出了巨大挑战.由于数据流经常是爆发性的且数据特征可能随时变化,因此要求数据流管理系统具有很好的自适应性.当输入
本文从信息的本质出发,在语法、语义和语用三个层次上分析了空间信息的共享问题,并针对每个层次的具体情况,提出了相应的技术解决方法。在此分析基础之上,设计了空间信息与服务集成交换平台的统一技术框架,并根据这个技术框架,提出了相应的技术实现——CyberGIS XP软件平台的基本结构。在“数字北京”工程实践中,实现了相应的原型系统,初步探索了实现数字城市空间信息与服务集成交换平台的技术路线。
近年来,Ad hoc网络的组播路由协议研究受到广泛关注,其中QoS保障问题是关键技术之一.目前已经提出了许多组播路由协议,其中动态广播环组播路由协议(DRMR),在降低控制开销的基