« Recherche exhaustive » : différence entre les versions
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
Aucun résumé des modifications |
||
| 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 [[générer et tester|algorithme ou méthode 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 22 : | Ligne 36 : | ||
[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: | [[Catégorie:Publication]] | ||
Version du 8 juin 2025 à 16:20
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 algorithme ou méthode 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
