24小时热门版块排行榜    

查看: 2000  |  回复: 8

upc_hhy

银虫 (初入文坛)

[求助] 怎样产生真正的随机数? 已有3人参与

老师留个作业,(1)那些物理现象具有随机性?(2)有怎样才能产生真正的随机数?小弟我思前想后只想到了原子核衰变这一种,但感觉这玩意儿又不好测量,也没法产生随机数。所以在这儿求教万能的虫友们,希望可以帮我解答一下这两个问题。金币真的不多,望大神们不吝赐教。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liuichini

铁杆木虫 (正式写手)

很简单,读取运行时刻的时间滴答数作为种子。

发自小木虫Android客户端
2楼2015-10-13 00:05:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

weiguang7910

木虫 (正式写手)

这其实是个难题。几年前有个新闻不知道你还记得否。说的是几个数学家组队去赌博,专找赌博机玩,结果赚了很多钱。这事充分说明了计算机只能产生伪随机数,所以赌博机是有规律的。

就我所知,目前好像还没有特别简单有效的方法产生真正的随机数。有一个方法是最近利用大气湍流的随机性实现的,发表在Scientific Report上

发自小木虫Android客户端
3楼2015-10-13 00:12:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

铸剑人

金虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
upc_hhy: 金币+5, ★★★很有帮助 2015-10-14 20:15:02
现在有随机数发生器【RNG】;包括伪随机、准随机、真随机。真随机需要通过物理学系统产生;电子学噪声系统、混沌现象、量子系统中都可以产生;量子系统下目前有基于光子路径的真随机数;基于真空态炼制噪声的真随机数,ID quantique公司以及推出了相关产品;可以搜一下。
绝尘。
4楼2015-10-13 22:15:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

merlonwin

金虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
upc_hhy: 金币+10, ★★★★★最佳答案 2015-10-14 20:14:53
原子衰变的确属于真随机,除此之外,电子元件的零点漂移、白噪声也可以视为真随机。
电脑产生的随机数属于伪随机数,这一类方法主要是通过算法和种子获得一个周期足够长(远大于实验所需要的随机数数量)的数列,之后从中挑选随机数。
阁下望着深渊之时,深渊也正望着阁下。
5楼2015-10-14 13:55:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

--八云--

专家顾问 (知名作家)

博览众家之长,终集百家之短

【答案】应助回帖

引用回帖:
2楼: Originally posted by liuichini at 2015-10-12 18:05:14
很简单,读取运行时刻的时间滴答数作为种子。

我记得听本科老师讲蒙特卡洛方法计算的时候说过,世上没有一种办法可以产生真正数学意义上的随机数,我们使用的,往往是一段很长的数字序列,从中截取一段作为近似随机。

只要数字序列的周期相比使用的那一段足够长,那么截取的时候得到的就越趋于随机
人原本是不死的,后来他创造了死亡,故而人们歌颂他。
6楼2015-10-16 14:49:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

math2000

铁杆木虫 (职业作家)

真正的随机数是通过物理现象来产生的,但很难获取,有真正的随机数发生器,但一般的单位买不起,太贵了。
所以楼主别去想了。
7楼2015-10-16 16:46:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liuichini

铁杆木虫 (正式写手)

引用回帖:
6楼: Originally posted by --八云-- at 2015-10-16 14:49:37
我记得听本科老师讲蒙特卡洛方法计算的时候说过,世上没有一种办法可以产生真正数学意义上的随机数,我们使用的,往往是一段很长的数字序列,从中截取一段作为近似随机。

只要数字序列的周期相比使用的那一段足 ...

哦,那是我理解错了你的问题,
不过,我不认为你有必要去追求你那个意义上的随机数。
8楼2015-10-16 19:21:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

--八云--

专家顾问 (知名作家)

博览众家之长,终集百家之短

引用回帖:
8楼: Originally posted by liuichini at 2015-10-16 13:21:45
哦,那是我理解错了你的问题,
不过,我不认为你有必要去追求你那个意义上的随机数。...

你所回答的,好像是一般电脑程序里用的办法,用当前系统时间做种子生成随机数

有人研究过,这样生成的随机数可以满足一般的计算,但是大规模使用随机数的计算还是要慎重的,因为可能长程上会出现循环,具体的数量级我已经记不清了。
人原本是不死的,后来他创造了死亡,故而人们歌颂他。
9楼2015-10-16 21:43:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 upc_hhy 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 6GojgJvkDudM 2026-08-16 4/200 2026-08-17 11:46 by 4GBAYCdVQoK3
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 6GojgJvkDudM 2026-08-16 3/150 2026-08-17 09:49 by xLVPIRuSvCUe
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +32 医学老男孩 2026-08-13 74/3700 2026-08-16 21:05 by 医学老男孩
[基金申请] 时间戳又变了8-15 +13 archvillain 2026-08-15 25/1250 2026-08-16 20:13 by zhaosm1982
[基金申请] 2027广东省杰青 +3 奶牛小黑 2026-08-15 6/300 2026-08-16 20:07 by 奶牛小黑
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +10 majunge000 2026-08-11 12/600 2026-08-16 08:18 by xli1984
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] filecode=后面第一个是大写字母 +6 wangze12014 2026-08-14 7/350 2026-08-15 20:12 by gltch
[基金申请] 关于Filecode分析方法 +10 majunge000 2026-08-10 13/650 2026-08-15 12:26 by hanpeng972
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] FileCode能看出啥? +10 要乐观耀哥 2026-08-10 32/1600 2026-08-14 09:37 by 要乐观耀哥
[基金申请] 静等基金结果 +8 gjjjzhong 2026-08-10 21/1050 2026-08-13 17:56 by 且听虎啸
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
信息提示
请填处理意见