以文本方式查看主题 - 计算机科学论坛 (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 |