SlideShare a Scribd company logo
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

More Related Content

Similar to Complexity Explorers Krakow - Computer Science & Philosophy

Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligence
अशोक पचौरी
 
Aok – areas of knowing mathematics
Aok – areas of knowing mathematicsAok – areas of knowing mathematics
Aok – areas of knowing mathematics
t0nywilliams
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
Umesh Meher
 
Can computers think
Can computers thinkCan computers think
Can computers think
GTClub
 
Drafting the Architecture for a Digital IQ
Drafting the Architecture for a Digital IQDrafting the Architecture for a Digital IQ
Drafting the Architecture for a Digital IQ
Mechelle
 
Ict와 사회과학지식간 학제간 연구동향(23 march2013)
Ict와 사회과학지식간 학제간 연구동향(23 march2013)Ict와 사회과학지식간 학제간 연구동향(23 march2013)
Ict와 사회과학지식간 학제간 연구동향(23 march2013)
Han Woo PARK
 
Sins2016
Sins2016Sins2016
AI Presentation 1
AI Presentation 1AI Presentation 1
AI Presentation 1
Mustafa Kuğu
 
DS Mirrors Artificial Intelligence ppt.ppt
DS Mirrors Artificial Intelligence ppt.pptDS Mirrors Artificial Intelligence ppt.ppt
DS Mirrors Artificial Intelligence ppt.ppt
Sachin Paul
 
Sis sat 1000 josh dreller
Sis sat 1000 josh drellerSis sat 1000 josh dreller
Sis sat 1000 josh dreller
MediaPost
 
Intoduction of Artificial Intelligence
Intoduction of Artificial IntelligenceIntoduction of Artificial Intelligence
Intoduction of Artificial Intelligence
Babasaheb Bhimrao Ambedakar University
 
AI Unit1b.ppt
AI Unit1b.pptAI Unit1b.ppt
AI Unit1b.ppt
KhanKhaja1
 
AI Unit1.ppt
AI Unit1.pptAI Unit1.ppt
AI Unit1.ppt
KhanKhaja1
 
Cognitive information science
Cognitive information scienceCognitive information science
Cognitive information science
S. Kate Devitt
 
Corso pisa-2 dh-2017
Corso pisa-2 dh-2017Corso pisa-2 dh-2017
Corso pisa-2 dh-2017
Luca De Biase
 
We are all excited – but why?
We are all excited – but why?We are all excited – but why?
We are all excited – but why?
Beat Döbeli Honegger
 
Dodig-Crnkovic-Information and Computation
Dodig-Crnkovic-Information and ComputationDodig-Crnkovic-Information and Computation
Dodig-Crnkovic-Information and Computation
José Nafría
 
Extending the Mind with Cognitive Prosthetics?
Extending the Mind with Cognitive Prosthetics? Extending the Mind with Cognitive Prosthetics?
Extending the Mind with Cognitive Prosthetics?
PhiloWeb
 
Achieving Agency
Achieving AgencyAchieving Agency
Achieving Agency
haymest
 
EACOS Presentation
EACOS PresentationEACOS Presentation
EACOS Presentation
haymest
 

Similar to Complexity Explorers Krakow - Computer Science & Philosophy (20)

Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligence
 
Aok – areas of knowing mathematics
Aok – areas of knowing mathematicsAok – areas of knowing mathematics
Aok – areas of knowing mathematics
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
 
Can computers think
Can computers thinkCan computers think
Can computers think
 
Drafting the Architecture for a Digital IQ
Drafting the Architecture for a Digital IQDrafting the Architecture for a Digital IQ
Drafting the Architecture for a Digital IQ
 
Ict와 사회과학지식간 학제간 연구동향(23 march2013)
Ict와 사회과학지식간 학제간 연구동향(23 march2013)Ict와 사회과학지식간 학제간 연구동향(23 march2013)
Ict와 사회과학지식간 학제간 연구동향(23 march2013)
 
Sins2016
Sins2016Sins2016
Sins2016
 
AI Presentation 1
AI Presentation 1AI Presentation 1
AI Presentation 1
 
