《人工智能原理》_王文敏
为了独到的思路和见解
体系
AI是涉及数学,经济学,神经科学,认知心理学的混合学科
绪论
术语 | 含义 |
---|---|
P | P问题指多项式时间内可计算问题 |
NP | NP问题指无法确定多项式时间内是否可计算问题 |
NP完:是NP中最难的问题 | |
NP难:至少是NP中最难的问题 |
体系论
课后思考
举例说明什么是NP、NP完、NP难问题。
**NP指无法确定在多项式时间内是否可计算的问题**
如旅行家推销问题(TSP)。一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的环路,这个环路路径小于a。我们知道这个问题如果单纯的用枚举法来列举的话会有(n-1)! 种,已经不是多项式时间的算法了,(注:阶乘算法比多项式的复杂)。那怎么办呢?我们可以用猜的,假设我人品好,猜几次就猜中了一条小于长度a的路径,我画画画画,好的,我得到了一条路径小于a的环路,问题解决了,皆大欢喜。可是,我不可能每次都猜的那么准,也许我要猜完所有种呢?所以我们说,这是一个NP类问题。也就是,我们能在多项式的时间内验证并得出问题的正确解,可是我们却不知道该问题是否存在一个多项式时间的算法,每次都能解决他(注意,这里是不知道,不是不存在)。为什么会诞生人工智能这个研究领域?
人们对于智能机器(计算机)的渴望和探索,标志:感知机的出现,以及图灵测试和“达特茅斯会议”。机器智能与人工智能的相同和不同。
相同:都属于智能的范畴,人工智能即为机器中的智能
不同:待补充人工智能为什么在发展过程中会经历几次波折?
早期计算机算力和性能较落后,无法满足算法需要
各学科发展进度未达到整体推动人工智能兴起的程度谈谈你对图灵测试的见解
图灵测试是一种“第三者”视角下的巧思,拒绝以绝对的标准直接回答是人和非人这一具有相对社会化的人文问题。而是以一种普遍能接受的视角进行客观评判。新的图灵测试方法
待补充“中文房间”为什么会引起争论?是否反人工智能
因为中文房间只是一个明知真相的套皮游戏,目的是为了强化现阶段的某个可观现实,但客观现实并非一成不变的,科学和技术也在告诉发展,这个游戏忽视了现实里的能动性和变化可能性,所以有争议,教授只想说明他不赞成人工智能会具有心智,但并非反对这一个研究领域。主观题忽略
安全威胁?
个人见解这并非目前急需解决的主要问题,有些操之过急。人工智能无法应用的领域
本质就是人也无法产生作用和影响的领域,比如物理规律,化学原理。求解
兵家暗语间藏着智慧的神秘
搜索问题
优化问题
博弈问题
约束问题
课后思考
规划
时空空间资源的综合考量
时空关联规划
决策理论规划
课后思考
学习
存在以及进化方式
三个视角
学习的任务
学习的范式
学习的框架
课后思考
推理
生存是第一需要,因为恐惧未知,所以需要知道更多