Sorting with one-dimensional cellular automata using odd-even transposition
| dc.contributor.author | de Carvalho C.E. | |
| dc.contributor.author | de Oliveira P.P. | |
| dc.date.accessioned | 2024-03-13T00:59:30Z | |
| dc.date.available | 2024-03-13T00:59:30Z | |
| dc.date.issued | 2015 | |
| dc.description.abstract | © Springer International Publishing Switzerland 2015.Cellular automata are both discrete complex and fully distributed computational systems, with arbitrarily simple local processing. One of the computations that can be performed using cellular automata is the sorting of numerical sequences. Sorting is a relevant topic and occurs widely as a fundamental computing problem. This paper presents the development of improved sorting algorithms based upon one-dimensional cellular automata. Two new versions with radii of 1 and 3 are proposed, inspired by the characteristics of the existing methods. These algorithms are presented and their advantages and performance with respect to the existing approaches are discussed. | |
| dc.description.firstpage | 523 | |
| dc.description.volume | 353 | |
| dc.identifier.doi | 10.1007/978-3-319-16486-1_51 | |
| dc.identifier.issn | 2194-5357 | |
| dc.identifier.uri | https://dspace.mackenzie.br/handle/10899/36328 | |
| dc.relation.ispartof | Advances in Intelligent Systems and Computing | |
| dc.rights | Acesso Restrito | |
| dc.subject.otherlanguage | 532 | |
| dc.subject.otherlanguage | Cellular automata | |
| dc.subject.otherlanguage | Odd-even transposition sort | |
| dc.subject.otherlanguage | One-dimensional | |
| dc.subject.otherlanguage | Sorting | |
| dc.title | Sorting with one-dimensional cellular automata using odd-even transposition | |
| dc.type | Artigo de evento | |
| local.scopus.citations | 0 | |
| local.scopus.eid | 2-s2.0-84926340376 | |
| local.scopus.subject | 532 | |
| local.scopus.subject | Computational system | |
| local.scopus.subject | Discrete complexes | |
| local.scopus.subject | Local processing | |
| local.scopus.subject | Numerical sequence | |
| local.scopus.subject | Sorting algorithm | |
| local.scopus.updated | 2024-05-01 | |
| local.scopus.url | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84926340376&origin=inward |