图灵机:什么是计算的本质?
图灵机:什么是计算的本质?
你知道吗?
你现在用的手机、电脑、平板,它们的"祖先"是一台虚构的机器。
这台机器不存在于现实世界中,但它定义了"什么是计算"——这就是图灵机。
它的提出者是阿兰·图灵(Alan Turing),一个计算机科学的"开山鼻祖"。
图灵是谁?
1912年生,英国数学家、逻辑学家。
二战时帮助盟军破译德军密码,拯救了数百万人的生命。
但他最著名的贡献,是1936年提出的图灵机概念。
1954年,图灵去世,年仅41岁。
为了纪念他,计算机领域的最高奖叫**“图灵奖”**,被称为"计算机界的诺贝尔奖"。
图灵机是什么?
图灵机的原理其实很简单:
┌──────────────────────────────────────────────────────┐ │ │ │ ┌───────────┐ │ │ ═════════════════╣ 控制器 ╠═════════════════ │ │ ═════════════════╚═══════════╝═════════════════ │ │