DS Mirrors Artificial Intelligence ppt.ppt
DS Mirrors Artificial Intelligence ppt.pptDS Mirrors Artificial Intelligence ppt.ppt
DS Mirrors Artificial Intelligence ppt.ppt
 
Sis sat 1000 josh dreller
Sis sat 1000 josh drellerSis sat 1000 josh dreller
Sis sat 1000 josh dreller
 
Intoduction of Artificial Intelligence
Intoduction of Artificial IntelligenceIntoduction of Artificial Intelligence
Intoduction of Artificial Intelligence
 
AI Unit1b.ppt
AI Unit1b.pptAI Unit1b.ppt
AI Unit1b.ppt
 
AI Unit1.ppt
AI Unit1.pptAI Unit1.ppt
AI Unit1.ppt
 
Cognitive information science
Cognitive information scienceCognitive information science
Cognitive information science
 
Corso pisa-2 dh-2017
Corso pisa-2 dh-2017Corso pisa-2 dh-2017
Corso pisa-2 dh-2017
 
We are all excited – but why?
We are all excited – but why?We are all excited – but why?
We are all excited – but why?
 
Dodig-Crnkovic-Information and Computation
Dodig-Crnkovic-Information and ComputationDodig-Crnkovic-Information and Computation
Dodig-Crnkovic-Information and Computation
 
Extending the Mind with Cognitive Prosthetics?
Extending the Mind with Cognitive Prosthetics? Extending the Mind with Cognitive Prosthetics?
Extending the Mind with Cognitive Prosthetics?
 
Achieving Agency
Achieving AgencyAchieving Agency
Achieving Agency
 
EACOS Presentation
EACOS PresentationEACOS Presentation
EACOS Presentation
 

More from Marcin Stepien

CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.
CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.
CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.
Marcin Stepien
 
Natural born algorithms. Complexity Explorers Krakow.
Natural born algorithms. Complexity Explorers Krakow. Natural born algorithms. Complexity Explorers Krakow.
Natural born algorithms. Complexity Explorers Krakow.
Marcin Stepien
 
Limits of AI. The Gödelian argument. Complexity Explorers Krakow.
Limits of AI. The Gödelian argument. Complexity Explorers Krakow. Limits of AI. The Gödelian argument. Complexity Explorers Krakow.
Limits of AI. The Gödelian argument. Complexity Explorers Krakow.
Marcin Stepien
 
Randomness from Determinism. Complexity Explorers Krakow.
Randomness from Determinism. Complexity Explorers Krakow.Randomness from Determinism. Complexity Explorers Krakow.
Randomness from Determinism. Complexity Explorers Krakow.
Marcin Stepien
 
Functional Programming in Java - Code for Maintainability
Functional Programming in Java - Code for MaintainabilityFunctional Programming in Java - Code for Maintainability
Functional Programming in Java - Code for Maintainability
Marcin Stepien
 
Play Framework on Google App Engine - Productivity Stack
Play Framework on Google App Engine - Productivity StackPlay Framework on Google App Engine - Productivity Stack
Play Framework on Google App Engine - Productivity Stack
Marcin Stepien
 

More from Marcin Stepien (6)

CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.
CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.
CEK 7 Language Models and Power Laws. Complexity Explorers Krakow.
 
Natural born algorithms. Complexity Explorers Krakow.
Natural born algorithms. Complexity Explorers Krakow. Natural born algorithms. Complexity Explorers Krakow.
Natural born algorithms. Complexity Explorers Krakow.
 
Limits of AI. The Gödelian argument. Complexity Explorers Krakow.
Limits of AI. The Gödelian argument. Complexity Explorers Krakow. Limits of AI. The Gödelian argument. Complexity Explorers Krakow.
Limits of AI. The Gödelian argument. Complexity Explorers Krakow.
 
Randomness from Determinism. Complexity Explorers Krakow.
Randomness from Determinism. Complexity Explorers Krakow.Randomness from Determinism. Complexity Explorers Krakow.
Randomness from Determinism. Complexity Explorers Krakow.
 
