皇冠亚洲官网

吕陈君:“狗”为什么能弈胜人?

——皇冠亚洲官网人工智能的数学基础的思考
选择字号:   本文共阅读 696 次 更新皇冠亚洲官网:2019-07-28 10:25:44

进入专题: 人工智能   超穷序数  

吕陈君  

  

   摘  要:本文利用超穷序数的方法,建立起了一个相当简洁的分层神经网络的数学模型,解释了机器深度学习的工作机制。在此基础上,说明了“狗”(AlphaGo)下围棋为什么要比人类棋手聪明得多,并剖析了电脑和人脑在结构上的重要区别。

  

   关键词:超穷序数,分层神经网络,反向传播,宽度,深度,复杂度

  

   AlphaGo是AI史上一个里程碑事件,其“围棋上帝”般的棋力令人震惊,它甚至独立发现了人类2000年围棋史上从未发现过的博弈策略和游戏规则,这一事件毫无异议地说明:至少在下围棋这个智力游戏上,机器的学习能力远远超过了人类,它比人类棋手更“聪明”。但遗憾的是,其设计者Demis Hassabis博士说过,他并不知道AlphaGo是如何下一步棋的。“深度学习教父”G. Hinton教授也表示过,没有人知道神经网络究竟是如何工作的。我们认为,这可能需要回到计算机和人工智能的数学基础上,才能真正理解机器是如何思考和学习的。

  

1 从图灵博士论文谈起

  

   计算机和人工智能的发明都源于Hilbert纲领的研究,在1900年国际数学家大会上,Hilbert提出了著名的23个问题,其中第一、第二和第十问题都是皇冠亚洲官网数学基础的。Turing为解决第十问题(丢番图方程的可解性),定义了一种能执行机械计算程序的机器,即图灵机,它是通用计算机的数学模型。Gödel在解决第二问题(公理系统的相容性)时,出人意料地证明了两个不完备性定理,在证明中,他首次使用了“程序内存”的思想,它相当于说:假设有一台机器能证明所有的数学公式,其计算程序也可以表示为一个数学公式,但这个程序公式却是不可计算的。所以,Gödel不完备性定理充分表明:任何计算机都存在着极限,通用计算机无法实现自我编程。

   如果机器只能按照设计好的固定程序执行任务,它的每一步都是确定的,输出的结果也是确定的,这样它当然就谈不上具有“智能”,特别是,它不能自己修改程序,因此也就无法具备学习能力。所以,要想使机器具有“智能”,它就必须突破不完备性定理的限制,具备自动修改程序的能力,这样它才能通过不断学习来改进自己的计算方法,解决原来不可计算的问题。所以,计算机和学习机是两个概念,计算机不能自我编程,而学习机可以自我编程。

   1936年,Turing写出其经典论文《论可计算数及其在可判定性问题上的应用》[1]后,就开始思考计算机如何突破不完备性定理的问题。其思考的结果,就是他1936-1938年在普林斯顿完成的博士论文《以序数为基础的逻辑系统》。[2]他的想法很简单:任何一个数学公式A都对应着一个序数a(即表示为一串数字长度),它可以用逻辑L_a来判定;利用Cantor的超穷序数,可以形成不断递增的序数序列w ,2w ,等等,相应的,就有不断递增的逻辑系统L_w,L_2w,等等,后一个系统都比前一个系统更完备,即可判定的数学公式更多。所以,如果一个公式A在L_w中不可判定,那么我们可以通过重复序数递增的过程,构造一个更完备的逻辑系统L_2w来判定它。显然,Turing序数逻辑的想法,跟后来Gödel “可构成集”[3]的概念是一脉相承的。

   但Turing也意识到了,这种不断递增的序数逻辑系统,最终也逃脱不了Gödel不完备性定理的限制,它就相当于是把许多台图灵机 T1, T2, …,Ti叠加起来,后一台给前一台修改程序,但最后一台图灵机 还是存在不可计算的程序公式,不能自我修改程序,所以,整个系统完全等价于一台较大的图灵机,其程序仍是事先被设计好、固定死的。这就等于又退回到原点了。在博士论文中,图灵多少有些无奈地提出一种“神谕机”(oracle-machines)的概念,他设想存在一种“超计算”的机器,可瞬间对一个不可计算的数学问题做出判定。当然,这完全没有任何实际的意义。

   后来Turing认识到了计算机和学习机之间存在重大差别。1948年他写了一篇《智能机器》的文章,提出了一种“B型非结构化机器”的神经网络,具有自动学习能力,但此文在他生前并未发表。在1950年发表的经典论文《计算机器与智能》[4]中,Turing专门谈到了学习机问题,他认为学习机是一类可以自己修改程序的统计机器,它具有不确定性,这跟图灵机是不一样的。就像Hinton谈到的:“Turing认为人类大脑是一个没有什么明确结构、连接权重也都是随机值的设备,然后只需要用强化学习的方式改变这些权重,它就可以学到任何东西,他觉得‘智慧’的最好模式就是这样的。”[5]

   Turing的看法其实已经很接近现在流行的深度学习了。在他的序数逻辑方法的启发下,我们可以用超穷数来构造一个神经网络的数学模型,并对机器的思维过程做出一种纯逻辑的解释。


