1

Info-Computationalism and Philosophical p pAspects of Research in Information Sciences

Gordana Dodig CrnkovicGordana Dodig Crnkovic

School of Innovation, Design and Engineering, Mälardalen University, Sweden

Philosophy's Relevance in Information Science Paderborn University Paderborn, Germany, 2008 10 04

http://groups.uni-paderborn.de/hagengruber/pris08/

2

What is Science? How did Sciences Develop?How did Sciences Develop?

2EyeMaurits Cornelis Escher

3

The Mytho-Poetic UniverseyMytho-Poetic Universe of Egypt Hindu Mytho-Poetic Universe

In Hindu myth, the tortoise supports elephants that hold up the world, and

In ancient Egypt the dome of the sky was represented by the goddess Nut,

3

everything is encircled by the world serpent

the night sky, and the sun, the god Ra, was born from her every morning.

4

Th M h i l U iThe Mechanical Universe The Clockwork Universe The Medieval Geocentric Universe

Newton Philosophiae Naturalis The universe depicted in The

4

Principia Matematica, 1687p

Nuremberg Chronicle (1493)

5

The Computational Universe

We are all living inside a gigantic computer. No, not The Matrix: the Universe.

E h h kEvery process, every change that takes place in the Universe, may be considered as a kind of computation.

E Fredkin S Wolfram G ChaitinE Fredkin, S Wolfram, G Chaitin

The universe is on a fundamental level an info computational phenomenonan info-computational phenomenon. GDC

http://www nature com/nsu/020527/020527-

5

http://www.nature.com/nsu/020527/020527-16.html

6

The Computational Universe

Konrad Zuse was the first to suggest (in 1967)Konrad Zuse was the first to suggest (in 1967) that the physical behavior of the entire universe is being computed on a basic level, possibly on cellular automata by the universepossibly on cellular automata, by the universe itself which he referred to as "Rechnender Raum" or Computing Space/Cosmos.

Computationalists: Zuse, Wiener, Fredkin, Wolfram, Chaitin, Lloyd, Seife, 't Hooft, Deutsch, Tegmark, Schmidhuber, Weizsäcker, Wheeler..

http://en.wikipedia.org/wiki/Pancomputationalism 6

http://www.nature.com/nature/journal/v435/n7042/full/435572a.html

7

The Major Paradigm Shifts in our View of the Universeof the Universe

Mytho-poetic, God-Centric Universe

(Classical) Mechanic Universe

Info-Computational UniverseGod Centric Universe

8

The Classical Model of ScienceThe Classical Model of Science

The Classical Model of Science is a system S of propositions andThe Classical Model of Science is a system S of propositions and concepts satisfying the following conditions:

• All propositions and all concepts (or terms) of S concern a specific• All propositions and all concepts (or terms) of S concern a specific set of objects or are about a certain domain of being(s).

• There are in S a number of so-called fundamental concepts (or• There are in S a number of so-called fundamental concepts (or terms).

• All other concepts (or terms) occurring in S are composed of (or• All other concepts (or terms) occurring in S are composed of (or are definable from) these fundamental concepts (or terms).

8

9

The Classical Model of ScienceThe Classical Model of Science

• There are in S a number of so called fundamental propositions• There are in S a number of so-called fundamental propositions.

• All other propositions of S follow from or are grounded in (or are provable or demonstrable from) these fundamental propositionsprovable or demonstrable from) these fundamental propositions.

• All propositions of S are true.

• All propositions of S are universal and necessary in some sense or another.

9

10

The Classical Model of ScienceThe Classical Model of Science

• All concepts or terms of S are adequately known A non• All concepts or terms of S are adequately known. A non-fundamental concept is adequately known through its composition (or definition).

• The Classical Model of Science is a reconstruction a posteriori and sums up the historical philosopher’s ideal of scientific explanation.

• The fundamental is that “All propositions and all concepts (or terms) of S concern a specific set of objects or are about a certain domain of being(s).”

Betti A & De Jong W R Guest Editors The Classical Model of Science I: A Millennia Old Model of Scientific

10

Betti A & De Jong W. R., Guest Editors, The Classical Model of Science I: A Millennia-Old Model of Scientific Rationality, Forthcoming in Synthese, Special Issue

11

The Scientific Method

EXISTING KNOWLEDGE THEORIESAND OBSERVATIONS PREDICTIONSHYPOTHESIS

Hypothesis must be adjustedHypothesis must

be redefined

SELECTION AMONG COMPETING THEORIES

TESTS AND NEW OBSERVATIONS

The hypotetico-deductive cycle

Consistency achieved

EXISTING THEORY CONFIRMED(within a new context) orNEW THEORY PUBLISHED

11

The Scientific-community cycle

12

Natural Philosophy

Natural philosophy or the philosophy of nature (Latin philosophia naturalis) is a study of nature and the physical universe that wasnaturalis), is a study of nature and the physical universe that was dominant before the development of modern science in the 19th century. Newton was natural philosopher.