Functional Programming in Java - Code for Maintainability
Functional Programming in Java - Code for MaintainabilityFunctional Programming in Java - Code for Maintainability
Functional Programming in Java - Code for Maintainability
 
Play Framework on Google App Engine - Productivity Stack
Play Framework on Google App Engine - Productivity StackPlay Framework on Google App Engine - Productivity Stack
Play Framework on Google App Engine - Productivity Stack
 

Recently uploaded

Introduction_Ch_01_Biotech Biotechnology course .pptx
Introduction_Ch_01_Biotech Biotechnology course .pptxIntroduction_Ch_01_Biotech Biotechnology course .pptx
Introduction_Ch_01_Biotech Biotechnology course .pptx
QusayMaghayerh
 
23PH301 - Optics - Unit 2 - Interference
23PH301 - Optics - Unit 2 - Interference23PH301 - Optics - Unit 2 - Interference
23PH301 - Optics - Unit 2 - Interference
RDhivya6
 
Mechanisms and Applications of Antiviral Neutralizing Antibodies - Creative B...
Mechanisms and Applications of Antiviral Neutralizing Antibodies - Creative B...Mechanisms and Applications of Antiviral Neutralizing Antibodies - Creative B...
Mechanisms and Applications of Antiviral Neutralizing Antibodies - Creative B...
Creative-Biolabs
 
Compositions of iron-meteorite parent bodies constrainthe structure of the pr...
Compositions of iron-meteorite parent bodies constrainthe structure of the pr...Compositions of iron-meteorite parent bodies constrainthe structure of the pr...
Compositions of iron-meteorite parent bodies constrainthe structure of the pr...
Sérgio Sacani
 
23PH301 - Optics - Unit 1 - Optical Lenses
23PH301 - Optics  -  Unit 1 - Optical Lenses23PH301 - Optics  -  Unit 1 - Optical Lenses
23PH301 - Optics - Unit 1 - Optical Lenses
RDhivya6
 
JAMES WEBB STUDY THE MASSIVE BLACK HOLE SEEDS
JAMES WEBB STUDY THE MASSIVE BLACK HOLE SEEDSJAMES WEBB STUDY THE MASSIVE BLACK HOLE SEEDS
JAMES WEBB STUDY THE MASSIVE BLACK HOLE SEEDS
Sérgio Sacani
 
Flow chart.pdf LIFE SCIENCES CSIR UGC NET CONTENT
Flow chart.pdf  LIFE SCIENCES CSIR UGC NET CONTENTFlow chart.pdf  LIFE SCIENCES CSIR UGC NET CONTENT
Flow chart.pdf LIFE SCIENCES CSIR UGC NET CONTENT
savindersingh16
 
MICROBIAL INTERACTION PPT/ MICROBIAL INTERACTION AND THEIR TYPES // PLANT MIC...
MICROBIAL INTERACTION PPT/ MICROBIAL INTERACTION AND THEIR TYPES // PLANT MIC...MICROBIAL INTERACTION PPT/ MICROBIAL INTERACTION AND THEIR TYPES // PLANT MIC...
MICROBIAL INTERACTION PPT/ MICROBIAL INTERACTION AND THEIR TYPES // PLANT MIC...
ABHISHEK SONI NIMT INSTITUTE OF MEDICAL AND PARAMEDCIAL SCIENCES , GOVT PG COLLEGE NOIDA
 
Anti-Universe And Emergent Gravity and the Dark Universe
Anti-Universe And Emergent Gravity and the Dark UniverseAnti-Universe And Emergent Gravity and the Dark Universe
Anti-Universe And Emergent Gravity and the Dark Universe
Sérgio Sacani
 
HUMAN EYE By-R.M Class 10 phy best digital notes.pdf
HUMAN EYE By-R.M Class 10 phy best digital notes.pdfHUMAN EYE By-R.M Class 10 phy best digital notes.pdf
HUMAN EYE By-R.M Class 10 phy best digital notes.pdf
Ritik83251
 
