摘要：
Computability and Complexity https://plato.stanford.edu/entries/computability/ First published Thu Jun 24, 2004; substantive revision Wed Sep 2, 2015 阅读全文
摘要：
迭代和递归的区别： 从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。 递归：重复调用函数自身实现循环称为递归； 递归实际上不断地深层调用函数，直到函数有返回才会逐层的返回，递归是用栈机制实现的，每深入一层，都要占去一块栈数据区域，因此，递归涉及到运 阅读全文
摘要：
Computability theory From Wikipedia, the free encyclopedia https://en.wikipedia.iwiki.eu.org/wiki/Computability_theory Jump to navigationJump to searc 阅读全文
摘要：
从图灵机模型到冯·诺依曼结构 2018-12-17 齐家平国 阅 1578 转 2 图灵机模型形象地模拟了人类进行计算的过程。假如我们希望计算任意两个3位数的加法：139 919。我们需要一张足够大的草稿纸以及一支可以在纸上不停地涂写的笔。之后，我们需要从个位到百位一位一位地按照10以内的加法规则完 阅读全文
摘要：
https://www.cl.cam.ac.uk/projects/raspberrypi/tutorials/turing-machine/one.html Raspberry Pi Contents What is a Turing machine? A simple demonstration 阅读全文
摘要：
计算概论（二）计算机与程序运行基本原理 apigfly 2020-08-09 20:20:54 149 收藏 分类专栏： 计算概论 文章标签： 计算机 冯诺依曼 程序运行原理 储存器 量子计算 版权 本篇是对北大信息技术学院李戈老师计算概论与程序设计基础课程的笔记和总结，源课程地址 计算机的过去与未 阅读全文
摘要：
计算概论（一）计算起源、图灵机、计算原理 apigfly 2020-08-08 15:34:45 148 收藏 分类专栏： 计算概论 文章标签： 计算概论 图灵机 半加器 全加器 java 版权 本篇是对北大信息技术学院李戈老师计算概论与程序设计基础课程的笔记和总结，源课程地址 中国大学MOOC的课 阅读全文
摘要：
什么是可计算理论 这个学期刚好上这门课，此课绝对是CS课程中的神课，需要一定的决心和耐心才能啃下来。这篇文章可以说是一篇科普文，争求通俗易懂。 可计算理论是计算理论的一个分支，还有两个分支分别是自动机和计算复杂性。 这些名词都顾名思义，自动机讲的是计算的模型，比如图灵机，它是由无限长磁带，读写磁头和 阅读全文