Après une explication rapide sur les enjeux de la décidabilité, j'ai jugé intéressant de parler de quelques classes de complexité. La plupart d'entre vous a sûrement déjà entendu parler de "NP-complet", mais tout le monde ne sait pas forcément ce que c'est. Ce qu'il faut savoir :
There are comments.
Le problème de l'arrêt est un problème classique en décidabilité. Il fait partie des problèmes qui n'ont pas de solution : il est impossible d'écrire un algorithme qui résoud ce problème. La plupart des autres problèmes indécidables reviennent à ce problème. On les montres d'ailleurs par …
read moreThere are comments.
Cette réaction ne traite qu'une petite partie d'une thèse à propos de la définition de l'intelligence. L'intelligence est historiquement divisée en un certain nombre d'aspects. Ça peut être la compréhension du langage naturelle, l'aisance avec une langue, la mémoire associative, le raisonnement abstrait, etc. Il existe même un modèle qui …
read moreThere are comments.
Si vous avez déjà utilisé un "Vanilla" Gnome, vous aviez peut-être remarqué que Nautilus ouvre une nouvelle fenêtre à chaque fois que vous voulez ouvrir un nouveau dossier. C'est quelque chose de complètement horrible à utiliser mais cependant justifié d'un point de vue ergonomique.
C'est en fait la bataille entre …
read moreThere are comments.