计算机之父冯·诺伊曼对复杂性问题研究方法的贡献及其影响

摘要

冯·诺伊曼提出了度量复杂性的——"逻辑深度"概念,倡导了复杂性分析法——数值方法,并用"自下而上"的方法构建了元胞自动机。元胞自动机是简单规则导致复杂性"涌现"的范例,其自动机理论对复杂性问题的研究具有重要影响。