At ld i iti l t bli h d Ch i f N t l Phil hAt older universities, long-established Chairs of Natural Philosophy are nowadays occupied mainly by physics professors.

http://en.wikipedia.org/wiki/Natural philosophyhttp://en.wikipedia.org/wiki/Natural_philosophy At present, interesting complexity phenomena are studied on the

intersection of several research fields such as computing, biology, i iti i hil h h i d i ilneuroscience, cognitive science, philosophy, physics, and similar

information/computation intensive fields which might again form a core of a new life-centric natural philosophy.

13

Info-ComputationalismpInformation and computation are two interrelated and mutually defining

phenomena – there is no computation without information p p(computation understood as information processing), and vice versa, there is no information without computation (all information is a result of computational processes).

Being interconnected, information is studied as a structure, while computation presents a process on an informational structure. Incomputation presents a process on an informational structure. In order to learn about foundations of information, we must also study computation.

14

InformationInformation

A i l i f thA special issue of the Journal of Logic, Language and Information (Volume 12 No 4 2003) dedicated to the different facets of informationdifferent facets of information.

A Handbook on the Philosophy of Information (Van Benthem Adriaans) is in preparation as(Van Benthem, Adriaans) is in preparation as one volume Handbook of the philosophy of science. http://www.illc.uva.nl/HPI/

The Internet http://www.sdsc.edu/News%20Items/PR022008 moma.htmlhttp://www.sdsc.edu/News%20Items/PR022008_moma.html

15

“IT IS TEMPTING TO SUPPOSE THAT SOME CONCEPT OF“IT IS TEMPTING TO SUPPOSE THAT SOME CONCEPT OF INFORMATION COULD SERVE EVENTUALLY TO UNIFY MIND, MATTER, AND MEANING IN A SINGLE THEORY.” (Emphasis in the original)

Daniel C. Dennett And John Haugeland. Intentionality. in Richard L. Gregory, Editor. The Oxford Companion To The Mind. Oxford University Press, Oxford, 1987.

16

ComputationThe Comp ting Uni erse Pancomp tationalismThe Computing Universe: Pancomputationalism

C t ti i ll d fi d i f ti iComputation is generally defined as information processing.(See Burgin, M., Super-Recursive Algorithms, Springer Monographs in Computer Science, 2005)p )

For different views see e.g.http://people.pwf.cam.ac.uk/mds26/cogsci/program.html Computation and Cognitive Science 7–8 July 2008, King's College Cambridge

The definition of computation is widely debated, and an entire issue of the journal Minds and Machines (1994, 4, 4) was devoted to the question “Wh t i C t ti ?” E Th ti l C t S i 317 (2004)“What is Computation?” Even: Theoretical Computer Science 317 (2004)

17

Computing Nature and Nature Inspired ComputationNature Inspired Computation

Natural computation includes computation that occurs in nature or is inspired by nature Computingis inspired by nature. Computing

Inspired by nature: •Evolutionary computation •Neural networks •Artificial immune systems •Swarm intelligence

In 1623, Galileo in his book The Assayer -Il Saggiatore, claimed that the language of nature's book is mathematics and that the way to understand nature is through

Simulation and emulation of nature:•Fractal geometry •Artificial lifeway to understand nature is through

