喜马拉雅FM:https://www.ximalaya.com/keji/6310606/
微信关注:dalaoli_shuxue
B站: https://space.bilibili.com/423722633
那个哥德巴赫图灵机是不等价于验证有限个偶数就能证明哥德巴赫猜想
大老李聊数学 回复 @听友203652095: 是的,但那个有限的数是一个不可计算数。
沙发
听这个睡的是真香
但是BBn的计算估计很难,因为计算BB4888,就需要考虑哥德巴赫猜想图灵机本身是否可以在有限步停机。而且我感觉BBn数的存在性是不一定的。一个不可判定命题的n状态图灵机,我们对它是无法判断其在有限步内是否停机的,这导致了停机和不停机外第三种状态出现。而这种状态将导致BBn的不可计算(字面意义的)以至于我们只能断言BBn有限,但我们永远无法计算它。由此哥德巴赫猜想和黎曼猜想还是可能是无法判断的。
这集说的不可计算数和不可描述数不是一回事吧?
大老李聊数学 回复 @1811021fhur: 不一样。不可描述数学名叫“不可定义数”,与不可计算数不是一回事。
沙发
《接触》里主人公就通过超越数判定信息是智慧文明发来的
不可计算数我是否可以理解为无穷大或者无限多数字组合
欧氏说是平面上的几何,而黎曼几何罗氏几何是曲面上的几何。那黎曼和罗氏与空间立体几何或者空间曲面几何有什么区别?还是只是像直角坐标系与极坐标系的区别?—-李老师是不是可以讲一下?
大老李聊数学 回复 @Jeepkar: 这个问题比较大,我近期可能讲不了