2 分层神经网络的超穷数模型

  

   要理解神经网络的工作机制,我们还是得回到数学基础研究上,也就是Hilbert第一问题,它需要判定这样一个问题:实数集的数目2^w究竟等于哪一个超穷基数w_i?Cantor猜测等于2^w=w_1 ,这就是著名的连续统假设CH。

   我们给出了一种构造超穷基数的新方法,[6]不同的w_i正好就构成了分层神经网络K。一台通用图灵机就是一条有w个格子的无穷长带, w表示全体自然数的数目,我们这样来理解:这w个格子就构成了K的第一层神经网络,具有 w个储存状态,它是K的“基础处理器”,即不管K具有多少层神经网络,这一层总是负责输入和输出的信号处理。

   然后,我们可以定义一个 w上的递归函数f,f是可以重复叠加计算的,也就是说,它可以形成f(w)、f(f(w))、f(f(f(w)))、……等等,重复叠加计算i次,就得到一个递归函数集 f^i(w),它就是K的第i+1层神经网络。如果我们把f(w)定义为“w的全体有穷储存状态构成的集合”,那么就可以证明

w_1= f(w)

   这样就会依次形成f(w_1) 、f(w_2) 、…、f(w_i)等等,任一f(w_i)都表示“w_(i-1) 的全体有穷储存状态构成的集合”,并且都有

w_(i+1)= f(w_i)

   这就意味着:K的每一层神经网络,其单个储存状态都是有穷状态集合,但是其储存状态的数目是不断递增的,它就可以用来证明任何以自然数表示的算术定理。

   现在我们来讨论分层神经网络,譬如,一个双层的神经网络K2 ,当输入某个信号或公式P(n)在 w层无法判定时,通过正向传播f(n)就把它输入到 w_1层,因为 w_1层的储存状态数目比 w层要大,所以,这个信号P(n)有可能在w_1层获得判定,再通过反向传播 f^(-1)(n)把它输回 w层,重新进行计算,并最终输出结果S(n)。所以,只要形成分层神经网络,系统就会自动修改通用图灵机(基础处理器)的程序,它就转变成了一台学习机。我们把这样一台能自动修改程序的机器称作“哥德尔机”。 [7]

   容易理解,正向传播f是一个递归函数,而其反向传播 就是深度学习中的BP算法,它是一个概率分布函数。为什么反向传播会导致概率呢?我们可以用最简单的方法来解释。反向传播的直观含义就是:把 w_1个球装进w 个袋子中,由于w_1 > w,那么每个袋子分配球的权重均为 w⁄w_1。这是一种理想的线性分配模型。但实际上,反向传播是w_1 维状态空间到 w维状态空间上的连续映射,它是高度非线性的。[8]即,每个袋子分配球的权重是不一致的。

   我们证明了:所有的w_i 都小于 2^w。这就意味着:可以形成无穷层次的神经网络,任一 w_i层和 w_(i+1)层之间均可形成正向传播 f^i和反向传播 f^(-i)。这就是深度学习的超穷数模型。

   最近,2001年沃尔夫数学奖得主、集合论专家S.Shelah证明了一个有趣的定理:实数的基数2^w ,要么比所有超穷基数 w_i都大,要么就不超过 w_4。[9]这似乎就意味着:神经网络最多可能搭建到第4层为止。但这跟代数中五次代数方程无通解,是否存在着某种更深刻的内在联系,引起了人们极大的兴趣。需要说明的是:本文讨论的神经网络的层次,跟工程上搭建的层次是不同的概念,我们讲的是一种纯粹的数学概念。


