图灵机是一种抽象计算模型,先将解决某一问题的步骤用0和1表述出来并打在条带上,机器就能识别这些字符串,运行出相应的步骤,并得到正确的结果。图灵机的原理对早期计算机的开发起了重要作用。图灵机是以其发明者艾伦·图灵(Alan Mathison Turing,1912—1954)的名字命名的。图灵是一位英国数学家,是计算机逻辑研究的始祖。在二战期间,图灵用他的数学技巧帮助英国政府破译德国的恩尼格玛密码机。
图灵实验是一种测试计算机智能程度的实验。实验时让一个人与一台计算机和另一个人进行相同的问答,看这个人能不能辨别出与之对答的哪一个是计算机,哪一个是人。