文号
832101
阅读
10871
回复
4
收藏
4
为什么1965年机器定理证明上会 出现 无法证明 两个连续函数之仍是连续函数
2017/03/23
IP:湖北
在读人工智能历史,发现很多地方都有这样一个表述:

“1965年,机器定理证明遇到瓶颈:计算机推了数十万步也无法证明两个连续函数之和仍是连续函数。”


而1958年,已经有人“用计算机证明了《数学原理》 命题演算部分的全部220条定理”

是由于那时的计算机对连续函数搞不定? 还是就是证明两个连续函数之和仍然是连续函数 这个命题比较特殊? 抑或是其他原因。

求先贤指点。
reinhard作者
9年8个月前IP:湖北
832102
1楼
附: 证明两个连续函数之和仍然是连续函数的人工过程

设函数y=f(x)和z=g(x)是定义在X上的连续函数,作辅助函数u=y±z=f(x) ±g(x)
任取x∈X,给x一个增量Δx,相应的有
Δu=u(x+Δx)-u(x)
   =[f(x+Δx) ±g(x+Δx)]-[f(x)±g(x)]
   =[f(x+Δx)-f(x)] ±[g(x+Δx)-g(x)]
   =Δy±Δz
由于函数y=f(x)和z=g(x)在点x处连续,所以当Δx→0时,Δy→0,Δz→0,于是Δu→0。
引用
评论
9年8个月前IP:湖北
832121
2楼
因为计算机的运算都是离散化的?
只能无限逼近拟合吧
引用
评论
9年8个月前IP:广东
832154
3楼
引用 rb-sama:
因为计算机的运算都是离散化的?
只能无限逼近拟合吧
命题证明不是做数值计算,它这个是用符号数学做逻辑推理
引用
评论
9年8个月前IP:广东
832159
4楼
参考cas系统的历史
引用
评论
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
  • 编辑
  • 删除
  • {{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
我也是有底线的