Profondeur de Bennett
- Profondeur de Bennett
-
La profondeur de Bennett (ou profondeur logique de Bennett) est un concept de logique informatique créé par le physicien et logicien américain Charles H. Bennett.
Il vient en complément du concept de complexité de Kolmogorov : si celle-ci mesure la longueur du plus petit programme écrit pour générer une suite binaire, la profondeur de Bennett mesure, en nombre de pas, le temps de calcul de ce programme.
Comme son nom l'indique, ce concept ajoute une seconde dimension à la mesure en théorie de la complexité. Par exemple, une image entièrement blanche et une image entièrement aléatoire (en pixels noirs ou blancs) auront des valeurs de complexité de Kolmogorov très différentes (faible pour l'image blanche, forte pour l'image totalement aléatoire), mais auront toutes deux de faibles valeurs de profondeur de Bennett.
Référence
Conférence Jean-Paul Delahaye, colloque Émergences, décembre 2008 (Programme)
Articles connexes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Profondeur de Bennett de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Profondeur logique de Bennett — Profondeur de Bennett La profondeur de Bennett (ou profondeur logique de Bennett) est un concept de logique informatique créé par le physicien et logicien américain Charles H. Bennett. Il vient en complément du concept de complexité de… … Wikipédia en Français
Charles H. Bennett — Pour les articles homonymes, voir Bennett et Charles H. Bennett (soldat). Charles H. Bennett (1943 ) est un physicien et cryptologue américain qui travaille dans les laboratoires de recherche d IBM Research. Les travaux récents de Bennett chez… … Wikipédia en Français
2009 au Zimbabwe — Chronologie en Afrique 2007 au Zimbabwe 2008 au Zimbabwe 2009 au Zimbabwe 2010 au Zimbabwe 2011 au Zimbabwe 2007 par pays en Afrique 2008 par pays en Afrique 2009 par pays en Afrique 2010 par pays en Afrique 2011 par pays en Afrique Années … Wikipédia en Français
Expédition arctique du Nautilus (1931) — Le Nautilus (1931) est un navire submersible avec lequel Sir George Hubert Wilkins, un scientifique aventurier australien, se lança dans la course au pôle Nord[1] en 1931. Il échoua à 800 km du pôle, mais son expédition fut cependant un… … Wikipédia en Français
Orgueil et Préjugés — Orgueil et préjugés[N 1] … Wikipédia en Français
Programme Apollo — Pour les articles homonymes, voir Apollo. Premiers pas sur la Lune de Buzz Aldrin le 20 juillet 1969 lors de la mission Apollo 11 avec sa combinaison spatiale A7L … Wikipédia en Français
Lac Williston — Pour les articles homonymes, voir Williston. Lac Williston Williston Lake Vue aérienne de la branche est du lac Williston … Wikipédia en Français
Nieuport-Delage NiD.29 — Vue de l’av … Wikipédia en Français
Plongée technique — Plongeur technique pendant un palier de décompression. La plongée technique (appelée également plongée tech) est une forme de plongée sous marine qui se pratique plus profondément que la plongée loisir (bien que la majorité des plongeurs… … Wikipédia en Français
Nitrox — Bouteille de Nitrox En plongée sous marine, le nitrox désigne un mélange d air suroxygéné, c est à dire dont le pourcentage d oxygène dépasse 21 %. L air que l on respire à la surface contient 21 % d oxygène : il peut être qualifié … Wikipédia en Français
