carlos maldonado memorias vec

45
NCLs and Complexity Carlos Eduardo Maldonado Full Professor Universidad del Rosario

Upload: gladys-galvis-lopez

Post on 04-Jun-2018

221 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Carlos Maldonado Memorias VEC

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

Page 2: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 2/45

Preliminary

 Abstract thought:

Philosophy

Mathematics

Logic

Page 3: Carlos Maldonado Memorias VEC

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

Page 4: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 4/45

Page 5: Carlos Maldonado Memorias VEC

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)

Page 6: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 6/45

Page 7: Carlos Maldonado Memorias VEC

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 

Page 8: Carlos Maldonado Memorias VEC

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 

Page 9: Carlos Maldonado Memorias VEC

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

Page 10: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 10/45

Page 11: Carlos Maldonado Memorias VEC

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!

Page 12: Carlos Maldonado Memorias VEC

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

Page 13: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 13/45

Page 14: Carlos Maldonado Memorias VEC

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)

Page 15: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 15/45

Page 16: Carlos Maldonado Memorias VEC

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

Page 17: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 17/45

Logical Pluralism

Page 18: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 18/45

NCLs – PhilosophicalLogics

Page 19: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 19/45

Page 20: Carlos Maldonado Memorias VEC

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

Page 21: Carlos Maldonado Memorias VEC

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 ))

Page 22: Carlos Maldonado Memorias VEC

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

Page 23: Carlos Maldonado Memorias VEC

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

Page 24: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 24/45

The Rationale for NCLs

Page 25: Carlos Maldonado Memorias VEC

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

Page 26: Carlos Maldonado Memorias VEC

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

Page 27: Carlos Maldonado Memorias VEC

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 (*)

Page 28: Carlos Maldonado Memorias VEC

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

Page 29: Carlos Maldonado Memorias VEC

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

Page 30: Carlos Maldonado Memorias VEC

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:

Page 31: Carlos Maldonado Memorias VEC

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

Page 32: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 32/45

2011

Page 33: Carlos Maldonado Memorias VEC

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

Page 34: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 34/45

Page 35: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 35/45

Page 36: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 36/45

Page 37: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 37/45

Page 38: Carlos Maldonado Memorias VEC

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 

Page 39: Carlos Maldonado Memorias VEC

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

Page 40: Carlos Maldonado Memorias VEC

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

Page 41: Carlos Maldonado Memorias VEC

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

Page 42: Carlos Maldonado Memorias VEC

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)

Page 43: Carlos Maldonado Memorias VEC

8/13/2019 Carlos Maldonado Memorias VEC

http://slidepdf.com/reader/full/carlos-maldonado-memorias-vec 43/45

Page 44: Carlos Maldonado Memorias VEC

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

Page 45: Carlos Maldonado Memorias VEC

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