算法历史
数学, 逻辑学, 计算机科学三大领域实属一家, 彼此成就, 彼此影响. 从古希腊哲学到 "无所不能" 的计算机, 数字, 计算, 推理这些貌似简单的概念在三千年里融汇, 碰撞. 如何将逻辑赋予数学意义? 如何从简单运算走向复杂智慧? 这背后充满了人类智慧的闪光: 从柏拉图, 莱布尼茨, 罗素, 香农到图灵都试图从数学公式中证明推理的合理性, 缔造完美的思维体系. 他们是凭天赋制胜, 还是鲁莽地大胆一搏? 我们准备去探索一场人类数学, 算法与逻辑思维, 并最终走向人工智能的梦想之旅, 去了解一下哲学家, 逻辑学家与数学家独特的思维方式, 去领略一下算法与人工智能对科学和社会的巨大影响.
图灵机
今天和大家说说图灵机
图灵机概念图
看到上面的图片了吧, 是不是很苦啊?
下面我再给大家粗略的讲解一下...
无限长的电影胶片
假设我们现在有一条无限长的电影胶片! 然后, 我们截其中一格来看看~~~
一段电影胶片
然后在其中一格填上 "0":
填上 "0"
然后把 "0" 用橡皮檫掉:
把 "0" 用橡皮檫掉
然后...
发挥一下你的想象力吧.....................
二维码
我们来聊聊二维码吧...
我们先不管二维码那三个最大的图标:
你也猜到这是用来干什么了的吧
现在我们来画些方格:
是不是想填些 0 或者其他什么上去?
这次我们把它填上颜色
小心不要用手机扫码哦:}
摩斯密码
先来个摩斯密码的计算公式:
当然, 你可以在 Matlab 实现看看 (或者听听)...
但是我不打算在这里讨论怎么实现这个公式:)
那么, 我们来了解一下铁达尼号在遇难前发出的最后的 sos 信号吧!
图片来源于网络
很遗憾, 我也没有经过专业的训练:(
所以, 我也听不明白摩斯密码的内容:(
但是, 我们可以把摩斯密码翻译成: 嘟~~ 嘟嘟~ 嘟嘟嘟~~~~~
或者你也可以翻译成: 0---00---000------, 然后剩下的就交给图灵机吧:)
算盘
来看看我们古老的科技吧!
我也不管它三下五去二
先翻译个口诀吧: 三下五去二;
你可以翻译成: 三个 0 下五个 0 去两个 0; 其他类推...
然后就交给图灵机吧:)
质数
想必大家都知道质数是什么吧! 也知道什么是代数吧!
然后把质数用 0 代替, 非零的就不是质数!
然后就交给图灵机吧:)
来源: http://www.jianshu.com/p/8b0601bd7e25