社区
数据结构与算法
帖子详情
今天看数理逻辑,好玩。
forulong
2001-11-18 02:19:32
今天看数理逻辑,看到证明狭义谓词演算公理系统的完备性证明,发现一个挺好玩
的构造:0=<0,0,0>
1=<0,0,1> 2=<0,1,0> 3=<1,0,0>
4=<0,0,2> 5=<0,1,1> 6=<0,2,0> 7=<1,0,1> 8=<1,1,0> 9=<2,0,0>
10=<...
在用三元向量即用<a,b,c> 表示情况下,n=<?,?,?>
在h元向量表示的情况下,n又该如何表示呢?
不过这与定理证明没关系,呵呵。
...全文
120
3
打赏
收藏
今天看数理逻辑,好玩。
今天看数理逻辑,看到证明狭义谓词演算公理系统的完备性证明,发现一个挺好玩 的构造:0= 1= 2= 3= 4= 5= 6= 7= 8= 9= 10=<... 在用三元向量即用 表示情况下,n= 在h元向量表示的情况下,n又该如何表示呢? 不过这与定理证明没关系,呵呵。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wavecheng
2001-11-23
打赏
举报
回复
不用看了,反正又不考!
forulong
2001-11-18
打赏
举报
回复
可以的吧,用含n 的式子表示各分量,应该可以的吧?
fallstone
2001-11-18
打赏
举报
回复
咦,这可以表示出来么?
如何理解和实践幼儿园以游戏为基本活动.docx
如何理解和实践幼儿园以游戏为基本活动.docx
数理逻辑
1 -- 命题演算1
一直对逻辑的东西很感兴趣,尤其最近做的东西和AI相关,因此下定决心系统地学习
数理逻辑
。这些笔记并不是严谨的描述,只是作为一些概念的快速参考,以及加入一些个人认为
好玩
的公式、定理和推导。 简单来说,
数理逻辑
系统是由一串“符号”组成的系统,基本元素是那一堆“符号”,由“符号”组成“式子”。逻辑系统并不关心“式子”是否对错,只关心“式子”是否存在,也即是假定存在某些“式子“,再确定”推导规则“(Rule
数理逻辑
1 -- 命题演算3
形式理论(Formal Theory) 上一节给出了一套命题演算系统的语言,接下来我们就基于这套语言,定义一个“公理化的命题演算系统”,即“形式理论”。我们感兴趣的是假定一些wf已存在(公理),和一套推导规则,我们能推导出何种wf,或者说判定某些wf能否被证明。形式理论的目的就在于研究在不同公理和不同推导规则下,命题演算系统的性质究竟如何,比如是不是任意一个wf都能被证明?是否PP和¬P\neg
数理逻辑
5 -- 计算理论3
部分递归函数(Partial Recursive Function) 定义图灵机不单单是为了
好玩
,还为了研究什么样的东西才是“可计算”的。从图灵机“一步一步”操作的方式来看,好像任意函数都能被计算。但实际上,只有某一类函数可被图灵机计算。这类函数被称作部分递归函数,与图灵机可计算的函数是等价的。 前面漫长的证明哥德尔不完备定理过程中,哥德尔引入了“原始递归和递归函数”的概念,然后利用哥德尔编码...
我的五年研究生生活(转自南京大学) --转载
我的五年研究生生活(转自南京大学) 跋:五年研究生期间,得到了不少人的指点,从国内到国外,l师兄,老板,冯琦,杨跃,李昂生,R. Downey, T. Slaman, S. Lempp.....我一直以为老板对于一个研究生来说是至关重要的。譬如有的老板对研究生管得很严,要求学生必须在他的领域内做东西;有的老板却不闻不问,让研究生自生自灭。偶很幸运,老板给了我一个宽松而优越的研究环境。
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章