Quality assurance B.pharm 6th semester BP606T UNIT 5
Quality assurance B.pharm 6th semester BP606T UNIT 5Quality assurance B.pharm 6th semester BP606T UNIT 5
Quality assurance B.pharm 6th semester BP606T UNIT 5
vimalveerammal
 
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdfMending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Selcen Ozturkcan
 
11.1 Role of physical biological in deterioration of grains.pdf
11.1 Role of physical biological in deterioration of grains.pdf11.1 Role of physical biological in deterioration of grains.pdf
11.1 Role of physical biological in deterioration of grains.pdf
PirithiRaju
 
Juaristi, Jon. - El canon espanol. El legado de la cultura española a la civi...
Juaristi, Jon. - El canon espanol. El legado de la cultura española a la civi...Juaristi, Jon. - El canon espanol. El legado de la cultura española a la civi...
Juaristi, Jon. - El canon espanol. El legado de la cultura española a la civi...
frank0071
 
AJAY KUMAR NIET GreNo Guava Project File.pdf
AJAY KUMAR NIET GreNo Guava Project File.pdfAJAY KUMAR NIET GreNo Guava Project File.pdf
AJAY KUMAR NIET GreNo Guava Project File.pdf
AJAY KUMAR
 
The cost of acquiring information by natural selection
The cost of acquiring information by natural selectionThe cost of acquiring information by natural selection
The cost of acquiring information by natural selection
Carl Bergstrom
 
Methods of grain storage Structures in India.pdf
Methods of grain storage Structures in India.pdfMethods of grain storage Structures in India.pdf
Methods of grain storage Structures in India.pdf
PirithiRaju
 
Synopsis presentation VDR gene polymorphism and anemia (2).pptx
Synopsis presentation VDR gene polymorphism and anemia (2).pptxSynopsis presentation VDR gene polymorphism and anemia (2).pptx
Synopsis presentation VDR gene polymorphism and anemia (2).pptx
FarhanaHussain18
 
SDSS1335+0728: The awakening of a ∼ 106M⊙ black hole⋆
SDSS1335+0728: The awakening of a ∼ 106M⊙ black hole⋆SDSS1335+0728: The awakening of a ∼ 106M⊙ black hole⋆
SDSS1335+0728: The awakening of a ∼ 106M⊙ black hole⋆
Sérgio Sacani
 
Lattice Defects in ionic solid compound.pptx
Lattice Defects in ionic solid compound.pptxLattice Defects in ionic solid compound.pptx
Lattice Defects in ionic solid compound.pptx
DrRajeshDas
 

Recently uploaded (20)

Introduction_Ch_01_Biotech Biotechnology course .pptx
Introduction_Ch_01_Biotech Biotechnology course .pptxIntroduction_Ch_01_Biotech Biotechnology course .pptx
Introduction_Ch_01_Biotech Biotechnology course .pptx
 
23PH301 - Optics - Unit 2 - Interference
23PH301 - Optics - Unit 2 - Interference23PH301 - Optics - Unit 2 - Interference
23PH301 - Optics - Unit 2 - Interference
 
Mechanisms and Applications of Antiviral Neutralizing Antibodies - Creative B...
Mechanisms and Applications of Antiviral Neutralizing Antibodies - Creative B...Mechanisms and Applications of Antiviral Neutralizing Antibodies - Creative B...
Mechanisms and Applications of Antiviral Neutralizing Antibodies - Creative B...
 
Compositions of iron-meteorite parent bodies constrainthe structure of the pr...
Compositions of iron-meteorite parent bodies constrainthe structure of the pr...Compositions of iron-meteorite parent bodies constrainthe structure of the pr...
Compositions of iron-meteorite parent bodies constrainthe structure of the pr...
 
23PH301 - Optics - Unit 1 - Optical Lenses
23PH301 - Optics  -  Unit 1 - Optical Lenses23PH301 - Optics  -  Unit 1 - Optical Lenses
23PH301 - Optics - Unit 1 - Optical Lenses
 
JAMES WEBB STUDY THE MASSIVE BLACK HOLE SEEDS
JAMES WEBB STUDY THE MASSIVE BLACK HOLE SEEDSJAMES WEBB STUDY THE MASSIVE BLACK HOLE SEEDS
JAMES WEBB STUDY THE MASSIVE BLACK HOLE SEEDS
 
