Discussion:Problème de décision
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Informatique théorique.
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 | |
|---|---|---|---|
| Ébauche | À évaluer |  | Informatique théorique (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Re-création
modifierCet article est recréé, en partie par copié-collé à partir du matériel pertinent de l'article problème de la décision (voir discussion).
Bien rédigé (ce n'est pas le cas actuellement), cet article pourrait être utile. Peut être peut-il être redirigé vers un autre article plus général, mais pas problème de la décision.
L'article de la version anglaise correspondant est [Decision problem] et non [Entscheidungsproblem] (= problème de la décision).
Proz 18 mai 2006 à 16:39 (CEST)
En voyant réapparaître l'historique, je me rends compte que c'était tout à fait propre et clair, avant la fusion. J'aurais mieux fait de regarder avant. Je rétablis la version du 18 février 2005, j'ajoute une phrase indiquant le domaine, et un lien sur problème de la décision. Je supprime la catégorie logique mathématique ce qui est discutable mais évite toute confusion avec l'article problème de la décision.
Proz 18 mai 2006 à 21:36 (CEST)
Bonjour,
Il me semble (mais n'y connais pas grand-chose) que cette page est l'endroit pour dire quel est le lien entre la notion de problème et la notion de ruban de machine de Turing, que l'ensemble des problèmes est dénombrable, la définition du langage d'une machine de Turing... PierreL 4 décembre 2006 à 20:01 (CET)