Cellular Automata Technology

Name: Cellular Automata Technology | Third Asian Symposium, ASCAT 2024, Durgapur, India, February 29-March 2, 2024, Revised Selected Papers
Brand: Springer
Price: 171.19 EUR
Availability: OnlineOnly

Third Asian Symposium, ASCAT 2024, Durgapur, India, February 29-March 2, 2024, Revised Selected Papers

Mamata Dalui Sukanta Das Enrico Formenti(Editor)

Springer (Publisher)

Published on 18. April 2024

XII, 219 pages

E-Book

PDF with digital watermarking

System requirements

978-3-031-56943-2 (ISBN)

€171.19incl. 7% vat

System requirements

for PDF with digital watermarking

E-Book Single Licence

Available for download

Description

More details

Other editions

Content

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

System requirements

Save as PDF Copy link into clipboard

Schweitzer Fachinformationen

Cellular Automata Technology

Description

More details

Other editions

Additional editions

Content

System requirements