Jogo da Vida




Uma referência para meu (possível) futuro estudante de mestrado...









(Submitted on 11 May 2006 (v1), last revised 18 Sep 2006 (this version, v2))



Abstract: The cellular automata with local permutation invariance are considered. We show that in the two-state case the set of such automata coincides with the generalized Game of Life family. We count the number of equivalence classes of the rules under consideration with respect to permutations of states. This reduced number of rules can be efficiently generated in many practical cases by our C program. Since a cellular automaton is a combination of a local rule and a lattice, we consider also maximally symmetric two-dimensional lattices. In addition, we present the results of compatibility analysis of several rules from the Life family.




Comments: 11 pages, corrected to match published version
Subjects: Mathematical Physics (math-ph); Cellular Automata and Lattice Gases (nlin.CG)
Journal reference: CASC 2006, LNCS 4194, pp. 240--250, 2006. Springer-Verlag Berlin Heidelberg 2006
Cite as: arXiv:math-ph/0605040v2

Comentários

Postar um comentário

Postagens mais visitadas deste blog

O SEMCIÊNCIA mudou de casa

Desde 2006 aqui no Blogger, o SEMCIÊNCIA muda agora para o Condomínio HAAAN organizado por Kentaro Mori, na plataforma WORDPRESS.  Os melhores posts do SEMCIÊNCIA serão paulatinamente republicados no novo endereço. Para ir para o novo SEMCIÊNCIA, clique aqui . Para conhecer o condomínio HAAAN, clique aqui . Projeto HAAAN EDUCAÇÃO HAAAN  é um projeto educacional sem fins lucrativos promovendo iniciativas livres da crença no sobrenatural. HAAAN  hospeda os sítios  A Coruja ,  Biomagister ,  O Bruxo de Santos ,  Obras Psicografadas ,  Entro Non Entro ,  Avanços da Medicina ,  Bule Voador ,  Calendário da Era Darwin ,  Ciensinando , The Brights’ Net ,  ForgetoMori ,  Marcianitos Verdes ,  Magonia  e CeticismoAberto . Somados todos eles, são mais de um milhão de páginas eletrônicas servidas mensalmente a centenas de milhares de visitantes, de forma completamente gratuita e aberta. E isso não é tudo: queremos crescer e abrigar mais sítios para servir a um número ainda maior de pessoas. Se vo
Leia mais

Aborto: um passo por vez

Alguns leitores me perguntaram minha opinião sobre a questão do aborto. Isso é motivado por alguns dados novos no cenário político-cultural, a saber: 1. Minha candidata, Marina Silva, não tem uma posição pró-choice na questão. 2. Os petistas Luis Bassuma e Henrique Afonso sofreram sanções do PT por defender uma posição similar à de Marina Silva. Ver blog de Henrique Afonso aqui . 3. Muitas pessoas progressistas socialmente, feministas etc. (exemplo, meu irmão Marcelo R. Kinouchi) estão em dúvida na questão do aborto. Explico: historicamente falando, a esquerda tem batalhado para ampliar a defesa dos direitos daqueles que não têm voz nem direitos. Assim, primeiro se defendeu os "direitos" (que não são direitos de pessoas jurídicas na época, elas nem eram consideradas "pessoas humanas integrais") dos escravos, dos negros, dos trabalhadores, das mulheres, dos índios, dos portadores de deficiências físicas, dos pacientes psiquiátricos, dos portadores de Síndrome de Down
Leia mais
Imagem
 Do New Scientist: The surprising truth about why adults make children believe in Santa Children are savvier than we thought, so why do so many of them believe in Father Christmas? Answering that question reveals a lot about child psychology, and even more about adults MIND  16 December 2020 By  David Robson The rituals we build around Santa may be more for our benefit than for our children’s ©Martin Parr/Magnum Photos ROHAN KAPITÁNY was 7 when he started to question the existence of Santa Claus. Every Christmas, like many Australian kids, he had left out an apple and a carrot for the reindeer and a cold beer for the man himself – and every year, he found half-eaten snacks and an empty glass alongside a pile of presents the next day. But Kapitány had started having doubts. With his scepticism growing, he even hatched a plan to check his parents’ ATM receipts. “That was the beginning of the end, or the end of the beginning, of my belief in Santa,” he says. Two decades later, Kapitány –
Leia mais