计算机科学 ›› 2005, Vol. 32 ›› Issue (7): 102-104.
• • 上一篇 下一篇
左志宏 舒敏 周明天
出版日期:
发布日期:
Online:
Published:
摘要: 计算机病毒对计算机系统及软件造成各种各样的损害,除了一些常见的损害,例如删除数据或程序、修改系统信息以外,它们还造成一些非破坏性的影响,例如消耗大量的存贮及时间。这个问题涉及到计算机病毒的计算复杂度。文章初步探讨计算机病毒的计算复杂度问题,从数学上证明两个基本结论:存在计算机病毒,它的传染过程具有任意大计算复杂度;存在计算机病毒,被感染程序的执行过程具有任意大的计算复杂度。除此而外,文章简要讨论计算机病毒检测过程的计算复杂度问题。
关键词: 计算机病毒 计算复杂度 计算机系统 系统信息 非破坏性 传染过程 执行过程 检测过程 损害 程序 文章 软件 数据 删除
左志宏 舒敏 周明天. 计算机病毒的计算复杂度问题[J]. 计算机科学, 2005, 32(7): 102-104. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2005/V32/I7/102
Cited