Ordenação com autômatos celulares unidimensionais

Autômatos celulares são sistemas complexos discretos e também sistemas computacionais totalmente distribuídos, com processamento local arbitrariamente simples. Uma das computações que se pode realizar com autômatos celulares é a ordenação de sequências numéricas. A ordenação é um tema bastante relevante e utilizado amplamente na computação, como um de seus processos fundamentais. A presente pesquisa visou o desenvolvimento de algoritmos de ordenação baseados em autômatos celulares unidimensionais. Foram propostas duas novas versões, de raios 1 e 3, inspirados por características de trabalhos existentes na literatura. Em análise realizada, os autômatos celulares propostos apresentam vantagens com relação às abordagens que lhes deram origem.Cellular automata are discrete complex systems and also fully distributed computational systems, with arbitrarily simple local processing. One of computations that can be made with cellular automata is sorting of numerical sequences. Sorting is a quite relevant topic and widely used in computing, as one of its fundamental processes. This research aimed at the development of sorting algorithms based on one-dimensional cellular automata. Two new versions with range 1 and 3 have been proposed, inspired by the characteristics of existing studies in the literature. In the analysis carried out, the proposed cellular automata have advantages over the approaches that originated them