Bao lâu trước khi tính toán ngẫu nhiên có thể được thực hiện?
Tính toán ngẫu nhiên lần đầu tiên được giới thiệu trong một bài báo tiên phong của von Neumann vào năm 1953. Tuy nhiên, lý thuyết không thể được thực hiện cho đến khi những tiến bộ trong điện toán của những năm 1960. Ông cũng tạo ra lĩnh vực tự động tế bào mà không cần sự trợ giúp của máy tính, xây dựng các tự động tự sao chép đầu tiên bằng bút chì và giấy đồ thị. Khái niệm về một nhà xây dựng phổ quát đã được thể hiện trong tác phẩm sau khi ông qua đời Lý thuyết tự tái tạo tự động. Von Neumann đã chứng minh rằng cách hiệu quả nhất để thực hiện các hoạt động khai thác quy mô lớn như khai thác toàn bộ mặt trăng hoặc vành đai tiểu hành tinh sẽ là sử dụng tàu vũ trụ tự sao chép, tận dụng sự tăng trưởng theo cấp số nhân của chúng. Phân tích toán học nghiêm ngặt của ông về cấu trúc tự sao chép (của mối quan hệ ký hiệu giữa người xây dựng, mô tả và cấu trúc được xây dựng), trước khi phát hiện ra cấu trúc DNA. Bắt đầu từ năm 1949, thiết kế của von Neumann cho một chương trình máy tính tự tái tạo được coi là virus máy tính đầu tiên trên thế giới và ông được coi là cha đẻ lý thuyết của virus máy tính.
những tiến bộ trong điện toán của những năm 1960.