Dictionnaire

Le Dictionnaire Cordial comporte plus de 120 000 entrées. Il reconnaît les formes fléchies (féminin, pluriel, conjugaison des verbes). Les noms propres ne sont pas pris en compte.

Approximable

Adjectif singulier invariant en genre

en mathématiques, pouvant être approximé, que l'on peut estimer à un epsilon près

"APPROXIMABLE" dans l'encyclopédie

ALGORITHMIQUE

  • Écrit par 
  • Philippe COLLARD, 
  • Philippe FLAJOLET
  •  • 6 833 mots
  •  • 3 médias

(ε) est obtenu en remplaçant la condition (2) par la condition plus faible : On montre que, pour chaque ε fixé, il existe un algorithme polynomial permettant de résoudre SAC(ε). Le problème du sac à dos est donc « polynomialement approximable ». – Problème du voyageur de commerce : LorsqueLire la suite