Cellular Automata and Randomization: A Structural Overview

Download or read book Cellular Automata and Randomization: A Structural Overview written by Monica Dascălu and published by . This book was released on 2018 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: The chapter overviews the methods, algorithms, and architectures for random number generators based on cellular automata, as presented in the scientific literature. The variations in linear and two-dimensional cellular automata model and their features are discussed in relation to their applications as randomizers. Additional memory layers, functional nonuniformity in space or time, and global feedback are examples of such variations. Successful applications of cellular automata random number/signal generators (both software and hardware) reported in the scientific literature are also reviewed. The chapter includes an introductory presentation of the mathematical (ideal) model of cellular automata and its implementation as a computing model, emphasizing some important theoretical debates regarding the complexity and universality of cellular automata.