THE FUTURE IS HERE

#75 – Emergence [Special Edition] with Dr. DANIELE GRATTAROLA

Patreon: https://www.patreon.com/mlst
Discord: https://discord.gg/ESrGqhf5CB
Pod version: https://anchor.fm/machinelearningstreettalk/episodes/75—Emergence-Special-Edition-with-Dr–DANIELE-GRATTAROLA-e1hrb23

An emergent behaviour or emergent property can appear when a number of simple entities operate in an environment, forming more complex behaviours as a collective. If emergence happens over disparate size scales, then the reason is usually a causal relation across different scales. Weak emergence describes new properties arising in systems as a result of the low-level interactions, these might be interactions between components of the system or the components and their environment.

In our epic introduction we focus a lot on the concept of self-organisation, complex systems, cellular automata and strong vs weak emergence. In the main show we discuss this in detail with Dr. Daniele Grattarola and cover his recent NeurIPS paper on learning graph cellular automata.

Featuring;
Dr. Daniele Grattarola
Dr. Tim Scarfe
Dr. Keith Duggar
Prof. David Chalmers
Prof. Ken Stanley
Prof. Julian Togelius
Dr. Joscha Bach
David Ha
Dr. Pei Wang

[00:00:00] Special Edition Intro: Emergence and Cellula Automata
[00:49:02] Intro to Daniele and CAs
[00:57:23] Numerical analysis link with CA (PDEs)
[00:59:50] The representational dichotomy of discrete and continous at different scales
[01:05:21] Universal computation in CAs
[01:10:27] Computational irreduciblity
[01:16:33] Is the universe discrete?
[01:20:49] Emergence but with the same computational principle
[01:23:10] How do you formalise the emergent phenomenon
[01:25:44] Growing cellula automata
[01:33:53] Openeded and unbounded computation is required for this kind of behaviour
[01:37:31] Graph cellula automata
[01:43:40] Connection to protein folding
[01:46:24] Are CAs the best tool for the job?
[01:49:37] Where to go to find more information

Thanks to our patrons!

VIP patrons;
Alex McNamara
Ebonia Elliott-Lewis

All access patrons;
John Mitchell
Konstantinos Barmpas

And also;
Federico Rios
Francesco Puddu
Ian Finley
John
Lukas Segelmark
MarkMc
Paul Oreto
Philip Leggier
Timothy O’Hear
Łukasz Stafiniak

References;

(intro)
Strong and Weak Emergence [Chalmers]
http://consc.net/papers/emergence.pdf

Weak Emergence [Bedau]
http://people.reed.edu/~mab/papers/weak.emergence.pdf

Complexity – a guided tour [Melanie Mitchell]
https://www.amazon.co.uk/Complexity-Guided-Tour-Melanie-Mitchell/dp/0199798109
https://en.wikipedia.org/wiki/Emergence#Strong_and_weak_emergence
https://en.wikipedia.org/wiki/Reductionism

The Case for Strong Emergence [Sabine Hossenfelder]
https://philpapers.org/rec/HOSTCF-3

The Future of Artificial Intelligence is Self-Organizing and Self-Assembling [Sebastian Risi]
https://sebastianrisi.com/self_assembling_ai/

Thanks to marknzed from Discord

(main show)

Learning Graph Cellular Automata [Grattarola]
https://arxiv.org/pdf/2110.14237.pdf

Grattarola article on GCA
https://danielegrattarola.github.io/posts/2021-11-08/graph-neural-cellular-automata.html

Dwarf Fortress
https://procedural-generation.tumblr.com/post/135866825581/dwarf-fortress-theres-a-nearly-infinite-number-of

Growing Neural Cellular Automata [Alexander Mordvintsev]
https://distill.pub/2020/growing-ca/

AlphaFold [Deepmind]
https://www.deepmind.com/research/highlighted-research/alphafold

Mandlebrot set
https://en.wikipedia.org/wiki/Mandelbrot_set

FDM/PDE
https://en.wikipedia.org/wiki/Finite_difference_method
https://en.wikipedia.org/wiki/Partial_differential_equation

A new kind of science [Wolfram]
https://www.wolframscience.com/nks/

Wofram physics project
https://www.wolframphysics.org/

Finally We May Have a Path to the Fundamental Theory of Physics… and It’s Beautiful

Game of life clock
https://codegolf.stackexchange.com/questions/88783/build-a-digital-clock-in-conways-game-of-life

AlphaFold
https://www.nature.com/articles/s41586-021-03819-2

Michael Levin
https://as.tufts.edu/biology/people/faculty/michael-levin
https://ase.tufts.edu/biology/labs/levin/
https://www.growbyginkgo.com/2022/03/21/when-robots-multiply/
https://www.growbyginkgo.com/2020/06/29/is-dna-hardware-or-software/

Emergent garden
https://www.youtube.com/c/emergentgarden/videos
https://mobile.twitter.com/max_romana

The edge of chaos
https://en.wikipedia.org/wiki/Edge_of_chaos

Computation at the edge of chaos: Phase transitions and emergent computation [Langton]
https://www.sciencedirect.com/science/article/abs/pii/016727899090064V

Lenia
https://chakazul.github.io/lenia.html

Slackermanz
https://slackermanz.com/understanding-multiple-neighborhood-cellular-automata

Daniele doing a talk on his work
https://www.youtube.com/watch?v=ilrl_opwpEw

Smarter podcast (Daniele’s pod!)
https://www.youtube.com/channel/UCEcWriMWPpO_RIbpkJvHc8w