Accéder au contenu principal

Problème de decision vs problème de complexité

Un problème de "decision" est un problème dont la réponse va être oui ou non.

Un problème de "complexité" est un problème dont la solution va permettre de classer la difficulté du problème.

Source : wikipedia

Commentaires

Posts les plus consultés de ce blog

L' écriture manuscrite est elle une technologie et peut elle disparaitre ?

Un article de Slate posait la question suivante : "l'écriture manuscrite vouée à disparaître? " . Cette question me semble très intéressante à 2 niveaux :  1. L'écriture peut-elle être considérée comme.une technologie ?  2. Est ce que les nouveaux usages permettant de raconter une histoire (but initial de l'écriture) peuvent amener la disparition de l écriture manuscrite ?  1. L'écriture est elle une technologie ?  Historiquement on peut résumer le fait que l'écriture a "utilisée" divers supports.  Argile, os, pierre, papyrus, tissu, papier.... (histoire des supports de l'écriture) . On peut donc dire que l'écriture en tant que telle n a pas réellement changée mais ce sont les supports (les médias pourraient on dire) qui ont fait voyager l'écriture à travers le temps.   Une des définition de la technologie est "l'Ensemble des outils et des matériels utilisés dans l'artisanat et dans l'industrie". Le mot technolo...