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

Le multivers (origine du mot)

Le terme de multivers est utilisé depuis les années 1960 par le monde de la physique et plus particulièrement la cosmologie ( étude du cosmos), ou la mécanique quantique. Il définie la possibilité de l'existence d autres mondes. Ces autres mondes pourraient être à peu près identiques au notre ( avec des "copies de nous") ou totalement non liés à notre monde. Source : La recherche : Le réel (octobre/decbre 2022)

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...

Le 1er réseau social

Quand on dit réseau social le premier réflexe est de penser à Facebook (et pour certain Myspace). Cependant le 1er réseau social est LinkedIn créé en 2002 par Reid Hoffman ( aujourd’hui propriété de Microsoft). Le but initial est de permettre de mettre en contact des personnes qui recherchent un emploi et ceux qui en proposent. A ce jour (septembre 2022) LinkedIn compte plus de 830 millions de membres et 58 millions d entreprises. Sources : The Game d Alessandro Baricco Kinsta

1découverte1jour

Rechercher dans ce blog