s********y
发帖数: 37 | 1 据说，真正的随机数只能靠物理方法产生
如果由软件产生的，其实都是伪随机数，因为软件是用一定规则产生这个数的，即使再
复杂，理论上是可以预测的
如果那种摇小球的机器是用软件控制的，那摇出的小球是否是用一定规律的？具有理论
上的可预测性吗？当然实际上作到预测是很难的，因为计算量太大
我记得有人说那种老虎机不是真正随机的，而是用复杂的数学方法算出的 |
C******s
发帖数: 270 | 2 you're right. But when it's theoretically computable but actually beyond
your ability of computation, there's no need to discern truly random numbers
and pseudo ones.
【在 s********y 的大作中提到】
: 据说，真正的随机数只能靠物理方法产生
: 如果由软件产生的，其实都是伪随机数，因为软件是用一定规则产生这个数的，即使再
: 复杂，理论上是可以预测的
: 如果那种摇小球的机器是用软件控制的，那摇出的小球是否是用一定规律的？具有理论
: 上的可预测性吗？当然实际上作到预测是很难的，因为计算量太大
: 我记得有人说那种老虎机不是真正随机的，而是用复杂的数学方法算出的
|
k*****l
发帖数: 177 | 3 en
你用超级计算机需要三个月来算。。。
【在 s********y 的大作中提到】
: 据说，真正的随机数只能靠物理方法产生
: 如果由软件产生的，其实都是伪随机数，因为软件是用一定规则产生这个数的，即使再
: 复杂，理论上是可以预测的
: 如果那种摇小球的机器是用软件控制的，那摇出的小球是否是用一定规律的？具有理论
: 上的可预测性吗？当然实际上作到预测是很难的，因为计算量太大
: 我记得有人说那种老虎机不是真正随机的，而是用复杂的数学方法算出的
|
s*x
发帖数: 3328 | 4 如果你有老虎机的软件，可以编个小程序，装到PDA里边去casino，就成赌神了。
问题是：老虎机的软件不是随便一个人就可以得到的；PDA之类的是不让带进赌场的，
哪里到处都是摄像头，要是看到你一边计算一边摇，就会被请出去，进入赌场的黑名单。
【在 s********y 的大作中提到】
: 据说，真正的随机数只能靠物理方法产生
: 如果由软件产生的，其实都是伪随机数，因为软件是用一定规则产生这个数的，即使再
: 复杂，理论上是可以预测的
: 如果那种摇小球的机器是用软件控制的，那摇出的小球是否是用一定规律的？具有理论
: 上的可预测性吗？当然实际上作到预测是很难的，因为计算量太大
: 我记得有人说那种老虎机不是真正随机的，而是用复杂的数学方法算出的
|
c*********n
发帖数: 128 | 5 恩
罗永浩的著名笑话嘛，参见“拉斯维佳斯快速离婚通道”
单。
【在 s*x 的大作中提到】
: 如果你有老虎机的软件，可以编个小程序，装到PDA里边去casino，就成赌神了。
: 问题是：老虎机的软件不是随便一个人就可以得到的；PDA之类的是不让带进赌场的，
: 哪里到处都是摄像头，要是看到你一边计算一边摇，就会被请出去，进入赌场的黑名单。
|
a****t
发帖数: 720 | 6 事实上，这个问题并不是太难，关键在于cutoff point，换句话说就是收敛的速度。
理论上，所需要的工具也不难，就是S_n的表示，fourier变换，以及分析。
一个具体的例子，Diaconis，和Aldous，算过riffle shuffle问题，52张牌，7次
riffle shuffle到达cutoff。
我的理解，机器摇球问题是同样的道理。
【在 s********y 的大作中提到】
: 据说，真正的随机数只能靠物理方法产生
: 如果由软件产生的，其实都是伪随机数，因为软件是用一定规则产生这个数的，即使再
: 复杂，理论上是可以预测的
: 如果那种摇小球的机器是用软件控制的，那摇出的小球是否是用一定规律的？具有理论
: 上的可预测性吗？当然实际上作到预测是很难的，因为计算量太大
: 我记得有人说那种老虎机不是真正随机的，而是用复杂的数学方法算出的
|
