carlos maldonado memorias vec
TRANSCRIPT
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 1/45
NCLs and ComplexityCarlos Eduardo MaldonadoFull ProfessorUniversidad del Rosario
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 2/45
Preliminary
Abstract thought:
Philosophy
Mathematics
Logic
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 3/45
Logic and Science
Logic was traditionally conceived as the organon for science.
It has been often claimed that society, the world,and reality are logical or should be logical.
Cognitiion, languag, psychology, and logic
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 4/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 5/45
Logic and the World
Le coeur a ses raisons que la raison ne connaît
point (Pascal)
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 6/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 7/45
Formal Classical Logic
1847: G. Boole publishes The mathematical
analysis of logic , and simultaneuously, A. DeMorgan publishes Formal Logic
1879: G. Frege publishes the Begriffschrift
1899: D. Hilbert introduces the concept ofmetamathematics in his Foundations of
Geometry 1933-1936: Tarski, The concept of Truth in
Formalized Languages, and On the Concept of
Logical Consequence
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 8/45
LOGIC AS SCIENCE1847: G. Boole publishes The mathematical analysis oflogic , and simultaneuously, A. De Morgan publishesFormal Logic
1879: G. Frege publishes the Begriffschrift
1899: D. Hilbert introduces the concept ofmetamathematics in his Foundations of Geometry
1933-1936: Tarski, The concept of Truth in Formalized
Languages, and On the Concept of Logical
Consequence
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 9/45
WHAT IS LOGIC?
Valid inference(entailment)(1930s)
Definability :Language andits expressive
powerComputation
Proof Theory
Model Theory
RecursionTheory
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 10/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 11/45
GÖDEL
1931: Incompleteness Theorems
“There are things that are true and
we do not know how the are [true]”
If a system is consistent it is incomplete, and ifit is complete it is inconsistent
Any given theory can be translated as a settheory!
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 12/45
IS LOGIC EMPIRICAL?
Putnam (1968):
• Revise our classical notions in favour of
“quantum logical” ones;• The revision of logic is not merely local,
but it is truly global. Quantum logic is the
„true‟ one (just as the „true‟ geometry isthe non-Euclidean)
• Recognizsing that logic is thus quantumsolves the Schrödingers cat problem
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 13/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 14/45
(IN)FALLIBILISM IN
LOGICThe critique to absolute certaintyin knowledge
(Ch. S. Peirce, Dewey, [Popper],Quine) Gödel
I. Berlin, B. Williams (in ethics)
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 15/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 16/45
LOGICAL PLURALISM
It is namely, the pluralism about logical consequence:more than one relationship regarding logicalconsequence exist
There is no one true logic
There is no a formal canon for logic
Numerous forms of notation, quantification are
possibleVarious worlds are possible – logically speaking
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 17/45
Logical Pluralism
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 18/45
NCLs – PhilosophicalLogics
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 19/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 20/45
NON MONOTONICITY
Classical logic is monotonic
Given a A set of assumptions and a formula „x‟such that A then x. If we add more assumptionsto A so as to get A* we will still have A* then x.„More information‟ cannot invalidate inferencesdrawn on the basis of „less information‟
Learning and Adaptation
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 21/45
THE SEMANTICS OFNCLs
The semantics of NCLs is the
notion of the semantic ofpossible worlds (whereas thesemantics of formal classical
logic is the semantics of thereal world, or also, of the worldin general (überhaupt ))
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 22/45
When solving a problem
We can:
1. Carry out some calculi
2. Build a reasoning
3. Solve an equation
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 23/45
Reasoning, calculus,research
Calculus entails the importance ofalgorithms
Reasoning is more free
Time as limit for research
Thinking throughout signs, andimagination
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 24/45
The Rationale for NCLs
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 25/45
Thinking logically and logicalthought
Logic as a canon
Rigid formalized
quantificationValidity
First order logic
One single form
Intuition
Alternative
formal systemsTruth(s)
Higher orderlogics
Plurality
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 26/45
About Complexity
Complexity is about:
Unpredictable, unexpected, irreversible,sudden changes
The importance of time, hence learning andadaptation
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 27/45
SCIENCES OFCOMPLEXITY
Non-Equilibrium Thermodynamics (I. Prigogine)
Chaos (E. Lorenz)
Catastrophe theory (R. Thom)Fractals (B. Mandelbrot)
Complex Networks (D. Watts, L. Barabasi, S.Strogatz)
Artificial Life (Ch. Langton)
NCLS (*)
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 28/45
THEORIES, MODELS,EXPLANATIONS
Turbulence
Fluctuations
Cascade effects
Attractors
Percolation
Swarm intelligence
Hypercomputation
Principle of uncertainty
Principle of quantumdecoherence
P versus NP problems
Entropy
Adaptation
Self-Organization
Unpredictability
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 29/45
Claim 1: We can explaincomplexity thanks to the NCLs
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 30/45
Cascade failures
Emergence
Self-organization
Non-linearity TurbulenceFluctuations
Instabilities
Percolation
Bursts
Synchronicity
Free-scale networks
Phase transitions
Underdetermination
Power laws
Synergy
Positive and/or negative feedbacks
Uncertainty
Free (of existence assumptions)
Multideductive systems
Paraconsistency
Non-monotonicity
Probabilities
Many-value
Fuzziness
Dynamics
Time-dependency
Knower
Modality and multimodalities
Counterfactuals
Intuitionism
Set theory
Labelling
Fibring and Combination
Deviant
The sciences of Complexity Non-classical logics
Claim 2:
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 31/45
Claim 2:NCLs as a Science of
Complexity
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 32/45
2011
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 33/45
Lógicas No Clásicas (Lógicas filosóficas)
Lógicas Probabilísticas Lógicas No Monotónicas
Lógica libre
Lógica defabrica
Lógicaparaconsistente
Lógica de larelevancia
Lógica deltiempo
Lógica cuántica
Lógica formalclásica
Lógica difusaLógicas
polivalentes
Lógicaintuicionista
Lógica decontrafácticos
Lógica modal
Lógicadeóntica
Extensiones a lalógica clásica
Alternativas a lalógica clásica
Lógicadinámica
Lógicamultimodal
Lógicaabductiva
Lógicaepistémica
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 34/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 35/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 36/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 37/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 38/45
Cascade failures
Emergence
Self-organization
Non-linearity TurbulenceFluctuations
Instabilities
Percolation
Bursts
Synchronicity
Free-scale networks
Phase transitions
Underdetermination
Power laws
Synergy
Positive and/or negative feedbacks
Uncertainty
Free (of existence assumptions)
Multideductive systems
Paraconsistency
Non-monotonicity
Probabilities
Many-value
Fuzziness
Dynamics
Time-dependency
Knower
Modality and multimodalities
Counterfactuals
Intuitionism
Set theory
Labelling
Fibring and Combination
Deviant
The sciences of Complexity Non-classical logics
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 39/45
Free (of existence assumptions)
Multideductive systems
Paraconsistency
Non-monotonicity
Probabilities
Many-value
Fuzziness
Dynamics
Time-dependency
Knower
Modality and multimodalities
Counterfactuals
Intuitionism
Set theory
Labelling
Fibring and Combination
Deviant
Non-classical logics Agents
Multi-deduction
Non-linerarity
The arrow oftime
Diversity
A D A P T A T I O N
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 40/45
Free (of existence assumptions)
Multideductive systems
Paraconsistency
Non-monotonicity
Probabilities
Many-value
Fuzziness
Dynamics
Time-dependency
Knower
Modality and multimodalities
Counterfactuals
Intuitionism
Set theory
Labelling
Fibring and Combination
Deviant
Non-classical logics Agents
Multi-deduction
Non-linerarity
The arrow oftime
Diversity
POS
SIBILI
TIES
L E A R N I N G
A D A P T A T I O N
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 41/45
NCLS and DiscreteSystems
Several NCLs are part of discrete mathematics
Discrete systems versus continuous systems
Complexity is about the discussion between
continuous and discrete systems
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 42/45
NCLs
Complex systems are essentially discrete
All the best current maths are (about) discretephenomena
Reality is intrinsically discrete (for the hypothesisof the continuum has been proved to beundecidable)
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 43/45
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 44/45
SUMMARY
Logical gut, i.e.emptiness
Indeterminacy
Open systems
Gaps of information
Many agents
Plurality of truths
Variance
Time, i.e. temporality
Changes in/ofinformation
Lack of a certaindeparture
Change of contexts,i.e. frameworks
Contradictions andinconsistencies
COMPLEXITY
D ti l i
8/13/2019 Carlos Maldonado Memorias VEC
http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 45/45
Non-classical
logics
Deontic logic
Modal logic
Multi-modal logics
Counterfactual logic
Many-valued logic
Fuz
Epistemic logic
Intuitionistic logic
Free logic
Time (temporal)
logic
Quantum logic
Relevant
(relevance) logic
Abductive logic
Paraconsistent logic
Dynamic logic
Fibring logic
Hybrid logic
Provability logic Interpre
Proba
ext
is a
sha
du
we
str
Doxastic logic
Alethic logic
Conditional logic