Classificação Automática de Autômatos Celulares por Máquinas Paralelas Usando Entropia de Transições de Estado

Este trabalho apresenta um estudo da classificação das regras de atualização de autômatos celulares de acordo com as quatro classes de Wolfram. Damos início abordando o conceito de entropia de entradas de um bloco espaço-temporal na evolução de um autômato celular e partindo deste conceito apresentamos uma nova medida de entropia baseada nas transições de estado das células. Nossa nova entropia é voltada para a classificação de regras de atualização por máquinas paralelas, sendo assim cuidadosa com os requisitos de comunicação necessários; para refletir este fato nós a chamamos de entropia de transições centrada na célula. Conduzimos o trabalho baseados em amplos experimentos computacionais envolvendo autômatos celulares uni e bi-dimensionais. Estes experimentos nos permitiram concluir que esta nova entropia possui forte capacidade discriminatória, por conseguinte oferecendo valioso auxílio no processo de classificação.