COMPLEXITÉ, information

Ce sujet est traité dans les articles suivants :

1.  AUTO-ORGANISATION

Écrit par : Henri ATLAN

Dans le chapitre "Sophistication infinie"  : … formellement définis comme capables de générer des objets infinis avec une sophistication infinie. *Rappelons que la sophistication est une mesure de complexité porteuse de signification, et qu'elle est définie en distinguant, dans la mesure classique de la complexité d'un algorithme, la partie programme (qui décrit la structure d'une classe d'… Lire la suite

2.  INFORMATION GÉNÉTIQUE

Écrit par : Henri ATLAN

Dans le chapitre "L'ADN, programme ou données ?"  : … par une machine de Turing, peut ainsi être modifiée de façon à tenir compte d'une mesure de *complexité avec signification, qu'avec M. Koppel nous avons appelé « sophistication ». La sophistication est définie comme la longueur minimum de la seule longueur de la partie programme de la description minimale. Une des conséquences de cette… Lire la suite

3.  RÉSEAUX, philosophie de l'organisation

Écrit par : Gabriel DUPUY

Dans le chapitre "La science des réseaux au XX^e siècle : de l'électricité à l'informatique"  : … derniers réseaux sont utilisés pour donner des réponses « économiques » à des problèmes de grande *complexité, par exemple la simulation de l'écoulement d'un gaz ou la reconnaissance des formes. On constitue alors un réseau de machines, nombreuses mais relativement frustes. Chaque machine est susceptible de réagir en fonction d'informations… Lire la suite