简单扯一下AIT与剃刀及休谟疑难

上次在小米的系列文来,跟我一起上一堂“批判性思维”的公开课(五)里有提到AIT和剃刀以及休谟疑难的关系,这边打算写篇文章稍微记录下——虽然我已经在小米的文章下记录过了。。。

先来两篇相关的文章:
  《从随机开始》
  《图灵,蔡汀,达尔文:计算中的上帝》

AIT即算法信息论,当然这货我也没正经学过,都是抽空看的。如果你问我广义相对论、规范场论等等的话那我倒是正经学过,哈哈~~
  我们先来做一个假定:对于任何与科学相关的理论,都可以选择一个真理系统并形式化,然后可以用一种遍历可枚举语言来表达成一条条语句,这样就可以用图灵机来对应一个理论,这是用AIT来讨论理论的大前提,当然我这里说得很粗糙。
  在这个基础上,一个图灵机可以计算出一个算法复杂度,基本就是所有与此图灵机等价的图灵机在所选语言下的长度的最小值,就是这个理论的复杂度。
  接着选择表述一个理论的所有可能语言,可能形式化方案,可能的图灵机中复杂度最小的,作为这个理论的算法复杂度。
  好了,到此都是预备工作。
  引入一个命题:同等功能的多个理论中,复杂度最小的最后可能自然演化而来。
  这个是蔡亭的最爱。
  而这货其实对应的就是剃刀。
  而将这个原理运用到理论是否是按照归纳的这个问题上,所得到的就是对休谟疑难的回答:相信归纳的算法复杂度更低。

或者我们这么来说:奥卡姆剃刀本身所表述的就是“在对同一组输入给出相同输出的情况下,算法复杂度小的理论更可能是自然所选择的。”
  这一原理在Chaitin的图灵机生命演化理论中是相当显而易见的,虽然在《证明达尔文》中他所用的并不直接是算法复杂度,不过我相信以他的偏爱,他不会拒绝的。
  因此,在图灵机生命的演化体系中,剃刀就是演化论的结果称述。
  休谟疑难的解决也正是运用这一剃刀的自然结果——在承认归纳的有效性与不承认归纳的有效性这两个选择中,前者的理论可以具有更小的复杂度。

集智俱乐部有成员将这一工具运用得更加远,认为它可以取代“可证伪性要求”,作为判断一个理论是否是科学的的依据,个人认为这一步走得过于遥远了,存在纰漏,这也是此前一篇文章的主要想法。

那么,是否就能说AIT支持剃刀并解决了休谟疑难呢?
  其实并没有。

因为,剃刀在这里其实是以一个基本核心假设的形式存在的——假定复杂度最小的最后可能自然演化而来
  这里存在的一个基本问题就是:谁说自然科学是图灵机演化可比的了?
  这是一个基本假定。
  如果这个假定不成立,那么就不能用Chaitin式的算法演化来看待理论的算法复杂度与其成立之间的关系。
  而,这个假定成立的一个大前提就是存在这么一种演化过程,但理论作为描述真理的描述,真理被认为是恒常不变的,那么我们最多得到的是理论的演化,而不包含真理的演化——真理应该是不演化的。
  于是,本质的描述的演化和本质的恒定就说明了这种算法演化只能给出“人为了描述真理所选择的理论趋向于更小的算法复杂度”,但不能给出“真理的忠实描述作为一个理论具有更小的算法复杂度”。
  换言之,我们从AIT与K熵出发所得到的仅仅是“人们会倾向于剃刀的选择”,却不能证明“剃刀”。
  因此,如果再用这货来解答休谟疑难,那么所给出的便是“人们会倾向于认为休谟疑难中的归纳是成立的”,而不是“归纳是成立的”。
  这便遇到了我在《也谈大数据》中谈到的大数据所有的情况:在遇到黑天鹅之前,大家总是越来越倾向于认同大数据的结果的,但大数据本身并不会告诉你黑天鹅是否会来,虽然你很可能要大数据回答的就是黑天鹅是否会来。

总结说来,AIT可以成为一个很有意思的辅助工具,但它对于剃刀和休谟来说,却是无能为力的。
  因此我在小米的文章下最开始的设想看来是完全不靠谱的了。
  嗯嗯,就是这样。


本文遵守创作共享CC BY-NC-SA 4.0协议**

通过本协议,您可以分享并修改本文内容,只要你遵守以下授权条款规定:姓名标示非商业性相同方式分享
具体内容请查阅上述协议声明。

本文禁止一切纸媒,即印刷于纸张之上的一切组织,包括但不限于转载、摘编的任何应用和衍生。网络平台如需转载必须与本人联系确认。


如果喜欢简书,想要下载简书App的话,轻戳这里~~
<small>私人推荐订阅专题:《有意思的文章》《严肃码匠圈》</small>

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,029评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,395评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,570评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,535评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,650评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,850评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,006评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,747评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,207评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,536评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,683评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,342评论 4 330
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,964评论 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,772评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,004评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,401评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,566评论 2 349

推荐阅读更多精彩内容

  • 在忙着看似没有尽头的各种事的时候零碎想到的,所以就先给记录下来。 关于随机 随机和信息,是大家在日常生活中经常在用...
    LostAbaddon阅读 4,778评论 17 11
  • 卷首语 几天前把刚买的《证明达尔文》看完了。没有即可就写书评,主要是因为手头上的事太多了,各种各样的事情。今天在外...
    LostAbaddon阅读 3,500评论 7 34
  • 最近,关于引力这个古老的话题,有两条很有趣的消息。 一条来自LIGO[1],宣称“有可能”发现了引力波。而另一条则...
    LostAbaddon阅读 1,456评论 34 4
  • 我说:“但是这件事是发生在别的地方,而且是在很久以前。现在我们相信人死如灯灭,根本没有鬼。我相信这一点。”我望着一...
    浪子李白5阅读 1,382评论 0 5
  • 2017年9月8日 13:11:04 阳光明媚的午后,图书馆大窗前,遮住一半的窗帘炙热还有余温,一杯自己冲泡的速溶...
    二次风阅读 133评论 0 1