1. 图灵机:计算机世界的理论基石 - 知乎 - 知乎专栏

    • 图灵的工作不仅回答了希尔伯特的问题,更参透了数学和计算机的本质关系——计算机是为解决数学问题而诞生的,却又基于数学,因而数学自身的极限也便框定了计算机的能力范围。… 展开

    概览

    有个古老而经典的逻辑游戏:如果一个人说“我正在说谎”,那么他到底在不在说谎呢?如果他不在说谎,那么“我正在说谎”这句话就是真的;如果他在说谎,那么“我正在说谎”这句话就是 … 展开

    知乎专栏
    图灵早年经历

    艾伦·麦席森·图灵(Alan Mathison Turing),1912-1954,英国数学家、计算机学家、逻辑学家、密码学家、哲学家、理论生物学家。(图片来自维基百科)
    1912年6月23日… 展开

    知乎专栏
    图灵机工作原理

    图灵机是图灵受打字机的启发而假想出来的一种抽象机器,其处理对象是一条无限长的一维纸带。纸带被划分为一个个大小相等的小方格,每个小方格可以存放一个符号(可以是数字、字母 … 展开

    知乎专栏
    判定问题的解答

    在试想一下,在有些情况下,一台图灵机如果长时间没有输出结果,那么它很可能陷入了死循环或永无止境的计算中。这是我们不愿看到的,因为机器可能运行1分钟后停机,也可能运行10 … 展开

    知乎专栏
    后话

    论文正式发表之前,图灵只身前往美国普林斯顿,在那里找到了领先一步发表成果的邱奇,并师从他继续深造。1937年,图灵嗅到了纳粹德国引战的可能,开始把业余时间花在密码学的研究 … 展开

    知乎专栏
     
  1. 计算理论与计算模型 - 知乎 - 知乎专栏

  2. 理论计算机科学导引 - 图灵班学习指南 - GitHub Pages

  3. SYSU_Notebook/课程资料/计算机程序理论模型 ... - GitHub

  4. 计算机科学: 图灵机模型,计算理论的基石 - CSDN博客

    网页2024年6月10日 · 通过定义计算的基本模型,图灵机不仅揭示了计算的本质,还为现代计算机科学的发展奠定了坚实的理论基础。. 无论是研究计算的可行性、计算复杂度,还是实际应用中的编译器设计和人工智能,图灵机

  5. 计算机理论模型——图灵机 - Wahahahehehe - 博客园

  6. 图灵机 - 百度百科

    网页(1)它证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构; (2)图灵机模型引入了读写、算法与程序语言的概念,极大的突破了过去的计算机器的设计理念;

  7. 计算机理论模型——图灵机 - 简书

  8. 计算理论 - 维基百科,自由的百科全书

  9. 计算理论 - 维基百科,自由的百科全书

  10. 某些结果已被删除