heuristique :

Angl : heuristics.

En algorithmique, méthode non déterministe de résolution de problèmes, qui ne fournit pas forcément la meilleur solution, mais une solution acceptable dans un temps relativement rapide. Certains problèmes (comme par exemple le voyager de commerce, le sac à dos, la clique maximum, la coloration des graphes) sont des problèmes NP-complets et donc ne permettent pas de tester l'ensemble des solutions car cela prendrait beaucoup trop de temps et de ressources.

L'algorithme heuristique est donc opposé à l'algorithme exact qui nous donne une solution optimale pour un problème donné.

Certains antivirus proposent une recherche heuristique d'éléments malveillants. Ce type de méthode est très puissante, mais peut générer de fausses alertes (c'est alors à l'utilisateur de déterminer la pertinance de l'alerte).