搜索结果: 1-4 共查到“计算机科学技术 图灵机”相关记录4条 . 查询时间(0.105 秒)
通用图灵机获评英国上世纪最伟大创新
通用图灵机 英国 上世纪 最伟大创新
2013/5/24
2013年3月英国科学与工程周期间,英国皇家学会联合相关科技机构发起了百年来英国最伟大创新评选活动。二战期间解码专家及数学家图灵设想的通用机器(universal machine)最终从近100个选项中脱颖而出。这次活动收到5万多份选票。包括首相卡梅伦在内的各界名人也积极参与了评选活动。
通用图灵机的计算机仿真设计
计算机仿真设计 图灵机
2009/7/14
将图灵机转移函数δ(qi,aj)=(qk,al)编码为(i,Unicode(aj),k,Unicode(al)),并将此编码方案应用于所设计的通用图灵机模型.模型的存储装置由两个带组成:一个一维的单向带,用来存储输入数据ω;一个二维带,用来存储图灵机描述“M”.在PC机上仿真了上述模型,控制器算法的时间复杂度为O(|K|2),优于传统编码方案的通用图灵机模型.
北京邮电大学形式语言与自动机课件 基本图灵机及图灵机的构造技术。