« Recherche exhaustive » : différence entre les versions
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
Aucun résumé des modifications |
||
| (3 versions intermédiaires par un autre utilisateur non affichées) | |||
| Ligne 3 : | Ligne 3 : | ||
== Compléments == | == Compléments == | ||
L'algorithme ou méthode de recherche exhaustive est aussi appelée [[recherche par force brute]], [[algorithme du British Museum]] ou encore [[générer et tester|algorithme générer et tester]] | |||
<hr/> | |||
La recherche exhaustive est souvent implémentée au moyen d'un [[algorithme de recherche en profondeur]] avec [[retour arrière]]. | |||
<hr/> | |||
En cybersécurité, on parle d'attaque par force brute, ou par recherche exhaustive pour les cyberattaques utilisant cette méthode. Par exemple, « craquer » un mot de passe de trois lettres demandera 17576 tentatives (26*26*26). | En cybersécurité, on parle d'attaque par force brute, ou par recherche exhaustive pour les cyberattaques utilisant cette méthode. Par exemple, « craquer » un mot de passe de trois lettres demandera 17576 tentatives (26*26*26). | ||
| Ligne 9 : | Ligne 13 : | ||
'''recherche exhaustive''' | '''recherche exhaustive''' | ||
'''recherche par force brute''' | '''recherche par force brute''' | ||
'''algorithme du British Museum''' | |||
'''générer et tester''' | |||
== Anglais == | == Anglais == | ||
'''brute-force search''' | '''brute-force search''' | ||
'''brute force search''' | |||
'''British Museum algorithm''' | |||
'''generate and test''' | |||
'''gridsearch''' <small>(pour les hyperparamètres)</small> | '''gridsearch''' <small>(pour les hyperparamètres)</small> | ||
| Ligne 21 : | Ligne 35 : | ||
[https://en.wikipedia.org/wiki/Brute-force_search Source : Wikipedia, ''Brute-force search''] | [https://en.wikipedia.org/wiki/Brute-force_search Source : Wikipedia, ''Brute-force search''] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 11 juin 2025 à 21:11
Définition
La recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste à essayer toutes les solutions possibles. Par exemple pour trouver le maximum d'un certain ensemble de valeurs, on consulte toutes les valeurs.
Compléments
L'algorithme ou méthode de recherche exhaustive est aussi appelée recherche par force brute, algorithme du British Museum ou encore algorithme générer et tester
La recherche exhaustive est souvent implémentée au moyen d'un algorithme de recherche en profondeur avec retour arrière.
En cybersécurité, on parle d'attaque par force brute, ou par recherche exhaustive pour les cyberattaques utilisant cette méthode. Par exemple, « craquer » un mot de passe de trois lettres demandera 17576 tentatives (26*26*26).
Français
recherche exhaustive
recherche par force brute
algorithme du British Museum
générer et tester
Anglais
brute-force search
brute force search
British Museum algorithm
generate and test
gridsearch (pour les hyperparamètres)
Sources
Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache
