LEADER 09305nam 22006735 450 001 9910851982103321 005 20240418181347.0 010 $a3-031-56943-1 024 7 $a10.1007/978-3-031-56943-2 035 $a(MiAaPQ)EBC31288990 035 $a(Au-PeEL)EBL31288990 035 $a(CKB)31548373700041 035 $a(DE-He213)978-3-031-56943-2 035 $a(MiAaPQ)EBC31319670 035 $a(Au-PeEL)EBL31319670 035 $a(EXLCZ)9931548373700041 100 $a20240418d2024 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aCellular Automata Technology $eThird Asian Symposium, ASCAT 2024, Durgapur, India, February 29?March 2, 2024, Revised Selected Papers /$fedited by Mamata Dalui, Sukanta Das, Enrico Formenti 205 $a1st ed. 2024. 210 1$aCham :$cSpringer Nature Switzerland :$cImprint: Springer,$d2024. 215 $a1 online resource (231 pages) 225 1 $aCommunications in Computer and Information Science,$x1865-0937 ;$v2021 311 $a3-031-56942-3 327 $aIntro -- 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. 327 $a3 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. 327 $a3.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. 327 $aReferences -- 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. 330 $aThis 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. 410 0$aCommunications in Computer and Information Science,$x1865-0937 ;$v2021 606 $aComputational intelligence 606 $aArtificial intelligence 606 $aImage processing$xDigital techniques 606 $aComputer vision 606 $aComputational Intelligence 606 $aArtificial Intelligence 606 $aComputer Imaging, Vision, Pattern Recognition and Graphics 615 0$aComputational intelligence. 615 0$aArtificial intelligence. 615 0$aImage processing$xDigital techniques. 615 0$aComputer vision. 615 14$aComputational Intelligence. 615 24$aArtificial Intelligence. 615 24$aComputer Imaging, Vision, Pattern Recognition and Graphics. 676 $a006.3 700 $aDalui$b Mamata$01737909 701 $aDas$b Sukanta$01227462 701 $aFormenti$b Enrico$01737910 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910851982103321 996 $aCellular Automata Technology$94159895 997 $aUNINA