由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Science版 - unidentified_title
相关主题
[转载] 我国数学界再现“陈景润”(www.cforum.net)unidentified_title
Re: 那本小时候看的有趣的有关悖论的书?unidentified_title
Predict values of vectors generated by black box functionsunidentified_title
Re: 问题:并行的计算一定可以用单CPU摹拟吗?unidentified_title
【原创】 图灵百年:一世孤独成全百年辉煌unidentified_title
It's incomplete claim!!! Re: 一个永动机问题unidentified_title
unidentified_titleunidentified_title
unidentified_titleunidentified_title
相关话题的讨论汇总
话题: unprovable话题: git话题: blaze话题: logic
进入Science版参与讨论
1 (共1页)
u***************r
发帖数: 11227
1
【 在 blaze (blaze) 的大作中提到: 】

I don't see how this article explains any of Godel's
Incompleteness Theorem (GIT for short). GIT has
nothing to do with cardinality of N, Q and R.
GIT says that there exists true but unprovable "first-order
logic" (or predicate logic) sentences in the structure
(N,0,S,+,*), where N is set of natural numbers, 0 is zero,
S is successor function, + and * are addition and multiplication.
This unprovable sentence just says something like "I am unprovable."
The contributi
d******p
发帖数: 24
2
用计算机科学解释比较容易理解。我们知道图灵机的停机问题
(就是判断一个程序能否在有限时间终止的问题)是不可解的。
就是说存在有可以停机的图灵机,但是我们无法证明。
一般的说,一个谓词逻辑命题对应两个集合,一个是使它为真的
元素组成的集合,另一个反之。那么有三种情况,1)两者都可以
判定,2)只有其中一个可以判定,3)都不能判定。第三种就是
不可解问题,就是不可以证明的问题,图灵机的停机问题就属于这类问题
当年图灵的一个重要工作方面,就是可计算问题
1 (共1页)
进入Science版参与讨论
相关主题
unidentified_title【原创】 图灵百年:一世孤独成全百年辉煌
unidentified_titleIt's incomplete claim!!! Re: 一个永动机问题
unidentified_titleunidentified_title
unidentified_titleunidentified_title
[转载] 我国数学界再现“陈景润”(www.cforum.net)unidentified_title
Re: 那本小时候看的有趣的有关悖论的书?unidentified_title
Predict values of vectors generated by black box functionsunidentified_title
Re: 问题:并行的计算一定可以用单CPU摹拟吗?unidentified_title
相关话题的讨论汇总
话题: unprovable话题: git话题: blaze话题: logic