Flow chart.pdf LIFE SCIENCES CSIR UGC NET CONTENT
Flow chart.pdf  LIFE SCIENCES CSIR UGC NET CONTENTFlow chart.pdf  LIFE SCIENCES CSIR UGC NET CONTENT
Flow chart.pdf LIFE SCIENCES CSIR UGC NET CONTENT
 
MICROBIAL INTERACTION PPT/ MICROBIAL INTERACTION AND THEIR TYPES // PLANT MIC...
MICROBIAL INTERACTION PPT/ MICROBIAL INTERACTION AND THEIR TYPES // PLANT MIC...MICROBIAL INTERACTION PPT/ MICROBIAL INTERACTION AND THEIR TYPES // PLANT MIC...
MICROBIAL INTERACTION PPT/ MICROBIAL INTERACTION AND THEIR TYPES // PLANT MIC...
 
Anti-Universe And Emergent Gravity and the Dark Universe
Anti-Universe And Emergent Gravity and the Dark UniverseAnti-Universe And Emergent Gravity and the Dark Universe
Anti-Universe And Emergent Gravity and the Dark Universe
 
HUMAN EYE By-R.M Class 10 phy best digital notes.pdf
HUMAN EYE By-R.M Class 10 phy best digital notes.pdfHUMAN EYE By-R.M Class 10 phy best digital notes.pdf
HUMAN EYE By-R.M Class 10 phy best digital notes.pdf
 
Quality assurance B.pharm 6th semester BP606T UNIT 5
Quality assurance B.pharm 6th semester BP606T UNIT 5Quality assurance B.pharm 6th semester BP606T UNIT 5
Quality assurance B.pharm 6th semester BP606T UNIT 5
 
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdfMending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
Mending Clothing to Support Sustainable Fashion_CIMaR 2024.pdf
 
11.1 Role of physical biological in deterioration of grains.pdf
11.1 Role of physical biological in deterioration of grains.pdf11.1 Role of physical biological in deterioration of grains.pdf
11.1 Role of physical biological in deterioration of grains.pdf
 
Juaristi, Jon. - El canon espanol. El legado de la cultura española a la civi...
Juaristi, Jon. - El canon espanol. El legado de la cultura española a la civi...Juaristi, Jon. - El canon espanol. El legado de la cultura española a la civi...
Juaristi, Jon. - El canon espanol. El legado de la cultura española a la civi...
 
AJAY KUMAR NIET GreNo Guava Project File.pdf
AJAY KUMAR NIET GreNo Guava Project File.pdfAJAY KUMAR NIET GreNo Guava Project File.pdf
AJAY KUMAR NIET GreNo Guava Project File.pdf
 
The cost of acquiring information by natural selection
The cost of acquiring information by natural selectionThe cost of acquiring information by natural selection
The cost of acquiring information by natural selection
 
Methods of grain storage Structures in India.pdf
Methods of grain storage Structures in India.pdfMethods of grain storage Structures in India.pdf
Methods of grain storage Structures in India.pdf
 
Synopsis presentation VDR gene polymorphism and anemia (2).pptx
Synopsis presentation VDR gene polymorphism and anemia (2).pptxSynopsis presentation VDR gene polymorphism and anemia (2).pptx
Synopsis presentation VDR gene polymorphism and anemia (2).pptx
 
SDSS1335+0728: The awakening of a ∼ 106M⊙ black hole⋆
SDSS1335+0728: The awakening of a ∼ 106M⊙ black hole⋆SDSS1335+0728: The awakening of a ∼ 106M⊙ black hole⋆
SDSS1335+0728: The awakening of a ∼ 106M⊙ black hole⋆
 
Lattice Defects in ionic solid compound.pptx
Lattice Defects in ionic solid compound.pptxLattice Defects in ionic solid compound.pptx
Lattice Defects in ionic solid compound.pptx
 

Complexity Explorers Krakow - Computer Science & Philosophy