由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 图灵机可能对解决这个美版哥德巴赫猜想有帮助
进入Military版参与讨论
1 (共1页)
n********g
发帖数: 6504
1
一看感觉就很CS。另一个一天之内破百万点击的数学视频。
应该可以构造一个图灵机算3x + 1或/2。
中国应该有多一点这样的优秀公众号和视频。
n********g
发帖数: 6504
2
感觉就是无论任何数出发,最终必然等于某个2^n。也就是图灵机磁带上一长串0最后跟
一个1(二进制数2^n)。

【在 n********g 的大作中提到】
: 一看感觉就很CS。另一个一天之内破百万点击的数学视频。
: 应该可以构造一个图灵机算3x + 1或/2。
: 中国应该有多一点这样的优秀公众号和视频。

y*********u
发帖数: 1
3
图灵机是啥
n********g
发帖数: 6504
4
是一个抽象的计算模型。
可以想象为一条或多条很长的格子纸带。一张卡片。一支笔。可以根据当前纸带格子内
容和卡片内容依据规则改写纸带格子和卡片的内容,并移动到左或右格子继续。

【在 y*********u 的大作中提到】
: 图灵机是啥
n********g
发帖数: 6504
5
把数字用2进制表示。
如果最后一位是0,也就是偶数,则删掉,等于除以2。
如果最后是1,则整个纸带的数乘以3再加1。
如此重复最终必然等于1。
也就是说最终乘以3再加1必然等于一个后面随便多少个0,但只有最高位是1的数(2的n
次方,不断地去除0)。
也就是说最终乘以3不加1得到一个全部是1的数。
也就是说最终得到一个乘以3之前是101010...01这样的数。
都很独特,很有意思。

【在 n********g 的大作中提到】
: 是一个抽象的计算模型。
: 可以想象为一条或多条很长的格子纸带。一张卡片。一支笔。可以根据当前纸带格子内
: 容和卡片内容依据规则改写纸带格子和卡片的内容,并移动到左或右格子继续。

y*********u
发帖数: 1
6
噢,玩数字的
[在 niuheliang (别问我是谁) 的大作中提到:]
:把数字用2进制表示。
:如果最后一位是0,也就是偶数,则删掉,等于除以2。
:如果最后是1,则整个纸带的数乘以3再加1。
:如此重复最终必然等于1。
:也就是说最终乘以3再加1必然等于一个后面随便多少个0,但只有最高位是1的数(2的
n次方,不断地去除0)。
:也就是说最终乘以3不加1得到一个全部是1的数。
:也就是说最终得到一个乘以3之前是101010...01这样的数。
:都很独特,很有意思。
a*****V
发帖数: 1
7
牛大妈能看冻锅巴问题,不简单.
n********g
发帖数: 6504
8
大周末地耗在数学题上过性生活了。悲惨啊。

【在 a*****V 的大作中提到】
: 牛大妈能看冻锅巴问题,不简单.
T*******x
发帖数: 8565
9
看了。还好。
制作是很精美,思想上倒没有特别爆炸的地方。

【在 n********g 的大作中提到】
: 一看感觉就很CS。另一个一天之内破百万点击的数学视频。
: 应该可以构造一个图灵机算3x + 1或/2。
: 中国应该有多一点这样的优秀公众号和视频。

n********g
发帖数: 6504
10
嗯,昨晚梦里这个数是4进制里的全1。

【在 n********g 的大作中提到】
: 大周末地耗在数学题上过性生活了。悲惨啊。
1 (共1页)
进入Military版参与讨论