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.

Algorithmiquement

Adverbe

en informatique, de manière algorithmique, du point de vue de la résolution logique du problème

"ALGORITHMIQUEMENT" dans l'encyclopédie

ALGORITHMIQUE

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

. Ces méthodes permettent de déterminer pratiquement le caractère premier ou composite d'entiers comportant plusieurs milliers de chiffres décimaux. Par contraste, le problème de la factorisation d'entiers est algorithmiquement beaucoup plus difficile. Les meilleurs algorithmes connus présentent une […] Lire la suite

COMPLEXITÉ, mathématique

  • Écrit par 
  • Jean-Paul DELAHAYE
  •  • 1 627 mots

d'impossibilité sont importantes et une fine répartition entre ce qui est algorithmiquement faisable et ce qui ne l'est pas, est maintenant disponible. Les classes P et NP Ce domaine a ouvert la voie dans la décennie 1970 à une analyse d'un niveau plus fin, appelée théorie des classes de complexité […] Lire la suite

CRYPTOLOGIE

  • Écrit par 
  • Jacques STERN
  •  • 5 754 mots
  •  • 2 médias

p et q à partir de la seule connaissance de n est algorithmiquement très difficile : on est actuellement incapable de le résoudre dès que n dépasse 200 chiffres décimaux et ce « record » n'est atteint qu'au prix de l'utilisation […] Lire la suite

ONDELETTES

  • Écrit par 
  • Alexandre GROSSMANN, 
  • Bruno TORRESANI
  •  • 5 718 mots

. Les paquets d'ondelettes contiennent non seulement les ondelettes usuelles, mais aussi une multitude d'autres méthodes, toutes aussi efficaces algorithmiquement. Cela suggère de rechercher, pour un signal donné, laquelle de ces méthodes conduit à la représentation la plus efficace dans un sens donné. Ainsi […] Lire la suite