可数集、可计算数、判定性问题与图灵机 - 图灵社区.pdf

下载文档 降价啦

77
0
约1.04万字
约 78页
2017-08-11 发布于天津
举报
版权申诉
保障服务

可数集、可计算数、判定性问题与图灵机 - 图灵社区.pdf

1、本文档共78页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

可数集、可计算数、判定性问题与图灵机 - 图灵社区

可数集、可计算数、判定性问题与图灵机可数集、可计算数、判定性问题与图灵机顾森(Matrix67) 枚举所有可能的数枚举所有可能的数 11,2,3,4,5,6,…,2,3,4,5,6,… 0,10,1,,-1,1,22,,-2,2,33,,-3,…3,… 11//2,2,1/3,1/4,1/5,…1/3,1/4,1/5,… 11//22,1/31/3,22//33,1/1/44,3/43/4, 1/5,/5,2/5,3/5,/5,3/5,4/5,/5,1/6,/6, 5/6,1/7,2/7,… 11//2,3/2,5/2,7/2,2,3/2,5/2,7/2,…… 1/11/1 22/1/1 100000/1100000/1 1/11/1,22//11,1/21/2,33/1/1,11//33, 4//1,,3/3/2,,2//33,,1//4,,55//1,, 1/5,6/1,5/2,… 00,1/11/1,-1/11/1,22//11,-2/12/1, 1//2,,-1//2,3/,3/1,,-3/3/1,, 1/3,-1/3,… 有理数集是可数的有理数集是可数的 √2√2 2 xx -22=00 5 4 xx +2x2x -3x3x-66=00 4 4 -2,2, √3,√3,- √3√3 5 xx -xx-11=00 xx=1.1673...1.1673... 代数数代数数集是可数的吗？集是可数的吗？ x=0x=0, xx+11=0,0, x+2=0, x+3=0, … 999x999x+=00 -999x999x=00 xx- 1=01=0, 2 xx -1=01=0, 3 x -1=0,, 4 x -1=0, … x=0, x=0, 2x=0,3x=0,…,9x=0, x=0, 2x=0,3x=0,…,9x=0, 2 3 9 xx =0,x0,x =0,…,x0,…,x =0,0, x=0, 2x=0,3x=0,…,9x=0, 2 3 9 xx =0,x0,x =0,…,x0,…,x =0,0, -x=0, x=0, 2x=0,3x=0,…,9x=0, 2 3 9 xx =0,x0,x =0,…,x0,…,x =0,0, -x=0, 10x=0,11x=0,…,99x=0, x=0, 2x=0,3x=0,…,9x=0, 2 3 9 xx =0,x0,x =0,…,x0,…,x =0,0, -x=0, 10x=0,11x=0,…,99x=0, 2 3 9 2x =0,2x =0,…,2x =0, 22 33 99 33xx =0=0,3x3x =0=0,…,3x3x =0=0, ……………………… 2 3