基于持久图灵机和细胞自动机的病毒Agent及其动力学建模
(0) 计算机病毒是这样一种程序,当它在一台计算机上执行时,能够利用该机器的资源生成自身的可能进化了的副本,每个副本可以通过某种方式传播到其他计算机中,并有机会得到执行.一个具体的病毒实例被称为病毒Agent,因为它在执行过程中能够在无用户干预的情况下自主进行动作选择,从而具有了基本的自治性.持久图灵机是一种描述顺序交互的正则模型,基于持久图灵机建立了一种病毒Agent的计算模型.该模型展现了计算机病毒的传染性本质,并且克服了传统图灵机病毒模型在表现交互性上的固有缺陷.在该模型的基础上,推导出一些与病毒Agent相关的有用定理.还讨论了利用细胞自动机进行病毒Agent动力学建模的问题,并得到了一些启发性的结论。
病毒Agent 持久图灵机 动力学建模 细胞自动机 计算机病毒
蒿敬波 殷建平 张波云
国防科学技术大学计算机学院,长沙,410073
国内会议
山东烟台
中文
393-397
2006-08-19（万方平台首次上网日期，不代表论文的发表时间）