Inspiration for the
group
Complexity Explorers Kraków
Marcin Stępień @marcinstepien Kraków 2018-09-26
src: www.adamwalanus.pl/2016/chaitin/160519-1804-19.jpg
src: infoshare.pl/news/one,66,248,1,central-eastern-europe-developer-landscape-2017-a-report-by-stack-overflow.html
33K programmers in Kraków
Quantum
Completeness
Free Will
Emergence
Consciousness
Kolmogorov complexity
Computability
Descarte’s teleology
Causality
Complexity
Algorithmic
Information
Theory
Systems
Theory
Computational
Complexity
Format
discoveries
models
simulations
experiments
physical/numerical/thought
questions
opinions
statements
influence
>
Work of
Kurt Gödel
Alan Turing
John Von Neumann
Claude Elwood Shannon
Marvin Minsky
Andriej Kołmogorow
Roger Penrose
Daniel C. Dennett
Gregory Chaitin
Seth Lloyd
Scott Aaronson
Max Tegmark
Stephen Wolfram
Paul Davies
Leonard Susskind ...
Examples Artificial Intelligence
❏ It takes Physics to explain why
Deep Learning is so effective
❏ R. Penrose’s view on
computability limits of AI
❏ Next generations of Turing Tests
Artificial Intelligence
❏ It takes Physics to explain why
Deep Learning is so effective
❏ R. Penrose’s view on
computability limits of AI
❏ Next generations of Turing Tests
Computability
❏ How (not) to understand Gödel’s
Incompleteness Theorems I & II
❏ What is uncomputable
Artificial Intelligence
❏ It takes Physics to explain why
Deep Learning is so effective
❏ R. Penrose’s view on
computability limits of AI
❏ Next generations of Turing Tests
Computability
❏ How (not) to understand Gödel’s
Incompleteness Theorems I & II
❏ What is uncomputable
Algorithmic Information Theory
❏ Limited Complexity of Biology
❏ What causes the Complexity
❏ Omega number
Artificial Intelligence
❏ It takes Physics to explain why
Deep Learning is so effective
❏ R. Penrose’s view on
computability limits of AI
❏ Next generations of Turing Tests
Computability
❏ How (not) to understand Gödel’s
Incompleteness Theorems I & II
❏ What is uncomputable
Computational Complexity
❏ Why Philosophers Should Care
About Computational Complexity
(S. Aronsson)
Algorithmic Information Theory
❏ Limited Complexity of Biology
❏ What causes the Complexity
❏ Omega number
Algorithms & Creativity
❏ Busy Beaver
Algorithms & Creativity
❏ Busy Beaver
Mathematical Creativity
❏ Is Mathematics mechanical or is it
creative?
❏ Is Mathematics invented or
discovered?
Algorithms & Creativity
❏ Busy Beaver
Mathematical Creativity
❏ Is Mathematics mechanical or is it
creative?
❏ Is Mathematics invented or
discovered?
Evolution, Emergence
❏ Competence without
Comprehension (D. Dennett)
❏ How Descarte’s Teleology skewed
our way of thinking
❏ Emergentism
❏ Reductionism vs Holism
Algorithms & Creativity
❏ Busy Beaver
Mathematical Creativity
❏ Is Mathematics mechanical or is it
creative?
❏ Is Mathematics invented or
discovered?
Evolution, Emergence
❏ Competence without
Comprehension (D. Dennett)
❏ How Descarte’s Teleology skewed
our way of thinking
❏ Emergentism
❏ Reductionism vs Holism
CS in Physics
❏ How much Information do we
need to describe the Universe?
❏ Holographic principle as an
compression algorithm
❏ Computational capacity of the
Universe
CS in Physics
❏ How much Information do we
need to describe the Universe?
❏ Holographic principle as an
compression algorithm
❏ Computational capacity of the
Universe
Physics of Information
❏ Origins of Complexity in the
Universe
❏ Is Information the foundation of
Reality?
❏ Sources of information entropy
❏ Black Hole Information Paradox
Thank you

Complexity Explorers Krakow - Computer Science & Philosophy