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

Oscilações e ruído nos dendritos?

Imagem
Figura: ruído em soma (vermelho) e dendritos (azul). Preciso dar uma olhada nessas tais oscilações dendríticas. No modelo de Gollo et al., imagino que se houverem loops, seria possível a criação de ondas recorrentes auto-sustentadas, que seriam identificadas com oscilações periódicas. Seria isso? The role of ongoing dendritic oscillations in single-neuron dynamics Michiel Remme 1, Mate Lengyel 2, & Boris Gutkin 1 Correspondence: ( Login to view email address ) Group for Neural Theory, LNC, INSERM U960, Department of Cognitive Studies, Ecole Normale Superieure Computational and Biological Learning Lab, Department of Engineering, University of Cambridge, Cambridge, United Kingdom PDF (646.5 KB) Received 11 June 2009 15:59 UTC; Posted 12 June 2009 Abstract: The dendritic tree contributes significantly to the elementary computations a neuron performs while converting its synaptic inputs into action potential output. Traditionally, these computations have been characterized as tempora...
Leia mais