随机计算是冯·诺伊曼在1953. 年的一个开创性论文中首次介绍的, 然而, 这一理论在1960年代的计算进步之前不能实施. 他还在没有电脑的帮助下创造了细胞自动自动机的领域, 建造了第一个用铅笔和图纸的自我复制自动机. 一个通用构造函数的概念在他的自我复制自动机的死后工作理论中得到充实. 冯·诺伊曼证明, 执行大规模采矿行动, 如采矿整个月亮或小行星带的最有效方式将是使用自我复制的飞船, 利用其指数增长. 在发现dna结构之前, 他对自我复制结构的严格的数学分析(构造构造, 描述和建造的符号关系). 从1949年开始, 冯·诺伊曼的一个自我复制电脑节目的设计被认为是世界上第一个电脑 病毒, 他被认为是计算机病毒学的理论父亲.
随机计算什么时候引入?
1953