Please distribute to others who may be interested...
You are hereby invited to a seminar in our sixth
interdisciplinary
<http://ecco.vub.ac.be/?q=node/108>series on
Evolution, Complexity and Cognition (ECCO):
Topic:
Jean-Paul Delahaye
Complexité de Kolmogorov et profondeur logique de Bennett
(talk exceptionally in French, but questions can be asked in English)
Time:
Thursday, Oct. 8, 2-5 pm.
Place:
Room B 0.036 (building B, level 0, close to the
human sciences computer rooms), on the
<http://www.vub.ac.be/english/infoabout/campuses/index.html>VUB
Campus Etterbeek (Brussels, Belgium), in
collaboration with MOSI. Coffee and drinks are
available. Free entrance: everybody welcome!
Abstract:
Complexité de Kolmogorov et profondeur logique de Bennett
<http://www2.lifl.fr/~delahaye/>Jean-Paul Delahaye
(Laboratoire d'Informatique Fondamentale de Lille UMR CNRS 8022,
Université des Sciences et Technologies de Lille)
Les notions de complexité, d'organisation et
d'information, sont omniprésentes dans de très
nombreux domaines, notamment en biologie où les
deux premières sont d'usage ancien. Elles ont la
propriété commune d'être mal définies, et leur
emploi, en général assez flou, est pourtant
indispensable.
Ces notions n'ont vraiment commencé à être
comprises en mathématiques que dans le cours du
vingtième siècle. En particulier, les tentatives
de mathématisation de l'opposition intuitive
entre le simple et le complexe n'ont réellement
abouti que depuis quelques années grâce à la
théorie algorithmique de l'information de Gregory
Chaitin et Andreï Kolmogorov, théorie elle-même
fondée sur les progrès de la théorie de la
calculabilité de Alonzo Church, Kurt Gödel et
Alan Turing.
Cette théorie définit la complexité d'un objet,
préalablement numérisé sous la forme d'une suite
finie de '0' et de '1', par la taille du plus
court programme qui permet d'engendrer cet objet.
Cette théorie, qui complète et précise celle de
Claude Shannon, prend en compte et mesure toutes
sortes de redondances et de régularités dans les
objets auxquels on l'applique. Les régularités de
type statistique aussi bien que les régularités
de type arithmétique, algébrique ou combinatoire
sont concernées et entrent dans le champ de la
théorie. L'utilisation des algorithmes de
compression sans pertes permet l'application de
cette théorie et conduit en particulier à de
nouvelles méthodes de classification.
Ces avancées ont conduit Charles Bennett à donner
un sens rigoureux à la distinction naturelle
entre complexité aléatoire et complexité
organisée, qui jusque-là échappait à la
formalisation. La notion qu'il introduit -le
concept de profondeur logique- vient compléter et
enrichir la théorie et résoudre plusieurs
questions délicates. Ce nouveau concept est sans
doute promis à jouer un rôle important dans de
nombreuses disciplines.
Upcoming Seminars
15 Oct.
Francis Heylighen (VUB):
Life is an adventure! An evolutionary-cybernetic
unification of narrative and scientific worldviews
22 Oct.
Clément Vidal (VUB):
Metaphilosophical criteria for worldview comparison
29 Oct.
Jon Echanove (EASE):
Leadership and human experience
5 Nov.
David R. Weinbaum (Tel Aviv Univ.):
Thoughts on the future of human evolution
12 Nov.
Petter Braathen (Memetix, Oslo):
How do social systems relate to paradox?
19 Nov. (postponed from Sep. 24)
Hector Zenil (University of Paris 1 Panthéon-Sorbonne)
Is algorithmic the nature of Nature?
More info about the ECCO seminar program: http://ecco.vub.ac.be/?q=node/108
--
Francis Heylighen
Evolution, Complexity and Cognition group
Free University of Brussels
http://pespmc1.vub.ac.be/HEYL.html
"... a wealth of information creates a
poverty of attention" - Herbert A. Simon
<http://en.wikipedia.org/wiki/Herbert_Simon>
