基于持久图灵机和细胞自动机的病毒Agent及其动力学建模  

Modeling Viral Agents and Their Dynamics with Persistent Turing Machines and Cellular Automata

作　　者：蒿敬波[1] 殷建平[1] 张波云[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙,410073 国防科学技术大学计算机学院,长沙,410073 国防科学技术大学计算机学院,长沙,410073

出　　处：《计算机研究与发展》2006年第z1期393-397,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60373023)

摘　　要：计算机病毒是这样一种程序,当它在一台计算机上执行时,能够利用该机器的资源生成自身的可能进化了的副本,每个副本可以通过某种方式传播到其他计算机中,并有机会得到执行.一个具体的病毒实例被称为病毒Agent,因为它在执行过程中能够在无用户干预的情况下自主进行动作选择,从而具有了基本的自治性.持久图灵机是一种描述顺序交互的正则模型,基于持久图灵机建立了一种病毒Agent的计算模型.该模型展现了计算机病毒的传染性本质,并且克服了传统图灵机病毒模型在表现交互性上的固有缺陷.在该模型的基础上,推导出一些与病毒Agent相关的有用定理.还讨论了利用细胞自动机进行病毒Agent动力学建模的问题,并得到了一些启发性的结论.

关 键 词：病毒Agent 持久图灵机 动力学 细胞自动机 

分 类 号：TP309.5[自动化与计算机技术—计算机系统结构]