3 “狗”的棋力为什么远超人类

  

   实际上,无论电脑还是人脑,其内部储存状态数目都不可能是无限多的,也就是说,其分层神经网络的基础处理器只能是有穷长带,其分层也只能是有限层数,所以,神经网络K就是一个四元组:

   n表示其基础处理器的格子数,称为K的“宽度”; imax表示其最大的分层数,称为K的“深度”;f是定义在 n上的计算规则;N是K执行一项任务的复杂度,

  

   且n远小于 N。通过重复叠加计算,K最多可以形成 imax个层次f(n)、f((n))、…、 f^(imax)(n),令ni = f^i(n),则有

ni > n_(i-1)

   如果存在一个i,使得

f^i(n)≥ N

   我们就称“复杂度N被分解”,那么机器就可以通过反向传播来执行任务了。但如果 f^(imax)(n) < N,此项任务就无法执行。也就是说,正向传播是递归计算,反向传播是概率演算,只要达到f^(imax)(n) ≥ N,这两种过程就构成一种必然发生的互逆性或互补性的自组织系统。

皇冠亚洲官网   “狗”(AlphaGo)是一个二进位制多维Boolean函数空间,其递归计算函数f定义为:

f^i(n)=2^(n_(i-1)) (点击此处阅读下一页)

    进入专题: 人工智能   超穷序数  

