A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

On the Non-existance of Rotation-Symmetric von Neumann Neighbor Number-Conserving Cellular Automata of Which the State Number is Less than Four Sobre a inexistência de autômatos celulares com conservação de número vizinho simétricos de rotação de von Neumann, cujo número de estado é menor que quatro

Naonori TANIMOTO, Katsunobu IMAI, Chuzo IWAMOTO, Kenichi MORITA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Um autômato celular com conservação de número (NCCA) é um autômato celular tal que todos os estados das células são representados por números inteiros e o número total de sua configuração é conservado ao longo de seu processo de computação. Em contraste com os autômatos celulares normais, existem infinitas atribuições de estados para NCCAs com um número de estado constante. Quanto aos NCCAs vizinhos de von Neumann (raio um) com simetria de rotação, uma função local pode ser representada pela soma de quatro funções binárias. Neste artigo, mostramos que o tamanho mínimo do conjunto de estados do vizinho NCCA de von Neumann com rotação simétrica é 5 usando esta representação.

Publicação
IEICE TRANSACTIONS on Information Vol.E92-D No.2 pp.255-257
Data de publicação
2009/02/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E92.D.255
Tipo de Manuscrito
Special Section LETTER (Special Section on Foundations of Computer Science)
Categoria

autores

Palavra-chave