mathematics. Generalizing ”mathematics” to ”computation” we may agree with Galileo – the great book of nature is an e-book!

Artificial life

Computing with natural materials: •DNA computing •Quantum computing•Quantum computing

Journals: Natural Computing and IEEE Transactions on Evolutionary Computation. http://www.youtube.com/watch?v=JA5QoTMvsiE&feature=related

18

Turing Machines Limitations –Self Generating Living SystemsSelf-Generating Living Systems

Complex biological systems must be modeled as self-f i l lf i i " "referential, self-organizing "component-systems"

(George Kampis) which are self-generating and whose behavior, though computational in a general

f b d T i hi d lsense, goes far beyond Turing machine model.

“a component system is a computer which, when executing its operations (software) builds a new hardware.... [W]e have a computer that re-wires itself in a hardware software interplay: the hardware defines the software and thea hardware-software interplay: the hardware defines the software and the software defines new hardware. Then the circle starts again.”

(Kampis, p. 223 Self-Modifying Systems in Biology and Cognitive Science)

19

Beyond Turing MachinesEver since Turing proposed his machine model which identifies

computation with the execution of an algorithm there have been

y g

computation with the execution of an algorithm, there have been questions about how widely the Turing Machine (TM) model is applicable.

With the advent of computer networks, which are the main paradigm of computing today, the model of a computer in isolation, represented by a Universal Turing Machine, has become i ffi i tinsufficient.

