Discussion:Méthode de Quine-Mc Cluskey
Dernier commentaire : il y a 12 ans par HawkFest
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article comporte une liste de tâches suggérées :
modifier • suivre • rafraîchir • aide
Article incomplet :
- Il faudrait "contextualiser" l'utilisation de l'algorithme. Par exemple, il est important de savoir que cette technique, bien que plus efficace qu'une table de Karnaugh pour plus de 4 variables, reste néanmoins limitée aux problèmes dits "NP-difficile" : le temps d'exécution d'un tel algorithme croit de manière exponentielle selon le nombre de variables.
- Il faudrait d'avantage expliquer comment on passe de l'étape 2 au résultat final de l'exemple. Si ceci implique une technique précise, il faut l'expliciter/illustrer à défaut d'en nommer clairement la méthode.
Éclaircissement svp modifier
Pourrait-on expliquer d'avantage la conclusion finale de l'exemple (S = non-B et non-D OU C et non-D) ? Le fait est que perso., je ne saisis pas bien comment on passe de l'étape 2 au résultat final.