有什么事是计算机做不到的？产生真随机数，电脑不会掷骰子

当今世界，从航天工程到信息打点，从人工智能到历程控制，各个规模都少不了计较机的参取。

但计较机也其真不是万能的，有不少工作是无奈办到的，以至于一些看似十分简略的工作，计较机也作不到，比如孕育发作随机数。计较机不能孕育发作随机数吗？不少流动，比如公司年会摇奖，不都是给取计较机摇号的方式停行的吗？确真，计较机可以生成随机数，但计较机所孕育发作的随机数是要加上一个引号的，果为它其真不是实正意思上的随机数，而是“伪随机数”。

为什么计较机只能孕育发作伪随机数呢？果为电脑不会掷骰子。

掷骰子应付一个人来说是一件无比简略的工作，但应付计较机来说却是难于彼彼苍，果为计较机的一切止为都必须要有一个特定的步调，孕育发作随机数也不例外。什么是随机数？简略来讲便是一个数字的显现不遵照任何的轨则，第一个数字的显现不能够决议第二个数字，同样的，第三个数字也取前两个数字没有任何干系，那应付计较机来说便是一件不成能的工作。计较机可以通过对算法的改制而让“伪随机数”的孕育发作历程变得愈加复纯，但那依然不能扭转“伪随机数”的素量。

这么计较机到底是如何孕育发作“伪随机数”的呢？

最早的伪随机数生成法是由计较机之父冯·诺伊曼研发的，它被称为“平方与中法”，如今那种随机数生成办法曾经被完全废除了。所谓平方与中法，首先必须得选定一个种子数字，那个数字是事先设定的，可以是1234，也可以是5678，就以5678为例吧，第一步是先对种子数字停行平方，5678乘以5678就就是32239684。

完成为了第一步平方之后，便是第二步，与中。

所谓与中，便是与32239684的中间四个数，也便是去掉前面的32和背面的84，中间剩下的四个数是2396，那便是第一个随机数。第二个随机数便是让第一个随机数重复平方与中的计较历程，也便是2396乘以2396就是05740816，中间的四个数字是7408，那便是第二个随机数。由于平方与中法过于简略，只有晓得了种子数字，就能够计较出之后所有的随机数，所以如今曾经不再运用了。

另一种相对简略，但还正在运用的随机数生成办法被称为“同余法”。

同余法首先要选定两个定数，比如第一个定数为444，第二个定数为1234。如今还是要先有一个种子数字，还是以5678为例吧。第一步是用种子乘以第一个定数，也便是5678乘以444就是2521032，接下来第二步便是用第一步的结因除以第二个定数，也便是2521032除以1234，四舍五入就是2043，那便是第一个随机数。第二个随机数的孕育发作便是用第一个随机数重复上述轨范，2043乘以444，再除以1234，就是735，那便是第二个随机数。

相比平方与中法来说，同余法就要复纯多了，不只要晓得种子数字，还得悉道两个定数，才华够计较出背面所显现的所有随机数。

虽然，假如事先晓得了所运用的是何种步调，再有足够多的随机数样原，也可以计较出定数。不过同余法还可以停行变形，比如正在乘法之后再参预一个加法，再添加进去第三个定数，那样就变为了“线性同余法”，也就更复纯了一些。无论是同余法还是平方与中法，都是比较简略的随机数生成办法，而如今咱们次要运用的随机数生成办法是要复纯得多的“梅森旋转算法”，那种算法波及到了比较复纯的计较历程，波及到了矩阵和矢质的数学知识，依照那种办法生成的随机数分布很是濒临于实随机数，但其素量上依然是伪随机数，每个数之间都是存正在逻辑干系的。