上游充通大¥基于图灵机的计算机病毒的计算模型 SHANGHAI JIAO TONG UNIVERSITY a a, a B B 基本图灵机(TM) ©图灵机的经典问题: 有限控制器 ·图灵机停机问题 ·图灵机存在不可计 程序 算数 1RB t01©7h021c71o21028s 停机 B 当前状态
基于图灵机的计算机病毒的计算模型 基本图灵机(TM) 图灵机的经典问题: • 图灵机停机问题 • 图灵机存在不可计 算数
上海文通大学 SHANGHAI JIAO TONG UNIVERSITY 随机访问计算机(Random Access Maci -RAM) 1X2 Xn 输入带 程序(不能 o 够存储在 控制单元 存储器中) 2 存储器 r3 : y1 y2 输出带 网络空间安全学院
随机访问计算机(Random Access Machine — — RAM)