SlideShare a Scribd company logo
Randomness from
Determinism
Complexity Explorers Kraków
Marcin Stępień @marcinstepien Kraków 2018-09-26
src: www.adamwalanus.pl/2016/chaitin/160519-1804-19.jpg
src: www.adamwalanus.pl/2016/chaitin/160519-1804-19.jpg
www.wolframscience.com/nk
s
More at http://www.conwaylife.com/wiki/
2D Cellular Automaton
Source: Wolfram, Steven. "New Kind of Science." https://www.wolframscience.com/nks/pages/p53--more-cellular-automata/image-xlarge.png
1D Cellular Automaton
1D Cellular Automata (90th)
Weisstein, Eric W. "Elementary Cellular Automaton." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/ElementaryCellularAutomaton.html
The complete set of 256 (rules 0-255) elementary cellular automata:
http://mathworld.wolfram.com/ElementaryCellularAutomaton.html
Elementary Cellular Automaton
Patterns from All Possible Elementary Cellular Automata
Demo
PatternsFromAllPossibleElementaryCellularAutomata/
Weisstein, Eric W. "Rule 30." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Rule30.html
Rule 30
Weisstein, Eric W. "Rule 30." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Rule30.html
Randomness
2 approaches
By (lack) of
structure
By provienience
<<Classic>> <<AIT Complexity>>
Is Information Fundamental
src: www.adamwalanus.pl/2016/chaitin/160519-1804-19.jpg
https://youtu.be/aQ9Ukrt6Wc4
What Is Complexity in the Cosmos
src: www.adamwalanus.pl/2016/chaitin/160519-1804-19.jpg
https://youtu.be/xrXEQlvUpYI
Source: Wolfram, Steven. "New Kind of Science"
Could it be that some place out there in the
computational universe, we might find our
physical universe?
S. Wolfram
src: https://en.wikiquote.org/wiki/Stephen_Wolfram

More Related Content

PDF
Two dimensional-cellular-automata
PDF
Cellular Automata Simplicity Behind Complexity A Salcido
PDF
Cellular Automata, PDEs and Pattern Formation
PDF
Algorithmic Dynamics of Cellular Automata
PDF
Block Emulation and Computation in One-dimensional Cellular Automata: Breakin...
PDF
CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.
PDF
Natural born algorithms. Complexity Explorers Krakow.
PDF
Limits of AI. The Gödelian argument. Complexity Explorers Krakow.
Two dimensional-cellular-automata
Cellular Automata Simplicity Behind Complexity A Salcido
Cellular Automata, PDEs and Pattern Formation
Algorithmic Dynamics of Cellular Automata
Block Emulation and Computation in One-dimensional Cellular Automata: Breakin...
CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.
Natural born algorithms. Complexity Explorers Krakow.
Limits of AI. The Gödelian argument. Complexity Explorers Krakow.

Recently uploaded (20)

PPTX
Comparative Structure of Integument in Vertebrates.pptx
PPTX
Cell Membrane: Structure, Composition & Functions
PPTX
The KM-GBF monitoring framework – status & key messages.pptx
PDF
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...
PPTX
cpcsea ppt.pptxssssssssssssssjjdjdndndddd
PDF
CAPERS-LRD-z9:AGas-enshroudedLittleRedDotHostingaBroad-lineActive GalacticNuc...
PPT
protein biochemistry.ppt for university classes
PPTX
7. General Toxicologyfor clinical phrmacy.pptx
PDF
An interstellar mission to test astrophysical black holes
PDF
Formation of Supersonic Turbulence in the Primordial Star-forming Cloud
PPT
The World of Physical Science, • Labs: Safety Simulation, Measurement Practice
PPTX
Vitamins & Minerals: Complete Guide to Functions, Food Sources, Deficiency Si...
PPTX
Introduction to Cardiovascular system_structure and functions-1
PPTX
ANEMIA WITH LEUKOPENIA MDS 07_25.pptx htggtftgt fredrctvg
PDF
Biophysics 2.pdffffffffffffffffffffffffff
PPTX
Microbiology with diagram medical studies .pptx
PDF
VARICELLA VACCINATION: A POTENTIAL STRATEGY FOR PREVENTING MULTIPLE SCLEROSIS
PDF
ELS_Q1_Module-11_Formation-of-Rock-Layers_v2.pdf
PPTX
2Systematics of Living Organisms t-.pptx
PDF
Mastering Bioreactors and Media Sterilization: A Complete Guide to Sterile Fe...
Comparative Structure of Integument in Vertebrates.pptx
Cell Membrane: Structure, Composition & Functions
The KM-GBF monitoring framework – status & key messages.pptx
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...
cpcsea ppt.pptxssssssssssssssjjdjdndndddd
CAPERS-LRD-z9:AGas-enshroudedLittleRedDotHostingaBroad-lineActive GalacticNuc...
protein biochemistry.ppt for university classes
7. General Toxicologyfor clinical phrmacy.pptx
An interstellar mission to test astrophysical black holes
Formation of Supersonic Turbulence in the Primordial Star-forming Cloud
The World of Physical Science, • Labs: Safety Simulation, Measurement Practice
Vitamins & Minerals: Complete Guide to Functions, Food Sources, Deficiency Si...
Introduction to Cardiovascular system_structure and functions-1
ANEMIA WITH LEUKOPENIA MDS 07_25.pptx htggtftgt fredrctvg
Biophysics 2.pdffffffffffffffffffffffffff
Microbiology with diagram medical studies .pptx
VARICELLA VACCINATION: A POTENTIAL STRATEGY FOR PREVENTING MULTIPLE SCLEROSIS
ELS_Q1_Module-11_Formation-of-Rock-Layers_v2.pdf
2Systematics of Living Organisms t-.pptx
Mastering Bioreactors and Media Sterilization: A Complete Guide to Sterile Fe...
Ad
Ad

Randomness from Determinism. Complexity Explorers Krakow.