« Recherche exhaustive » : différence entre les versions
m (Claude COULOMBE a déplacé la page Recherche force brute vers Recherche par force brute) |
Aucun résumé des modifications |
||
| (6 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
La recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste | 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 [[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). | |||
== Français == | == Français == | ||
'''recherche exhaustive''' | '''recherche exhaustive''' | ||
'''recherche par force brute''' | |||
'''algorithme du British Museum''' | |||
'''générer et tester''' | |||
== Anglais == | == Anglais == | ||
''' | '''brute-force search''' | ||
'''brute force search''' | |||
<small> | '''British Museum algorithm''' | ||
'''generate and test''' | |||
'''gridsearch''' <small>(pour les hyperparamètres)</small> | |||
==Sources== | |||
[https://www.24pm.com/117-definitions/277-recherche-force-brute Source : 24pm Academy ] | [https://www.24pm.com/117-definitions/277-recherche-force-brute Source : 24pm Academy ] | ||
[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