The basic difference between an isolated computing box and a t k f t ti l ( t it lf d t dnetwork of computational processes (nature itself understood as a

computational mechanism) is the interactivity of computation. The most general computational paradigm today is interactive computing (Wegner Goldin)computing (Wegner, Goldin).

20

Beyond Turing Machines

The challenge to deal with computability in the real world (such as

y g

The challenge to deal with computability in the real world (such as computing on continuous data, biological computing/organic computing, quantum computing, or generally natural computing) has brought new understanding of computation.

Natural computing has different criteria for success of a computation, halting problem is not a central issue, but instead the adequacy of the comp tational response in a net ork of interactingthe computational response in a network of interacting computational processes/devices. In many areas, we have to computationally model emergence not being clearly algorithmic. (Barry Cooper)(Barry Cooper)

21

Correspondence Principle picture after Stuart A Umplebypicture after Stuart A. Umpleby

http://www.gwu.edu/~umpleby/recent_papers/2004_what_i_learned_from_heinz_von_foerster_figures_by_umpleby.htm

TMTM

Natural Computation

22

Computability TheoryBarry CooperBarry Cooper

http://www.amsta.leeds.ac.uk/~pmt6sbc/

23

Info-Computationalism Applied:Epistemology Naturalized p gy

Naturalized epistemology (Feldman, Kornblith, Stich) is, in general, an idea that knowledge may be studied as a natural phenomenon --idea that knowledge may be studied as a natural phenomenonthat the subject matter of epistemology is not our concept of knowledge, but the knowledge itself.

“The stimulation of his sensory receptors is all the evidence anybody has had to go on, ultimately, in arriving at his picture of the world. Why g , y, g p ynot just see how this construction really proceeds? Why not settle for psychology? “("Epistemology Naturalized", Quine 1969; emphasis mine)mine)

I will re-phrase the question to be: Why not settle for computing?p q y p g

Epistemology is the branch of philosophy that studies the nature, methods, limitations, and validity of knowledge and belief.

24

Naturalist Understanding of CognitionNaturalist Understanding of Cognition

A di t M t d V l (1980) th i l t iAccording to Maturana and Varela (1980) even the simplest organisms possess cognition and their meaning-production apparatus is contained in their metabolism. Of course, there are also non-metabolic interactions with the environment, such as locomotion, that also generates meaning for an organism by changing its environment and providing new input data.

Maturana’s and Varelas’ understanding that all living organisms posess iti i d i t it bl th b i fsome cognition, in some degree. is most suitable as the basis for a

computationalist account of the naturalized evolutionary epistemology.

Info-Computationalism and Philosophical Aspects of Scientific Research

25

Info-Computational Account of Knowledge Generation

Natural computing as a new paradigm of ti b d th T i M hi d l

Knowledge Generation

computing goes beyond the Turing Machine model and applies to all physical processes including those going on in our brains.

The next great change in computer science and information technology will come from mimicking gy gthe techniques by which biological organisms process information.

To do this computer scientists must draw on expertise in subjects not usually associated with their field including organic chemistry moleculartheir field, including organic chemistry, molecular biology, bioengineering, and smart materials.

26

Info-Computational Account of Knowledge Generation

At the ph sical le el li ing beings are open comple

Knowledge Generation

At the physical level, living beings are open complex computational systems in a regime on the edge of chaos, characterized by maximal informational content. Complexity is found between orderly systems with high information compressibility and low information content and random systems with low compressibility and high information content. (Flake)

The essential feature of cognizing living organisms is theirThe essential feature of cognizing living organisms is their ability to manage complexity, and to handle complicated environmental conditions with a variety of responses which

lt f d t ti i ti l ti l iare results of adaptation, variation, selection, learning, and/or reasoning. (Gell-Mann)

27

Cognition as Restructuring of an Agent in Interaction with the EnvironmentInteraction with the Environment

As a result of evolution increasingly complex living organisms arise that areAs a result of evolution, increasingly complex living organisms arise that are able to survive and adapt to their environment. It means they are able to register inputs (data) from the environment, to structure those into information, and in more developed organisms into knowledge. The p g gevolutionary advantage of using structured, component-based approaches is improving response-time and efficiency of cognitive processes of an organism.

The Dual network model, suggested by Goertzel for modeling cognition in a living organism describes mind in terms of two superposed networks: a self-organizing associative memory network and a perceptual-motorself-organizing associative memory network, and a perceptual-motor process hierarchy, with the multi-level logic of a flexible command structure.

28

Cognition as Restructuring of an Agent in Interaction with the EnvironmentInteraction with the Environment

Naturalized knowledge generation acknowledges the body as our basicNaturalized knowledge generation acknowledges the body as our basic cognitive instrument. All cognition is embodied cognition, in both microorganisms and humans (Gärdenfors, Stuart). In more complex cognitive agents, knowledge is built upon not only reasoning about input g g g p y g pinformation, but also on intentional choices, dependent on value systems stored and organized in agents memory.

It is not surprising that present day interest in knowledge generation places information and computation (communication) in focus, as information and its processing are essential structural and dynamic elements which characterize structuring of input data (data → information → knowledge)characterize structuring of input data (data → information → knowledge) by an interactive computational process going on in the agent during the adaptive interplay with the environment.

29

Natural Computing in Cognizing Agents

- Agent-centered (information and computation is in the agent)- Agent is a cognizing biological organism or an intelligent machine or both- Interaction with the physical world and other agents is essential- Kind of physicalism with information as a stuff of the universes u o e u e se- Agents are parts of different cognitive communities- Self-organization- Self-organization- Circularity (recursiveness) is central for biological organisms

http://www.conscious-robots.com

30

Self-Reflection

http://brain.oxfordjournals.org/cgi/content/full/125/8/1808

31

What is computation? How does nature compute? Learning from Nature *compute? Learning from Nature

“It always bothers me that according to the laws as we understandIt always bothers me that, according to the laws as we understand them today, it takes a computing machine an infinite number of logical operations to figure out what goes on in no matter how tiny a region of space and no matter how tiny a region of timea region of space, and no matter how tiny a region of time …

So I have often made the hypothesis that ultimately physics will not i th ti l t t t th t i th d th hirequire a mathematical statement, that in the end the machinery

will be revealed, and the laws will turn out to be simple, like the chequer board with all its apparent complexities.”

Richard Feynman “The Character of Physical Law”Richard Feynman The Character of Physical Law

* 2008 Midwest NKS Conference, Fri Oct 31 - Sun Nov 2, 2008Indiana University — Bloomington, IN

32

An Ongoing Paradigm Shift• Information/Computation as basic building blocks of

understandingunderstanding

• Discrete/Continuum as two complementary levels of description

• Natural interactive computing beyond Turing limit not• Natural interactive computing beyond Turing limit – not only computing as is but also computing as it may be

• Complex dynamic systems (grounds for future communication across cultural gaps of research)

33

An Ongoing Paradigm Shiftg g g• Emergency (emergent property - a quality possessed by the whole

but not by its parts)y p )

