Perguntas com a marcação «cellular-automata»

Eu me pergunto se as unidades de computação massivamente paralelas fornecidas nas placas gráficas atualmente (uma que é programável no OpenCL , por exemplo) são boas o suficiente para simular autômatos celulares 1D (ou talvez autômatos celulares 2D?) De maneira eficiente. Se escolhermos qualquer grade finita que se encaixe na …

20 computer-architecture  parallel-computing  cellular-automata 

Li a página da wikipedia da regra 110 nos autômatos celulares e sei mais ou menos como elas funcionam (um conjunto de regras decide onde desenhar o próximo 1 ou 0). Acabei de ler que Turing está completo, mas não consigo nem imaginar como você 'programaria' na 'regra 110'?

19 computability  automata  turing-completeness  cellular-automata 

Existem estruturas robustas no Jogo da Vida de Conway ? Por exemplo, alguém construiu uma nave espacial com um escudo que absorve todos os pequenos osciladores e planadores com os quais colide?

13 cellular-automata 

Existe um autômato celular (em 2D) que simula uma força de entre as partículas?1/r1/r1/r Mais especificamente, gostaria de saber se é possível, com regras de atualização estritamente locais, ter dois objetos (definidos dentro do modelo) se atraírem com uma força , em que r é a distância que separa os …

11 simulation  cellular-automata 

Eu tenho tentado descobrir se o problema de parada é decidível para autômatos celulares unidimensionais de três símbolos. Definição Deixe denotar a configuração do sistema no momento da etapa . Mais formalmente , onde é o alfabeto.i f : A ∗ × N → A ∗ Af( w , i …

10 computability  decision-problem  halting-problem  cellular-automata 

Tomemos como exemplo a redução 3d → 2d: Qual é o custo de simular um autômato celular 3d por um autômato celular 2d? Aqui estão algumas perguntas mais específicas: Que tipo de algoritmos terão sua complexidade de tempo alterada em quanto? Qual seria a ideia básica para a codificação; como …

9 complexity-theory  time-complexity  cellular-automata