COMPLEXITÉ, information

Articles

• AUTO-ORGANISATION

  • Écrit par Henri ATLAN
  • 6 258 mots
  • 1 média
  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'objets) de la partie données (qui ne fait...

• INFORMATION ET PROGRAMME GÉNÉTIQUES

  • Écrit par Henri ATLAN
  • 6 243 mots
  • 1 média
  ...algorithmique d'un objet comme description minimale acceptée 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...

• RÉSEAUX, philosophie de l'organisation

  • Écrit par Gabriel DUPUY
  • 7 366 mots
  • 3 médias
  ...et surtout de réseaux d' automates programmables. Ces 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...