摘要
本文阐述一种虚拟的孪生图灵机,即:由两个图灵机组成的孪生并行计算机,其特征是其受限模式与派生模式分别由汉语的言即单音节字的基本符号对象和语即双音节多音节字组的符号组合解释为例加以说明。其作用在于基于它可建构理想的双语信息处理系统,即:协同智能计算系统;应用它可形成并行计算、分布计算、网格计算、虚拟计算和云计算乃至超级计算。其意义在于借助它蕴含的协同智能计算本质——虚拟与现实的关系,可把图灵可计算性、计算复杂性(其中揭示了一个基本原理——NP=P当且仅当N可有可无)和图灵测试连贯起来。
In this paper the authors describe a virtual twin Turing machines, namely: the twin parallel computer consisting of two parallel Turing machine, which is characterized by its limited and derived mode that can be illustrated as an example by that the basic symbols object is the category Zi namely single syllable Yan and by that the symbols combination explained is ZiZu namely syllables Yu both in Chinese. Its role is that based on it the bilingual information processing systems can be constructed perfectly, namely: the co- intelligent computing systems; its applications include the parallel computing, distributed computing, grid computing, virtual computing and cloud computing as the super-computing. Its significance is that the Turing computability, computational complexity (of these, it may reveal the basic principles - NP = P if and only ifN is dispensable) and the Turing Test can be explained by using the nature of coUaborative intelligence and the relationship between virtual and reality.
出处
《软件》
2011年第8期1-5,17,共6页
Software
基金
中美合作项目:塞尔研究双语信息处理课题(20110128)
关键词
图灵机
人机交互
双语信息处理
Turing machine
Human-Computer Interaction
Bilingual Information Processing