• Logical pluralism

Phil h (“E thi t ” h th ti• Philosophy (“Everything must go” approach synthetic besides analytic approaches, philosophy informed by sciences)

• Human-centric (agent-centric) models

Circularity and self reflection (computing cybernetics)• Circularity and self-reflection (computing, cybernetics)

• Ethics returns to researchers agenda (Science as a constructivist project what is it we construct and why?)constructivist project – what is it we construct and why?)

34

There is a crack, a crack in everything .., y g

Ring the bells that still can ring

Forget your perfect offering

There is a crack, a crack in everything

That's how the light gets in.

Leonard Cohen

35

An ExampleAn Example ..

Until the 18th century, alchemy was regarded as the ‘art of all arts, the science of all sciences’. Whereas one branch of alchemy developed into modern natural sciences its otheralchemy developed into modern natural sciences, its other offshoots became the dark side of science, and were either forgotten or suppressed.

The crisis consists precisely in the fact that the old is dying and the new cannot be born…

A t i G i P i N t b kAntonio Gramsci, Prison Notebooks

From the lecture “The dark side: relevance and accountability in interdisciplinary collaborations” Ronald Jones & Rolf Hughes, Konstfack, Stockholm

36

SummarySummary

Philosophy in general and especially Computing and PhilosophyPhilosophy in general and especially Computing and Philosophycan contribute to Sciences of Information by:

P idi l d ifi d l tf (f k)Providing a common language and an unified platform (framework) for specialist sciences to communicate and create holistic (multi-disciplinary/inter-disciplinary/transdisciplinary) views

Deepening understanding of info-computational mechanisms and processes and their relationship to life and knowledgeprocesses and their relationship to life and knowledge

Prompting development of new unconventional computationalp g p pmethods

37

SummarySummary

Helping understanding and improvement of learning processesproviding broader, more general context and agendas

Contributing to argument for evolution of biological life, cognitionand intelligence

Encouraging learning from nature about optimizing solutions with of finite resources constraintsfinite resources constraints

and so on..

38

ReferencesReferencesGordana Dodig-Crnkovic

Semantics of Information as Interactive Computationin Manuel Moeller, Wolfgang Neuser, and Thomas Roth-Berghofer (eds.), Fifth International Workshop on Philosophy and Informatics,

( S )Kaiserslautern 2008 (DFKI Technical Reports; Berlin: Springer)Gordana Dodig-Crnkovic

Where do New Ideas Come From? How do They Emerge? Epistemology as Computation (Information Processing)Chapter for a book celebrating the work of Gregory Chaitin, Randomness & Complexity, from Leibniz to Chaitin, C C l d d W ld S i tifi Si 2007 B k CC. Calude ed., World Scientific, Singapore, 2007 Book Cover

Gordana Dodig-CrnkovicEpistemology Naturalized: The Info-Computationalist ApproachAPA Newsletter on Philosophy and Computers, Spring 2007 Volume 06, Number 2

39

Gordana Dodig-Crnkovic K l d G ti N t l C t tiKnowledge Generation as Natural Computation, Proceedings of International Conference on Knowledge Generation, Communication and Management (KGCM 2007), Orlando, Florida, USA, July 8-11, 2007

Gordana Dodig-Crnkovic Investigations into Information Semantics and Ethics of ComputingPhD Thesis Mälardalen University Press September 2006PhD Thesis, Mälardalen University Press, September 2006

Dodig-Crnkovic G. and Stuart S., eds.Computation, Information, Cognition – The Nexus and The Liminal p , , gCambridge Scholars Publishing, Cambridge 2007

Gordana Dodig-CrnkovicShifting the Paradigm of the Philosoph of Science the Philosoph ofShifting the Paradigm of the Philosophy of Science: the Philosophy of Information and a New RenaissanceMinds and Machines: Special Issue on the Philosophy of Information,November 2003, Volume 13, Issue 4

/http://www.springerlink.com/content/g14t483510156726/