Demonstration of Universality of Cellular Automata
-
Upload
aniruddha-singhal -
Category
Documents
-
view
215 -
download
2
Transcript of Demonstration of Universality of Cellular Automata
![Page 1: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/1.jpg)
DEMONSTRATION OF UNIVERSALITY OF CELLULAR AUTOMATA
![Page 2: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/2.jpg)
THINGS THAT WE HAD
Phone Clock Voice Recorder Radio Television Camera Typewriter Gramaphone
![Page 3: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/3.jpg)
THING THAT WE HAVE
Mobile Phone
![Page 4: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/4.jpg)
HOW IS IT POSSIBLE TO HAVE SO MANY FUNCTIONS IN ONE DEVICE?IT IS BECAUSE OF THE UNIVERSALITY OF THE MICROPROCESSOR
![Page 5: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/5.jpg)
IT MEANS THAT
If we have an algorithm for any process, then mobile can run it.
![Page 6: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/6.jpg)
FUNDAMENTAL UNIVERSAL MACHINE
Turing machine is known to be universal machine. Any model that can be shown to be equivalent to Turing machine is also universal.
![Page 7: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/7.jpg)
WHAT IS CELLULAR AUTOMATA
Cellular automata is a dynamic system based on few simple rules according to which it evolved in discrete units of time and space.
![Page 8: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/8.jpg)
WHAT IS THIS PROJECT ABOUT
After knowing about the universality of cellular automata, we made several simulations as its demonstration
![Page 9: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/9.jpg)
GOLDBACH CONJECTURE:
Simulate the goldbach conjecture by using cellular automata
How: The initial condition consists of a mirrored list of particles situated at the same positions as the prime numbers. The
particles on the left and right collide at points that represent the sum of the prime numbers associated with the particles.
Why?? Mathematically there is no such generalized proof of glbach conjecture. By using cellular automata we can verify it as ong
as we want.
Why it is better?? Just run and observe without performing any calculation in mathematics.
![Page 10: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/10.jpg)
CELLULAR AUTOMATA BASED HEAT EQUATION
What? Cellular automata based n the heat equation which is the differential equation. Which evolves with time?
How it works?? This is a continuous type of cellular automata. Here the values of a particular cells will not depends on the value of their neighbour discretely
but based on the overall mean value of neighbours’.
Why?? As we know differential equation are difficult to solve so we create a simulation without solving complex mathematical equation. By using
simple rules the behaviour of PDE can be simulated.
Why it is better?? It saves a tedious job of solving complex differential equations. Also less chance of errors because it need only computation based on cellular
automata.
![Page 11: Demonstration of Universality of Cellular Automata](https://reader036.fdocuments.us/reader036/viewer/2022083118/577cce681a28ab9e788dfe1d/html5/thumbnails/11.jpg)
RANDOM NUMBER GENERATOR
What?? Generating random numbers by using cellular automata based on simple rules.
How it works?? Each cell selects the value from its neighbor randomly and changes according to simple
rules.
Why it is better?? Randomness can easily be generated without any complex means by using the simple rules
of cellular automata such as rule 30 and rule 110.