Isn't it remarkable that it takes Physics to explain why Deep Learning is so effective?
Let's get back to the one-dimensional Cellular Automaton proposed by Steven Wolfram to find out that even this simple model is sufficient for executing any algorithm, it is Turing complete. All that mixed with fragments of Digital Philosophy articulated on short videos.
Gottfried Wilhelm Leibniz
It takes Physics to explain why Deep Learning is so effective
Remark during FQXi: Integrated Information in Brains, Machines
and Natural Language by Max Tegmark
❏ Postulates a program for a universal computer that computes
the evolution of the universe
❏ Such computer could be a Turing machine or/(and) a cellular
❏ Below the Planck scale, there is an informational substrate that allows the
build-up of time, space, and energy * Wolfram, Stephen, A New Kind of Science, Chapter 9
Digital / Informational Physics
❏ Gottfried Leibniz's Monadology reworked
❏ Use of Cellular Automaton
❏ Perceived reality as a result of computation
1940 Stanisław Ulam & John von Neumann - 2D, 29 states
Cellular automata invented by Stanislaw Ulam to simulate von Neumann's
theoretical self-reproducing constructions. Turing Complete
By Thane Plambeck
806/ [CC BY-SA 2.0 ]
1968 John Conway - 2D, 2 states
Game of Life . Turing Complete
1980+ Stephen Wolfram - 1D, 2 states
Elementary cellular automata, Universal CA
By Stephen Wolfram's PR team/Stephen
Faust [CC BY-SA 3.0]
Inventing Game of Life
Numberphile: Inventing Game of Life. With John Conway.
John Conway on his Game of Life
Numberphile: Does John Conway hate his Game of Life?
Game of Life: Logic gates
Source: Wolfram, Steven. "New Kind of Science." https://www.wolframscience.com/nks/pages/p53--more-cellular-automata/image-xlarge.png
1D Cellular Automaton
Rule 110 is Turing complete
Proof published by Matthew Cook 2004.
Seth Lloyd’s views
Physics of Information - information is related to
entropy. All things has finite countable amount of
information in them.
Photo by Dmitry Rozhkov [CC BY-SA 3.0
(https://creativecommons.org/licenses/by-sa/3.0)], via Wikimedia Commons
That the cosmos is a computer, not just as
What Is Complexity in the Cosmos
Is HTML + CSS3 a programming language ? : )