Cellular Automata Technology : Third Asian Symposium, ASCAT 2024, Durgapur, India, February 29–March 2, 2024, Revised Selected Papers / / edited by Mamata Dalui, Sukanta Das, Enrico Formenti

• Autore: Dalui Mamata
• Pubblicazione: Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024
• Edizione: 1st ed. 2024.
• Descrizione fisica: 1 online resource (231 pages)
• Disciplina: 006.3
• Soggetto topico: Computational intelligence; Artificial intelligence; Image processing - Digital techniques; Computer vision; Computational Intelligence; Artificial Intelligence; Computer Imaging, Vision, Pattern Recognition and Graphics
• Altri autori: DasSukanta FormentiEnrico
• Nota di contenuto: Intro -- Preface -- Organization -- Contents -- Making and Using a Rotary Element in Reversible Cellular Automata -- 1 Introduction -- 2 Rotary Element (RE) -- 3 Making an RE in Simple RCAs -- 3.1 Elementary Square Partitioned Cellular Automaton (ESPCA) -- 3.2 Making an RE in ESPCA-01caef -- 3.3 Making an RE in ESPCA-02c5bf -- 4 Utilizing an RE for Showing Universality of RCAs -- 4.1 Turing Universality of RCAs -- 4.2 Intrinsic Universality of RCAs -- 5 Concluding Remarks -- References -- Effect of Delay Sensitivity in Life and Extended Life -- 1 Introduction -- 2 The Delay-Sensitive Life and Experimental Protocol -- 3 Dynamics of Delay Sensitive Life -- 4 Dynamics of Micro-configurations -- 5 Dynamics of Extended Life -- 6 Conclusion -- References -- Analysis of Traffic Conflicts in Signalized Intersections Using Cellular Automata -- 1 Introduction -- 2 Preliminaries -- 3 Cellular Automata Model -- 3.1 Pedestrian Rules -- 3.2 Vehicle Rules -- 3.3 Areas of Conflict -- 3.4 Conflict Pattern and Rules -- 4 Simulation of the Model -- 4.1 Simulation Results -- 5 Conclusion -- 5.1 Key Findings -- 5.2 Future Work -- References -- Fire Spread Modeling Using Probabilistic Cellular Automata -- 1 Introduction -- 2 CA-Based Methodology for Wildfire Prediction -- 2.1 Grid Definition -- 2.2 Rules of Evolution -- 2.3 Factors Influencing Fire Spread -- 3 CA-Based Simulation -- 3.1 Tree Ignition Probability -- 3.2 Wind Effects -- 3.3 Calculation of Fire Spread Probability (pb) -- 4 Case Study: Wildfire on Spetses Island, 1990 -- 5 Case Study of the 2021 Evia Island Wildfire, Greece -- 6 Conclusion -- References -- Temporally Non-Uniform Cellular Automata as Pseudo-random Number Generator -- 1 Introduction -- 2 Background -- 2.1 Pseudo-random Number Generator -- 2.2 Performance Metrics -- 2.3 Temporally Non-uniform Cellular Automata -- 2.4 T-NUCA Dynamics. ; 3 t-NUCA as Pseudo-random Number Generator -- 3.1 Finding the Desired Candidate T-NUCAs -- 3.2 Performance Analysis -- 4 Improving the Proposed PRNG Using Tempering -- 4.1 Tempering Function -- 4.2 Comparison with Other Generators -- 5 Discussion -- References -- A Quantum Walk-Based Scheme for Distributed Searching on Arbitrary Graphs -- 1 Introduction -- 2 Mathematical Model of Quantum Walk on Graphs -- 2.1 Quantum Walk Model on Graphs -- 2.2 Searching -- 2.3 Example: Searching an Edge in the Star Graph -- 2.4 Searching Nodes -- 3 Distributed Implementation -- 3.1 Positioning the Qubits -- 3.2 Distributed Protocol -- 4 Discussion -- References -- Design of a Cyclone-Proofing Humanity Simulator Using Programmable Cellular Automata -- 1 Introduction -- 2 Cellular Automata -- 2.1 Definition -- 2.2 Programmable Cellular Automata for Species Survival-Cyclone -- 3 Problem Formulation and Solution Strategies -- 3.1 Key Factors -- 3.2 Exploring Different Rules and Their Effects -- 3.3 Quantification of Parameters -- 3.4 Hypothetical Use Case -- 4 Results -- 4.1 Program Structure -- 4.2 Simulation Process -- 4.3 Simulation Output -- 5 Discussion and Future Work -- 5.1 Data Collection Efforts -- 5.2 Data Validation and Organization -- 5.3 Simulator Enhancement -- 6 Conclusion -- References -- Zero Logic Based Stable Three Input QCA XOR Gate -- 1 Introduction -- 2 Principles of QCA -- 3 Related Work -- 4 Proposed Design -- 4.1 Stability Checking -- 4.2 Higher Order Designs -- 4.3 Zero Logic Comparator -- 4.4 Zero Logic Full Adder -- 5 Conclusion -- References -- Cellular Automata Based Multiple Stream Parallel Random Number Generator for 64-Bit Computing -- 1 Introduction -- 2 Background -- 2.1 Cellular Automata -- 2.2 The Tempering Function -- 2.3 Testing -- 3 Cellular Automata as Multiple Stream Parallel PRNG. ; 3.1 Division of Cycle Length into Multi-threads -- 3.2 Algorithmic Details -- 3.3 Implementation -- 3.4 Result -- 4 Conclusion and Future Work -- References -- A Dual-Image Based Secured Reversible Data Hiding Scheme Exploiting Weighted Matrix and Cellular Automata -- 1 Introduction -- 2 Preliminaries of Cellular Automata (CA) -- 3 The Proposed Scheme -- 3.1 Embedding Technique -- 3.2 Extraction Technique -- 4 Experimental Results, Comparison and Analysis -- 4.1 Reversibility Analysis and Histogram Analysis -- 4.2 Robustness Analysis -- 5 Conclusion -- References -- Characterization of 3-State Cellular Automata with Single Length Cycles -- 1 Introduction -- 2 3-State Cellular Automata -- 3 Characterization of 3-State CA with Single Length Cycle only -- 3.1 Insignificant Rules -- 3.2 Effective Non Self-replicating RMTs for Single Length Cycle CAs -- 4 Classification -- 5 Conclusion -- References -- Rock Image Classification Using CNN Assisted with Pre-processed Cellular Automata-Based Grain Detected Images -- 1 Introduction -- 2 Initial Concepts and Fundamental Terminologies -- 2.1 Cellular Automation -- 2.2 Convolutional Neural Networks -- 3 Description of the Dataset -- 4 Methodology -- 4.1 Grain Boundary Detection Using Cellular Automata -- 4.2 Proposed CNN Architecture -- 5 Results and Discussions -- 6 Conclusion -- References -- A Dynamical Study on Probabilistic Cellular Automata Related to Whale Optimization Algorithm over Time Series Alignment Problems -- 1 Introduction -- 2 Mathematical Modeling -- 3 Works on Whale Optimization Algorithm (WOA) -- 3.1 Initial Population -- 3.2 Evaluation of Objective Functions -- 3.3 Non-dominance Value -- 3.4 Cellular Automata -- 3.5 Update the Whale Population -- 3.6 Update of Cell Space -- 4 Results and Discussion -- 4.1 Selection of a Better (,,) Combination -- 4.2 Pareto Fronts Dynamics -- 5 Conclusion. ; References -- Synthesis of Fault-Tolerant QCA Logic Circuit Using Cellular Automata -- 1 Introduction -- 2 Fundamentals and Prior Work -- 3 Realization of Circuits Using CA Rules and Their Fault-Tolerant Analysis -- 3.1 Case 1 -- 3.2 Case 2 -- 3.3 Case 3 -- 4 Results and Discussion -- 5 Conclusion -- References -- A Note on -Asynchronous Life-Like Cellular Automata -- 1 Introduction -- 2 Life, -Asynchronism and Experimental Setup -- 3 Life-Like Games and Perturbation -- 3.1 Low-Density Life-Like Games and Perturbation -- 3.2 High-Density Life-Like Games and Perturbation -- 3.3 Extended Life Games and Perturbation -- 4 Discussion -- References -- On Elementary Second Order Cellular Automata -- 1 Introduction -- 2 Preliminaries -- 2.1 Elementary Higher Order CA -- 2.2 Elementary Cellular Automata (ECA) -- 3 Transformations on EHOCA Local Rules -- 4 A First Exploration of RESOCA -- 5 Conclusions and Perspectives -- References -- Author Index.
• Sommario/riassunto: This book constitutes the refereed conference proceedings of the Third Asian Symposium on Cellular Automata Technology, ASCAT 2024, held in Durgapur, India, during February 29 - March 2, 2024. The 15 full papers presented in this book were carefully reviewed and selected from 33 submissions. The symposium aims to explore the latest advancements, methodologies, and interdisciplinary connections that showcase the versatility and potential impact of cellular automata in contemporary research.
• Titolo autorizzato: Cellular Automata Technology
• ISBN: 3-031-56943-1
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910851982103321
• Lo trovi qui: Univ. Federico II
• Serie: Communications in Computer and Information Science, . 1865-0937 ; ; 2021