以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  能给讲讲啥叫对角线原则?  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=53444)


--  作者:wu5zg
--  发布时间:10/6/2007 7:13:00 PM

--  能给讲讲啥叫对角线原则?
能给讲讲啥叫对角线原则?
--  作者:roy_hu
--  发布时间:10/6/2007 10:27:00 PM

--  
看Cantor证明实数集不可数。
--  作者:wu5zg
--  发布时间:10/8/2007 5:27:00 PM

--  
谢谢,请问康托对角线法则和哥德尔对角线法则是一码事么?
--  作者:roy_hu
--  发布时间:10/10/2007 1:20:00 AM

--  
这些基本原理都是一样的。类似的还有Turing证明停机问题不可解。
--  作者:wanggou
--  发布时间:11/30/2007 3:52:00 PM

--  
在处理无穷集合的证明问题时,几种基本方法
1。 数学归纳法,但是注意归纳条件里不能出现阿列夫0;
2。 对角线法;
3。 鸽笼原理;
4。 归谬法(注意不是反证法)。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
8,015.625ms