|
Bead Sort
Bead sort, also called gravity sort, is a natural computing, natural sorting algorithm, developed by Joshua J. Arulanandham, Cristian S. Calude and Michael J. Dinneen in 2002, and published in ''The Bulletin of the European Association for Theoretical Computer Science''. Both Digital data, digital and analog computer, analog hardware implementations of bead sort can achieve a sorting time of ''Big O Notation, O''(''n''); however, the implementation of this algorithm tends to be significantly slower in software and can only be used to sort lists of positive integers. Also, it would seem that even in the best case, the algorithm requires ''Big O Notation, O''(''n2'') space. Algorithm overview The bead sort operation can be compared to the manner in which beads slide on parallel poles, such as on an abacus. However, each pole may have a distinct number of beads. Initially, it may be helpful to imagine the beads suspended on vertical poles. In Step 1, such an arrangement is disp ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Natural Computing
Natural computing,G.Rozenberg, T.Back, J.Kok, Editors, Handbook of Natural Computing, Springer Verlag, 2012A.Brabazon, M.O'Neill, S.McGarraghyNatural Computing Algorithms Springer Verlag, 2015 also called natural computation, is a terminology introduced to encompass three classes of methods: 1) those that take inspiration from nature for the development of novel problem-solving techniques; 2) those that are based on the use of computers to synthesize natural phenomena; and 3) those that employ natural materials (e.g., molecules) to compute. The main fields of research that compose these three branches are artificial neural networks, evolutionary algorithms, swarm intelligence, artificial immune systems, fractal geometry, artificial life, DNA computing, and quantum computing, among others. However, the field is more related to biological computation. Computational paradigms studied by natural computing are abstracted from natural phenomena as diverse as self-replication, the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
