这个数学中最大的陷阱,毁掉无数数学天才,却有着不可抗拒的魔力(13)

2023-09-11 来源:飞速影视
在这个例子中,2的68次方仅仅是一条68个方格长的输入带。你可以把它们想象成一串0和1,或者黑白方格。

这个数学中最大的陷阱,毁掉无数数学天才,却有着不可抗拒的魔力


这台机器已经把所有输入转换到这个68格方格带上,并将其降到1,但这说明不了什么。实际上,只要有限,计算一个表现出任意行为的数字是相当简单的。但在如果超出了你指定的有限部分之后,你就没有更多的控制权了。如果存在一个反例,那么有人猜到它的可能性几乎是0,因为所有可能性的空间太大,无法通过暴力搜索来穷举。2的1000次方不是一个可以搜索的空间。所以,如果我们要找到它,我们必须通过一种智能过程来找到它,而不是通过猜测和检验。
当然还有另一个可能性,那就是我们永远无法得知这个问题是无法决定的。

这个数学中最大的陷阱,毁掉无数数学天才,却有着不可抗拒的魔力


1987年,约翰·康威创建了3x 1的推广,这是一个他称之为Fractran的数学机器。他证明了这台机器是图灵完备的,这意味着它可以做任何现代计算机能做的事情。但这也意味着它受到停机问题的影响,即机器永远不会停止运行,因此不会给出输出。

这个数学中最大的陷阱,毁掉无数数学天才,却有着不可抗拒的魔力


相关影视
合作伙伴
本站仅为学习交流之用,所有视频和图片均来自互联网收集而来,版权归原创者所有,本网站只提供web页面服务,并不提供资源存储,也不参与录制、上传
若本站收录的节目无意侵犯了贵司版权,请发邮件(我们会在3个工作日内删除侵权内容,谢谢。)

www.fs94.org-飞速影视 粤ICP备74369512号