Jocul Vieții al lui Conway
automat celular inventat de J.H. Conway în 1970 / From Wikipedia, the free encyclopedia
Jocul Vieții este un automat celular conceput de matematicianul britanic John Horton Conway în 1970.[1] Este un joc fără jucători,[2][3] în sensul că evoluția sa este determinată de starea sa inițială, nefiind nevoie de nicio intervenție suplimentară. Interacțiunea cu Jocul Vieții constă în crearea unei configurații inițiale și observarea cum evoluează. Este Turing-complet(d) și poate simula un constructor universal von Neumann(d) sau orice altă mașină Turing.