-
- Écrit par
Henri ATLAN
- 6 255 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 que spécifier...
-
- É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...
-
- Écrit par
Gabriel DUPUY
- 7 364 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...
