随机计算是什么时候引入的？
1953年，von Neumann在一篇开创性的论文中首次介绍了随机计算。然而，直到20世纪60年代计算机技术的发展，这一理论才得以实现，他也在没有计算机的帮助下开创了元胞自动机的领域，用铅笔和图纸构造了第一台自复制自动机。通用构造器的概念在他死后的自生自动机理论中得到了充实。冯·诺依曼证明，利用月球或小行星带呈指数增长的优势，使用自复制航天器是进行大规模采矿作业（如开采整个月球或小行星带）的最有效方法。在发现DNA结构之前，他对自我复制结构（构造器、描述和所构造的符号之间的关系）进行了严格的数学分析。从1949年开始，冯诺依曼设计的自我复制计算机程序被认为是世界上第一个计算机病毒，他被认为是计算机病毒学的理论之父。
1953