Computasi Stachastic diperkenalkan pertama kali dalam sebuah makalah perintis oleh von Neumann pada tahun 1953. Namun, teori ini baru dapat diterapkan sampai kemajuan dalam komputasi tahun 1960-an. Dia juga menciptakan bidang automata seluler tanpa bantuan komputer, membangun automata replikasi diri pertama dengan pensil dan kertas grafik. Konsep konstruktor universal dibuat dalam teori karyanya yang anumerta tentang Self Reproduction Automata. Von Neumann membuktikan bahwa cara yang paling efektif untuk melakukan operasi tambang skala besar seperti menambang seluruh bulan atau sabuk asteroid akan dengan menggunakan pesawat ruang angkasa sendiri, mengambil keuntungan dari pertumbuhan eksponensial mereka. Analisis matematika yang ketat nya tentang struktur replikasi diri (hubungan semiotik antara konstruktor, deskripsi dan apa yang dibangun), sebelum penemuan struktur DNA. Mulai tahun 1949, desain von Neumann untuk program komputer reproduksi diri dianggap virus komputer pertama di dunia, dan ia dianggap sebagai ayah teoritis virologi komputer.
Berapa lama sebelum komputasi stokastik dapat dilaksanakan?
kemajuan dalam komputasi tahun 1960-an.