b***i
发帖数: 3043 | 1 到现在还是不懂。比如，图灵机能产生随机数吗？真的随机数？假定这个世界有随机性/
这也是一个信仰问题，我信仰世界有真正的随机。有的人不认为有真的随机，认为一切
之注定的。 |
d******k
发帖数: 76 | |
l******t
发帖数: 55733 | |
b***i
发帖数: 3043 | 4 就是说现在这一轮的人工智能是图灵机所做不到的，因为有真随机数的参与
【在 l******t 的大作中提到】
: 真随机不符合算法定义把
|
m**k
发帖数: 290 | 5 图灵机是计算机理论的基石。
所有物理计算机可以实现的算法都可以在图灵机上实现，并且运算复杂度不会有指数差
别。
图灵机模型也在随着时代更新。随着一些随机算法的出现，这些算法可以解决的一些问
题，在常规算法下还没有发现有效的算法。最典型的质数判定的随机算法.
新的图灵机叫probabilistic Turing machine，引入的随机数。 |
b***i
发帖数: 3043 | 6 到现在还是不懂。比如，图灵机能产生随机数吗？真的随机数？假定这个世界有随机性/
这也是一个信仰问题，我信仰世界有真正的随机。有的人不认为有真的随机，认为一切
之注定的。 |
d******k
发帖数: 76 | |
l******t
发帖数: 55733 | |
b***i
发帖数: 3043 | 9 就是说现在这一轮的人工智能是图灵机所做不到的，因为有真随机数的参与
【在 l******t 的大作中提到】
: 真随机不符合算法定义把
|
m**k
发帖数: 290 | 10 图灵机是计算机理论的基石。
所有物理计算机可以实现的算法都可以在图灵机上实现，并且运算复杂度不会有指数差
别。
图灵机模型也在随着时代更新。随着一些随机算法的出现，这些算法可以解决的一些问
题，在常规算法下还没有发现有效的算法。最典型的质数判定的随机算法.
新的图灵机叫probabilistic Turing machine，引入的随机数。 |
x****u
发帖数: 44466 | 11 要是用gpu做，里面会有随机错误，每次结果都不可重复
[在 lsunspot (小手) 的大作中提到：]
:真随机不符合算法定义把
:☆ 发自 iPhone 买买提 1.24.11 |
