« Traitable » : différence entre les versions

Dernière version du 28 mars 2025 à 01:48

Définition

On dit qu'un problème est traitable si une solution est réalisable compte tenu de ressources de calcul finies, c'est-à-dire qu'une solution peut être trouvée en utilisant une quantité raisonnable de temps et d'espace.

Compléments

Nous favorisons l'emploi de « traitable » qui est déjà utilisé dans le domaine de la complexité des algorithmes. L'emprunt « tractable » est à éviter même s'il est recommandé par l'OQLF. De même « solvable » qui signifie en état de solvabilité financière.

Dans l'usage courant, on trouve aussi « résoluble » et « soluble ».

Voir intraitable

Français

traitable

tractable

soluble

résoluble

Anglais

tractable

Sources

Forum Linux francophone - traitable

GDT - tractable

@@ Ligne 1 : / Ligne 1 : @@
 ==Définition==
-Qualifie un problème qu'on est capable de résoudre parce qu'on a un algorithme de résolution ou que le calcul est possible.
+On dit qu'un problème est traitable si une solution est réalisable compte tenu de ressources de calcul finies, c'est-à-dire qu'une solution peut être trouvée en utilisant une quantité raisonnable de temps et d'espace.
 == Compléments ==
-Nous favorisons l'emploi de « traitable » qui est déjà utilisé dans le domaine de la complexité des algorithmes. L'emprunt « tractable » est à éviter. De même « solvable » qui signifie en état de solvabilité financière.
+Nous favorisons l'emploi de « traitable » qui est déjà utilisé dans le domaine de la complexité des algorithmes. L'emprunt « tractable » est à éviter même s'il est recommandé par l'OQLF. De même « solvable » qui signifie en état de solvabilité financière.
-Dans l'usage courant, on trouve aussi « résoluble », «récalcitrant» proposé par Termium et « soluble ».
+Dans l'usage courant, on trouve aussi « résoluble » et « soluble ».
-Voir [[traitable]]
+Voir [[intraitable]]
 ==Français==
 '''traitable'''
+'''tractable'''
 '''soluble'''
@@ Ligne 24 : / Ligne 27 : @@
 ==Sources==
-[https://www.ulaval.ca/etudes/cours/ift-7003-complexite-de-calcul-et-np-completude Cours Université Laval - Complexité de calcul et NP-complétude]
+[https://linuxfr.org/forums/programmationautre/posts/intractable-traduction Forum Linux francophone - traitable]
-[https://linuxfr.org/forums/programmationautre/posts/intractable-traduction Forum Linux francophone - traduction tractable]
-[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=intractable&index=alt&codom2nd_wet=1#resultrecs Termium - intractable]
+[https://vitrinelinguistique.oqlf.gouv.qc.ca/fiche-gdt/fiche/18046785/tractable GDT - tractable]
 [[Category:GRAND LEXIQUE FRANÇAIS]]

« Traitable » : différence entre les versions