本文责编:limei
发信站:爱思想(http://jufii.com),栏目:天益笔会 > 科学精神 > 科学评论
本文链接:http://jufii.com/data/117444.html
文章来源:作者授权爱思想发布,转载请注明出处(http://jufii.com)。

1 推荐

在方框中输入电子邮件地址,多个邮件之间用半角逗号(,)分隔。

爱思想(aisixiang.com)网站为公益纯学术网站,旨在推动学术繁荣、塑造社会精神。
凡本网首发及经作者授权但非首发的所有作品,版权归作者本人所有。网络转载请注明作者、出处并保持完整,纸媒转载请经本网或作者本人书面授权。
凡本网注明“来源:XXX(非爱思想网)”的作品,均转载自其它媒体,转载目的在于分享皇冠亚洲官网、助推思想传播,并不代表本网赞同其观点和对其真实性负责。若作者或版权人不愿被使用,请来函指出,本网即予改正。
Powered by aisixiang.com Copyright © 2019 by aisixiang.com All Rights Reserved 爱思想 京ICP备12007865号 京公网安备11010602120014号.
亚盛时时彩 仁鼎彩票 林肯网投 巨鼎彩票 众富彩票 亚盛娱乐 新皇彩票 纵达彩票 横彩娱乐 宝鑫彩票 巨弘娱乐 巨弘彩票 天豪彩票 万美彩票 亿昇彩票 万美彩票 亿昇彩票 星游彩票 恒瑞彩票 华众彩票 聚信彩票 恒瑞彩票 聚信彩票 疯彩彩票 疯彩官网 美娱彩票 仁鼎平台 东泛彩票 琥珀彩票 天恒彩票 ta时时彩 500万彩票 500彩票 万美时时彩 富博时时彩 鸿盛娱乐开户 山西福利彩时时乐 林肯888彩票 安徽时时乐 轩彩时时彩 亚盛娱乐开户 天津时时乐 琥珀时时彩 广西时时乐 领航娱乐总代 亿万时时彩 king时时彩 桃花岛时时彩 玖富时时彩 乐美汇时时彩 天津时时乐 广西福彩时时乐 彩金沙彩票 十里桃花时时彩 永达娱乐开户 彩金沙时时彩 菲赢时时彩 彩部落时时彩 河北福彩时时彩 亿人时时彩 新宝2彩票 吉美娱乐开户 菲赢彩票 无极娱乐开户 轩彩娱乐开户 万和城彩票 欢乐城彩票 亿人时时彩 葡京棋牌 葡京真钱开户 葡京论坛 葡京赌场 赌博娱乐公司 赌博娱乐网址 赌博技巧 赌博游戏 赌博网注册 赌博网站 赌博网站排行 赌场评级 赌场轮盘攻略 足球即时比分 金沙场在线娱乐 金沙备用网址 金沙游戏平台 金沙赌博网 金鼎娱乐场 银河天地娱乐 银河娱乐代理 韦德赌场 鼎盛娱乐 mg电子游艺娱乐 澳门赌场老板 皇冠现金代理 龙虎斗赌场 外围足球 澳门娱乐 bbin赌场 三亚娱乐城 二八杠游戏 凤凰娱乐平台 多宝平台网址 扎金花技巧 明升 皇冠足球走地 真人骰宝游戏 ag怎么注册 dafa娱乐 mg电子游戏平台 pt电子游艺自助彩金 久乐娱乐场 乐透游戏官方下载 二八杠游戏下载 伟德国际 体育开户 信誉赌博网 华人娱乐 博狗体育 在线真钱轮盘 大发体育 威尼斯人开户 推牌九 新利 新银河备用网址 明升ms 明升备用网址 最新赌博网址 沙巴体育 澳门娱乐场 澳门葡京大小 澳门赌博经历 澳门足球 现金赌场 电子游戏赌博网 皇冠体育赌博 皇冠实时比分 皇冠开户网 皇冠正官方网 皇冠赢钱网 皇冠足彩网址 真人娱乐 真人赌博平台 真钱扎金花游戏 真钱麻将游戏 pt电子游艺官网 新太阳城 澳门美高梅官方网站 ag电子捕鱼 澳门网站大全 真人信誉 现金网上赌博 皇冠备用 北京快乐技巧 北京快乐稳赚技巧 巴黎人娱乐城 现金网 网上真人赌场 美高梅 美高梅赌城 老挝磨丁赌场 老虎机博e百 菠菜娱乐 葡京国际 葡京影视 葡京棋牌 葡京棋牌娱乐 葡京赌场 赌博 赌博大转盘 赌博技巧 赌博网开户 赌场游戏 赌场轮盘攻略 足球外围 足球正网开户 金三角娱乐场 金沙国际赌博 金沙网上娱乐 银河国际现金 银河娱乐场官网 银河娱乐赌场 飞禽走兽老虎机 香港挂牌 香港赌场 鸿利在线 bbin平台 pc蛋蛋预测 明升备用网址 网上真人赌场 真人备用网址 bbin官网注册 k娱乐 利来娱乐 太阳城官网 百家乐平注常赢玩法 皇冠即时走地 皇冠足彩 500万娱乐城 dafa娱乐场 优博国际 全讯网导航 北京快乐稳赚技巧 威尼斯人 易胜博网站 澳门全讯网 澳门游戏 电子游戏机 真人真钱游戏 真钱金色棋牌 真人游戏 ag游戏大厅注册 不夜城线上娱乐 世爵娱乐 久乐娱乐场 云鼎国际平台 信誉赌博网 全讯网娱乐 加拿大幸运 太阳城亚洲 太阳城平台 澳门葡京大小 电子游艺娱乐 皇冠国际 皇冠球盘 皇冠走地 皇冠足彩推荐 真人娱乐 真人网上赌博 真人网上赌钱 真人赌博点 真钱炸金花 线上赌博平台 tt娱乐场 信誉赌场 皇冠球盘代理 皇冠赢钱网 曼哈顿娱乐城 世爵娱乐 百导全讯网 网上真钱扎金花 网络扎金花 网络现金赌场 美高梅赌城 菠菜娱乐场 葡京地下赌场 诺贝尔娱乐城 赌博大转盘 赌博网开户 赌博送现金 赌球外围 足球开户网址 金多宝电子游艺 金沙赌博 铁杆国际 银河pt游戏 银河总统娱乐场 龙虎斗赌场 凤凰全讯网 现金游戏捕鱼达人 现金网公司 皇冠体育比分 真钱炸金花 缅甸赌场 网上娱乐场 赌博炸龙虎技巧 赌博网站开户 赌博送现金 赌场开户 赌场评级 赌球官网 金多宝电子游艺 金沙开户网址 金沙游戏网址 金沙现金网 金沙直营 金沙讲坛 金沙赌博 银河备用网址 银河娱乐游戏 骰宝游戏技巧 华人娱乐论坛 曼哈顿娱乐城 皇冠炸金花 网上真钱 网上轮盘 网络在线赌钱 老虎机规律 菲彩国际 赌博送现金 赌场开户 赌场直营 赌大小 赌球官网 赌球让球规则 金沙国际赌博 金沙现金网 金沙真钱开户 大轮盘 全信网 真人开户 ag亚游集团娱乐 新金沙 火箭娱乐城 真人网上赌博 ag视讯官网 大发真钱游戏 皇冠亚洲官网 皇冠球盘代理 皇冠赌城 真人真钱游戏 真人骰宝游戏 ag平台捕鱼王 买球网站 拉斯维加斯赌场 永丰棋牌 皇冠走地 AG平台娱乐网 ag捕鱼游戏 ag现金网电投 ag网投开户 bwin比分 e世博官方网站 加拿大快乐 太阳城娱乐 巴黎人娱乐场 幸运预测网站 新太子赌场 新濠天地赌博 明升体育 澳门彩票网 澳门盘口 牛牛赌博游戏 皇冠如何注册 皇冠正规网站 皇冠赌城 真人赌球 真人赌钱平台 真钱游戏平台 全讯网新 现金网游戏 真人永盈会 新世纪娱乐场 永盈会 注册送体验金 世爵娱乐平台 二八杠游戏 澳门赌场黄金城 mg电子游艺娱乐 皇冠足球比分 足球下注网站 足球开户网址 足球现金网 金沙国际赌博 金沙游戏平台 金沙赌博 金沙足球网址 银河娱乐赌场 二八杠游戏网 二八杠玩法 兰博基尼娱乐城 大发游戏平台 澳门巴黎人赌场 bbin公司官网 大发888赌场开户 博狗盘口开户 bbin线上游戏开户 hg0088皇冠体育 威尼斯盘口开户 365体育看分网 现金资讯网 99真人赌博 瑞博国际娱乐城 全讯资讯网 bb电子游戏开户 八大胜赌场 中国娱乐场 澳门威尼斯水城 大发888游戏平台 新世纪娱乐场 皇冠现金 立即博 太阳城菲律宾官方网 大发888游戏 赌博技术 网上真人娱乐城 外围赌球 瑞博国际娱乐城 线上赌博公司 盈禾国际 澳门网 新濠天地 网络赌球 赌球网址 澳门黄金城 天上人间网站 天上人间娱乐网 现金博彩官网 博彩投注大全 网投真钱注册 博彩公司投注 现金博彩大全 真钱捕鱼注册 真钱注册 真钱网投注册 真钱老虎机注册 真钱娱乐棋牌注册 大发5分11选5 大发5分3D 大发5分PK10 大发5分快3 大发5分快乐8 大发5分六合彩 大发5分排列3 大发5分时时彩 安徽快3 北京PK10 北京快3 北京快乐8 大发11选5 大发3D 大发PK10 大发快3 大发快乐8 大发六合彩 大发排列3 大发时时彩 福彩3D 甘肃快3 广东11选5 广西快3 贵州快3 河北快3 湖北快3 吉林快3 江苏快3 江西11选5 大发排列3 山东11选5 上海11选5 上海快3 天津时时彩 香港六合彩 新疆时时彩 大发幸运飞艇 大发重庆时时彩 5分11选5 5分3D 5分PK10 5分快3 5分快乐8 5分六合彩 5分排列3 5分时时彩 UU彩票 优信彩票 优信彩票官网 优信彩票网址 江苏快3 安徽快3 江苏快3开奖结果 北京快3 快3开奖 快3走势图 河北快3 吉林快3 湖北快3走势图 福彩快3 湖北快3 快3开奖结果 快3网 河北快3走势图 快3技巧 福建快3走势图 快3玩法 吉林快3走势图 快3开奖号码 快播3 福彩快3开奖号码 快3助赢软件 快3直播 彩乐乐快3 快3彩乐乐 快3江苏 江苏江苏快3 快3走势 快3福彩 快3彩票 快3结果 快3北京 快3吉林 快3和值 快3彩 快3安徽 快3湖北 广西快3 快3软件 内蒙快3 快3计划 快3内蒙 大发快3 福利快3 快3推荐 上海快3 快3上海 甘肃快3 快3甘肃 快3预测 快3河北 贵州快3 快3贵州 内蒙古快3 江苏快3开奖 福建快3 快3福建 江西快3 快3群 彩票快3 中国快3 3d快播 3D快3 河南快3 吉快3 苏州快3 北京快3开奖 江苏快3走势 快3怎么玩 吉林快3开奖 快3吉林开奖 吉林快3走势 老快3 青海快3 快3查询 甘肃快3 手机彩票网 500万彩票网 手机彩票网 澳客彩票网 澳客彩票 百度彩票网 彩票网手机版 98彩票网 福彩彩票网 天天彩票网 春秋彩票 明星彩票 凤凰彩票 幸运彩票 幸运彩票官网 凤凰彩票官网 9号彩票网 9号彩票 168彩票网 第一彩 大发时时彩开奖 时时彩龙虎 时时彩预测网 重庆时时彩预测网 三分时时彩预测网 二分时时彩预测网 时时彩毒胆预测网 彩票预测网时时彩 新疆时时彩预测网 时时彩预测网免费 时时彩投注预测官网 时时彩专家预测网 时时彩网分析预测 专家预测网时时彩 时时彩在线预测网 时时彩四星预测网 时时彩网在线预测 时时彩大小预测网 时时彩大小 时时彩龙虎 重庆时时彩网预测 时时彩龙虎预测网 时时彩免费预测网 龙虎和时时彩 重庆时时彩龙虎 看牌抢庄 牛牛看牌抢庄 看牌抢庄牛牛 看牌抢庄斗牛 斗牛看牌抢庄 怎么看牌抢庄 看牌抢庄赌钱 看牌抢庄赢钱 看牌抢庄输 看牌抢庄规律 看牌抢庄三公 看牌抢庄技巧 看牌抢庄斗牛技巧 看牌抢庄规则 看牌抢庄 规则 看牌抢庄 计算 看牌抢庄下载 看牌抢庄怎么玩 看牌抢庄 怎么玩 我要牛牛看牌抢庄 捕鱼达人 星力捕鱼 捕鱼游戏 捕鱼达人3 星力游戏捕鱼 捕鱼电玩城 捕鱼赢现金 摇钱树捕鱼 捕鱼星力 电玩城捕鱼 捕鱼大亨网络版 手机捕鱼 捕鱼游戏捕鱼 捕鱼达人2 星力捕鱼平台 真摇钱树捕鱼 万炮捕鱼 捕鱼来了 牛魔王捕鱼 超声波捕鱼器 捕鱼平台 电子捕鱼器 金蟾捕鱼 捕鱼达人破解版 捕鱼大作战 850捕鱼