Para iniciantes, lembre-se de que a pesquisa no Jogo da Vida de Conway ainda está em andamento e os desenvolvimentos futuros podem apresentar uma solução muito menos complicada.
Agora, então. Curiosamente, este é um tópico que está realmente de acordo com a biologia e a física quântica e com a ciência da computação tradicional. A questão que está na raiz do problema é se algum dispositivo pode resistir efetivamente a alterações aleatórias em seu estado. A resposta pura e simples é que é impossível fabricar uma máquina que seja perfeitamenteresistente a tais mudanças aleatórias. Certamente, isso é verdade da mesma maneira que a mecânica quântica pode causar eventos aparentemente impossíveis. O que impede que esses eventos ocorram (levando a maioria das pessoas a declará-los estritamente impossíveis) é a probabilidade estupendamente pequena de que esse evento ocorra. Uma probabilidade tornada tão pequena pela grande diferença de escala entre o nível quântico e o nível humano. Da mesma forma, é possível fabricar uma máquina de estado resistente a pequenos graus de mudança aleatória, simplesmente tornando-a tão grande e redundante que qualquer "mudança" observada é efetivamente zero, mas a suposição é de que esse não é o objetivo. Supondo que isso possa ser realizado da mesma maneira que animais e plantas são resistentes à radiação ou danos físicos.
A questão pode não ser como impedir que distúrbios de baixo nível causem muito dano, mas como recuperar o máximo de dano possível. É aqui que a biologia se torna relevante. Animais e plantas realmente têm essa capacidade no nível celular (observe: estou falando de células no sentido biológico nesta resposta) Agora, no jogo da vida de Conway, a noção de construir um dispositivo de computação na escala de células únicas é atraente (afinal de contas, torna essas criações muito menores e mais eficientes), mas, embora possamos construir computadores auto-reprodutores ( consulte Gemini ), isso ignora o fato de que o próprio objeto construtor pode ser danificado por distúrbios.
Outra maneira mais flexível de resolver isso é criar computadores a partir de partes redundantes que se auto-reproduzem (pense em células biológicas) que executam suas operações, se reproduzem e são substituídas.
Nesse ponto, podemos ver outro paralelo interessante no mundo real. Esses distúrbios de baixo nível são semelhantes aos efeitos da radiação. Isso é mais apreciável quando você considera o tipo de dano que pode ser causado aos autômatos celulares. É fácil desencadear a falha em cascata ou a "morte" de uma célula no Jogo da Vida de Conway, da mesma forma que acontece com muitas células expostas à radiação. Mas existe a pior possibilidade de mutação, criando uma célula "cancerígena" que continua a reproduzir cópias defeituosas de si mesma que não auxiliam no processo computacional ou produzem resultados incorretos.
Como eu disse, é impossível construir um sistema totalmente à prova de falhas, você só pode tornar cada vez menos provável que uma falha comprometa todo o sistema. Naturalmente, a questão fundamental aqui é realmente "são simulações probabilísticas próprias de Turing completas", que já foram decididas como verdadeiras . Eu teria respondido a essa pergunta fundamental inicialmente, exceto que não foi o que você perguntou.