哥德尔句子应该是 "i'm unprovable"吧
> --
> 您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
> 要向此网上论坛发帖,请发送电子邮件至 swarmag...@googlegroups.com。
> 要取消订阅此网上论坛,请发送电子邮件至 swarmagents_a...@googlegroups.com。
> 若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
>
摘自维基百科
http://en.wikipedia.org/wiki/G%C3%B6del%27s_incompleteness_theorems
The liar paradox is the sentence "This sentence is false." An analysis of the liar sentence shows that it cannot be true (for then, as it asserts, it is false), nor can it be false (for then, it is true). A Gödel sentence G for a theory T makes a similar assertion to the liar sentence, but with truth replaced by provability: G says "G is not provable in the theory T." The analysis of the truth and provability of G is a formalized version of the analysis of the truth of the liar sentence.
It is not possible to replace "not provable" with "false" in a Gödel sentence because the predicate "Q is the Gödel number of a false formula" cannot be represented as a formula of arithmetic. This result, known as Tarski's undefinability theorem, was discovered independently by Gödel (when he was working on the proof of the incompleteness theorem) and by Alfred Tarski.
Best,-----原始邮件-----
发件人:"Yu Guo" <aci...@gmail.com>
发送时间:2010年8月25日 星期三
收件人:swarmag...@googlegroups.com
主题:Re: [swarmagents_ai] 谈谈哥德尔定理
> 若有更多问题,请通过http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
>
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至swarmagents_a...@googlegroups.com。
若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至swarmagents_a...@googlegroups.com。
若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
--
Thanks for reading.
Yu Mo
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至swarmagents_a...@googlegroups.com。
若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至swarmagents_a...@googlegroups.com。
若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至 swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至 swarmagents_a...@googlegroups.com。
若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至swarmagents_a...@googlegroups.com。
若有更多问题,请通过http://groups.google.com/group/swarmagents_ai?hl=zh-CN访问此网上论坛。
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至 swarmagents_ai+unsub...@googlegroups.com。
若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
-----原始邮件-----
发件人:"Yu Guo" <aci...@gmail.com>
发送时间:2010年8月27日 星期五
收件人:swarmag...@googlegroups.com
主题:Re: Re: [swarmagents_ai] 谈谈哥德尔定理
2010/8/25 jake<jak...@163.com>
2010/8/25 东方隐<dfy...@hotmail.com>
> 若有更多问题,请通过http://groups.google.com/group/swarmagents_ai?hl=zh-CN访问此网上论坛。
>
要取消订阅此网上论坛,请发送电子邮件至swarmagents_a...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至swarmagents_a...@googlegroups.com。
--
Thanks for reading.
Yu Mo
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至swarmagents_a...@googlegroups.com。
要向此网上论坛发帖,请发送电子邮件至 swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至 swarmagents_a...@googlegroups.com。
谁的英文基础好,并且对系统科学有着浓厚的兴趣,并且愿意为我们这个小集体作出实质性的贡献?
请帮忙翻译一下von Neumann的这本书的前三章,我们可以根据翻译质量提供一些报酬:
http://book.douban.com/subject/2982694/
这本书的下载:
http://www.swarmagents.cn/thesis/detail.asp?id=303
以下是我写的一个简单书评:
标题:《Self-reproducing automata》一个被人遗忘的经典?
提起复杂性科学,一般人会想到时髦的社会网络分析、幂律分布,更远一点的可能会想到Santa Fe Institute,但是提起这本书《Self-reproducing automata》,相信大多数人没读过,而且感到生疏和畏惧。
然而,在我眼里,我觉得这本书是研究复杂性理论最深刻的一本。而且当你把它放到当时的时代背景之下,你会更加肃然起敬。
该书的作者不是别人,正是大名鼎鼎的数学家+计算机之父+博弈论的创始人:von Neumann。可能我们都清楚这位大牛人在计算机领域、博弈论领域的研究,但却很少有人知道在他晚年的时候(大概是1950年后),他曾经开创了人工生命研究、计算机模拟复杂系统研究的先河。他用假想的细胞自动机模型构造了自复制机器。
撇开技术层面的突破不谈,专谈一下该书提出的问题就会觉得很特别。自然界的系统都不能抵抗热力学第二定律的陷阱而逐渐退化。然而,唯有生命系统可以逆流而上。这部分是因为生命可以自我繁殖而将自己延续。举个形象的比喻来说就是普通的系统是老式的卡带录音机(时间长了,录音带上面的信号就会衰退,因此音质也会下降。而且你对一盒音带翻版越多,质量越次)。而可以自我繁殖的生命系统却好比是数字电脑,数字信息不仅是高保真的,而且是越拷贝越多,甚至可以进化(按照von Neumann的设想,数字在拷贝过程中因为变异而使得系统演化的越来越复杂)
von Neumann研究这种类似哲学性质的问题的方法是构造人工的模型。他问,我们应该如何来构造一台机器,使得这台机器可以抵制热力学第二定律呢?答案是像生物一样,学会自我繁殖。这样,von Neumann开始构造了一个在那个时候还无法执行的最早的人工生命模型:自繁殖机器。
提到自繁殖这个概念,有些人可能会嗤之以鼻,这有什么好研究的?自繁殖不就是做个自己的拷贝吗?我们天天在计算机上做的事情:拷贝文件不就是一种繁殖吗?然而,我们要小心对待von Neumann的概念,主要的一点是von Neumann提出的自繁殖叫做Non-trivial的自繁殖,与其相对的是一类trivial的自繁殖。Non-trivial的自繁殖大致要求的思路大致说是系统不仅仅是繁殖或者复制,而是要把自己描述和创造出来。具体说就是,比如我们拷贝一页纸,我们只要用一台复印机复制一下,就得到了一份那页纸的拷贝。这就是trivial的自复制。另一种情况是,有一页纸,纸上面写的是一个如何设计、制作一台复印机的说明书,把这页纸送进某台复印机,那么我们得到的不仅仅是那页纸,还包括一台实实在在的复印机!这里的关键问题是,对机器的描述和执行这个描述的机器本身都要被复制。仔细想想这是不可能的,比如你自己要把自己拷贝一份吧,你可以把自己的全部身体的每个分子状态都描述下来写个说明书。但你不能精确描述你当前的状态,原因就在于你正在做的工作就是在描述自己,于是你要在纸上写下你所描述的东西,而这个描述中又必须包含对描述的描述,对描述的描述的描述……。这是什么?就像两个镜子对着照,得到一个无穷深度的空间。
有意思的是,这个看起来的逻辑悖论早已经被数学家解决了,计算数学理论中有一个叫做“递归定理”的东西。这个定理最早是church等人的不动点定理的一个直接推论,更早的根源可以追溯到一名哲学家奎恩(quine,记得去年国内刚刚出版了这个家伙的一整套全集)。更有意思的是,这个不动点定理恰恰是歌德尔当年构造那个震惊世界的被time评为20世纪影响最深刻的数学定理。因此,本质上讲,von Neumann的自繁殖机器其实是一个自指系统,只不过跟哥德尔定理不一样,这个自指没有用来构造毁灭性的悖论,而是用来构造生命的最小内核:自繁殖逻辑。
然而,von Neumann的思路并没有停止于此,回到前面的问题,我们已经看到任何系统都会由于熵增而变得越来越衰退,唯有生命系统能逆流而上,而且会演变的越来越复杂。它似乎是一个硬币的两面。因此von Neumann在书中大力号召,人们要把熵这个玩意儿理解清楚了。如果一个可以自繁殖的系统加上了热力学第二定律的干扰会怎样?von Neumann简单的分析得出一个初步结论:很有可能这个系统会趋向于复杂,原因是热力学的干扰作用到了自繁殖机器的数据层次上(即DNA上,而不是生命体上)而不是机器本身。因此数据层次的衰退就有可能造成遗传变异。自繁殖+遗传变异,我们得到了什么?没错,进化!
von Neumann的最终目的显然是要得到一个一般性的理论来描述这些他(在思想上)看到的现象。于是他谈论到了shannon的信息熵和图灵机计算理论之间的关系,并指出歌德尔定理的某个犄角旮旯的推论已经暗示出了两个层次的熵增问题。
呵呵,千万不要以为以上观点就是那本书的主体。实际上,我所说的这些东西都是该书前面的一小部分谈及的。这本书把更多的精力放到了那个自繁殖细胞自动机的构建上,而上面谈到的仅仅是前面的引言一小部分,然而它却表达了von Neumann当年研究自繁殖问题的出发点是什么。我认为这些文字更加有现代指导意义。考虑到现在主流的系统科学研究仍然没有一个自己的理论。我怀疑self-reproducing的研究可能会作为一个理论核心。
-----原始邮件-----
发件人:jake <jak...@163.com>
发送时间:2010年8月27日 星期五
收件人:swarmag...@googlegroups.com
主题:[swarmagents_ai] 悬赏翻译:《Theory of Self-Reproducing Automata》
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至 swarmagents_ai+unsub...@googlegroups.com。
若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
谁的英文基础好,并且对系统科学有着浓厚的兴趣,并且愿意为我们这个小集体作出实质性的贡献?
请帮忙翻译一下von Neumann的这本书的前三章,我们可以根据翻译质量提供一些报酬:
http://book.douban.com/subject/2982694/
这本书的下载:
http://www.swarmagents.cn/thesis/detail.asp?id=303
以下是我写的一个简单书评:
标题:《Self-reproducing automata》一个被人遗忘的经典?
提起复杂性科学,一般人会想到时髦的社会网络分析、幂律分布,更远一点的可能会想到Santa Fe
Institute,但是提起这本书《Self-reproducing automata》,相信大多数人没读过,而且感到生疏和畏惧。
然而,在我眼里,我觉得这本书是研究复杂性理论最深刻的一本。而且当你把它放到当时的时代背景之下,你会更加肃然起敬。
该书的作者不是别人,正是大名鼎鼎的数学家+计算机之父+博弈论的创始人:von
Neumann。可能我们都清楚这位大牛人在计算机领域、博弈论领域的研究,但却很少有人知道在他晚年的时候(大概是1950年后),他曾经开创了人工生命研究、计算机模拟复杂系统研究的先河。他用假想的细胞自动机模型构造了自复制机器。
撇开技术层面的突破不谈,专谈一下该书提出的问题就会觉得很特别。自然界的系统都不能抵抗热力学第二定律的陷阱而逐渐退化。然而,唯有生命系统可以逆流而上。这部分是因为生命可以自我繁殖而将自己延续。举个形象的比喻来说就是普通的系统是老式的卡带录音机(时间长了,录音带上面的信号就会衰退,因此音质也会下降。而且你对一盒音带翻版越多,质量越次)。而可以自我繁殖的生命系统却好比是数字电脑,数字信息不仅是高保真的,而且是越拷贝越多,甚至可以进化(按照von
Neumann的设想,数字在拷贝过程中因为变异而使得系统演化的越来越复杂)
von
Neumann研究这种类似哲学性质的问题的方法是构造人工的模型。他问,我们应该如何来构造一台机器,使得这台机器可以抵制热力学第二定律呢?答案是像生物一样,学会自我繁殖。这样,von
Neumann开始构造了一个在那个时候还无法执行的最早的人工生命模型:自繁殖机器。
提到自繁殖这个概念,有些人可能会嗤之以鼻,这有什么好研究的?自繁殖不就是做个自己的拷贝吗?我们天天在计算机上做的事情:拷贝文件不就是一种繁殖吗?然而,我们要小心对待von
Neumann的概念,主要的一点是von
Neumann提出的自繁殖叫做Non-trivial的自繁殖,与其相对的是一类trivial的自繁殖。Non-trivial的自繁殖大致要求的思路大致说是系统不仅仅是繁殖或者复制,而是要把自己描述和创造出来。具体说就是,比如我们拷贝一页纸,我们只要用一台复印机复制一下,就得到了一份那页纸的拷贝。这就是trivial的自复制。另一种情况是,有一页纸,纸上面写的是一个如何设计、制作一台复印机的说明书,把这页纸送进某台复印机,那么我们得到的不仅仅是那页纸,还包括一台实实在在的复印机!这里的关键问题是,对机器的描述和执行这个描述的机器本身都要被复制。仔细想想这是不可能的,比如你自己要把自己拷贝一份吧,你可以把自己的全部身体的每个分子状态都描述下来写个说明书。但你不能精确描述你当前的状态,原因就在于你正在做的工作就是在描述自己,于是你要在纸上写下你所描述的东西,而这个描述中又必须包含对描述的描述,对描述的描述的描述……。这是什么?就像两个镜子对着照,得到一个无穷深度的空间。
有意思的是,这个看起来的逻辑悖论早已经被数学家解决了,计算数学理论中有一个叫做“递归定理”的东西。这个定理最早是church等人的不动点定理的一个直接推论,更早的根源可以追溯到一名哲学家奎恩(quine,记得去年国内刚刚出版了这个家伙的一整套全集)。更有意思的是,这个不动点定理恰恰是歌德尔当年构造那个震惊世界的被time评为20世纪影响最深刻的数学定理。因此,本质上讲,von
Neumann的自繁殖机器其实是一个自指系统,只不过跟哥德尔定理不一样,这个自指没有用来构造毁灭性的悖论,而是用来构造生命的最小内核:自繁殖逻辑。
然而,von
Neumann的思路并没有停止于此,回到前面的问题,我们已经看到任何系统都会由于熵增而变得越来越衰退,唯有生命系统能逆流而上,而且会演变的越来越复杂。它似乎是一个硬币的两面。因此von
Neumann在书中大力号召,人们要把熵这个玩意儿理解清楚了。如果一个可以自繁殖的系统加上了热力学第二定律的干扰会怎样?von
Neumann简单的分析得出一个初步结论:很有可能这个系统会趋向于复杂,原因是热力学的干扰作用到了自繁殖机器的数据层次上(即DNA上,而不是生命体上)而不是机器本身。因此数据层次的衰退就有可能造成遗传变异。自繁殖+遗传变异,我们得到了什么?没错,进化!
von
Neumann的最终目的显然是要得到一个一般性的理论来描述这些他(在思想上)看到的现象。于是他谈论到了shannon的信息熵和图灵机计算理论之间的关系,并指出歌德尔定理的某个犄角旮旯的推论已经暗示出了两个层次的熵增问题。
呵呵,千万不要以为以上观点就是那本书的主体。实际上,我所说的这些东西都是该书前面的一小部分谈及的。这本书把更多的精力放到了那个自繁殖细胞自动机的构建上,而上面谈到的仅仅是前面的引言一小部分,然而它却表达了von
Neumann当年研究自繁殖问题的出发点是什么。我认为这些文字更加有现代指导意义。考虑到现在主流的系统科学研究仍然没有一个自己的理论。我怀疑self-reproducing的研究可能会作为一个理论核心。
不知道算不算插楼。我是自动化专业的,正 在备考中文系,对这个群组的内容也十分感兴趣。我经常在一些参考文献中发现有来自国外的书籍,但这些书我们学校以及附近的图书馆都没有收藏,我看到群组里 各位大神经常提供电子书下载,就很好奇,不知道你们是在哪里找到这些电子书的。希望有好心人可以解答啊。2010-08-28
strugleinthesky
-----原始邮件-----
发件人:"东方隐" <dfy...@hotmail.com>
发送时间:2010年8月31日 星期二
收件人:swarmag...@googlegroups.com
主题:[swarmagents_ai] 关于书籍的来源
要取消订阅此网上论坛,请发送电子邮件至 swarmagents_ai+unsub...@googlegroups.com。
若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
--
您收到此邮件是因为您订阅了 Google 网上论坛的“集智AI(人工智能)讨论组”论坛。
要向此网上论坛发帖,请发送电子邮件至swarmag...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至 swarmagents_ai+unsub...@googlegroups.com。
若有更多问题,请通过 http://groups.google.com/group/swarmagents_ai?hl=zh-CN 访问此网上论坛。
要取消订阅此网上论坛,请发送电子邮件至 swarmagents_a...@googlegroups.com。
要取消订阅此网上论坛,请发送电子邮件至 swarmagents_a...@googlegroups.com。
我最近整理了我的经常使用的网络资源,这 是电子书资源部分,我用的是XMind,导出为freemind格式了,刚才试了下,好像还能打开链接。2010-08-31
strugleinthesky
������л�佱����ֻ�ǰ��Լ������������ ��һЩ��Դ�ܽ����£��϶����кܶ���Բ���ĵط������Ҫ���Ǵ�����ѣ��Ҷ�����֪��veryCD�������ѵ����顣��λ��ʦѧ������ѧϰ����϶����ܷḻ �ˣ�Ҫ���ܹ������ƵIJ�����ܽ�һ������м�ֵ�ġ�2010-09-01
strugleinthesky
�����ˣ� Miner����ʱ�䣺 2010-09-01 22:08:40�ռ��ˣ� swarmagents_ai���ͣ����⣺ Re: [swarmagents_ai] �����鼮����Դ�ܽ�ú�ȫ������л���� ����--
�� 2010-8-31 23:59, strugleinthesky д��:������������ҵľ���ʹ�õ������� Դ�����ǵ�������Դ���֣����õ���XMind������Ϊfreemind��ʽ�ˣ��ղ������£������ܴ����ӡ�2010-08-31
strugleinthesky
���յ����ʼ�����Ϊ������ Google ������̳�ġ�����AI(�˹�����)�����顱��̳��
Ҫ���������̳�����뷢�͵����ʼ��� swarmag...@googlegroups.com��
Ҫȡ���Ĵ�������̳���뷢�͵����ʼ��� swarmagents_a...@googlegroups.com��
���и�����⣬��ͨ�� http://groups.google.com/group/swarmagents_ai?hl=zh-CN ���ʴ�������̳��