So, let's see how the 𝗔𝗡𝗗, 𝗢𝗥 and 𝗡𝗢𝗧 gates can actually be constructed in Conway's Game of Life...
Fifty years have passed since CONWAY'S GAME OF LIFE firstly appeared on a column called "Mathematical Games" on @sciam.
While most Programmers & Computer Science enthusiasts are familiar with it, not many know that the game is actually TURING COMPLETE.
Let's see why. ⠠⠵
🧵👇
So, let's see how the 𝗔𝗡𝗗, 𝗢𝗥 and 𝗡𝗢𝗧 gates can actually be constructed in Conway's Game of Life...
One very popular choice is to use a stream of GLIDERS. The so-called GOSPER GLIDER GUN can generated a new glider every 30 generations. 🔫
Hence, receiving a glider every 30 generations counts as a "1".
This means that a GLIDER GUN can stop an incoming glider stream!
We can exploit this mechanism to simulate a NOT gate:
⬇️ 𝗡𝗢𝗧 0 = 1 ⬇️ 𝗡𝗢𝗧 1 = 0
⬇️ 0 𝗔𝗡𝗗 1 = 0 ⬇️ 1 𝗔𝗡𝗗 0 = 0
⬇️ 1 𝗔𝗡𝗗 1 = 1
This is one step away from TURING COMPLETENESS. ✨
What we need is a memory block! The pattern below works as a SET-RESET LATCH: a simple 1-bit memory register!
If you are interested to learn more about this, this short documentary goes into great length to explain the process of building an actual computer in Conway's Game of Life. ⠠⠵
https://t.co/7e3LKmGfNi
More from Gaming
You May Also Like
So friends here is the thread on the recommended pathway for new entrants in the stock market.
Here I will share what I believe are essentials for anybody who is interested in stock markets and the resources to learn them, its from my experience and by no means exhaustive..
First the very basic : The Dow theory, Everybody must have basic understanding of it and must learn to observe High Highs, Higher Lows, Lower Highs and Lowers lows on charts and their
Even those who are more inclined towards fundamental side can also benefit from Dow theory, as it can hint start & end of Bull/Bear runs thereby indication entry and exits.
Next basic is Wyckoff's Theory. It tells how accumulation and distribution happens with regularity and how the market actually
Dow theory is old but
Here I will share what I believe are essentials for anybody who is interested in stock markets and the resources to learn them, its from my experience and by no means exhaustive..
First the very basic : The Dow theory, Everybody must have basic understanding of it and must learn to observe High Highs, Higher Lows, Lower Highs and Lowers lows on charts and their
Even those who are more inclined towards fundamental side can also benefit from Dow theory, as it can hint start & end of Bull/Bear runs thereby indication entry and exits.
Next basic is Wyckoff's Theory. It tells how accumulation and distribution happens with regularity and how the market actually
Dow theory is old but
Old is Gold....
— Professor (@DillikiBiili) January 23, 2020
this Bharti Airtel chart is a true copy of the Wyckoff Pattern propounded in 1931....... pic.twitter.com/tQ1PNebq7d