Résultats de la recherche
Aller à la navigation
Aller à la recherche
Correspondances dans les titres des pages
- {{Voir homonymes|Heuristique (homonymie)}} Au sens le plus large, ''l'heuristique'' est la [[Logique et raisonnement mathématique#La construction des raisonn ...9 kio (1 341 mots) - 14 mars 2025 à 10:31
- {{Autre4|l'heuristique de résolution du problème du voyageur de commerce|l'heuristique de partitionnement d'un graphe|Algorithme de Kernighan-Lin}} ...l''''heuristique de Lin-Kernighan''' est une [[heuristique (mathématiques)|heuristique]] pour le [[problème du voyageur de commerce]]. L'algorithme consiste à éch ...9 kio (1 353 mots) - 14 mai 2024 à 09:30
- L’'''heuristique de Fiat-Shamir''' (ou ''transformation de Fiat-Shamir'') est, en [[cryptogr ...[[Yael Tauman]] ont montré que sans l'hypothèse sur l'oracle aléatoire, l'heuristique de Fiat-Shamir ne pouvait pas être prouvée sûre sous les hypothèses de sécu ...12 kio (1 817 mots) - 13 janvier 2025 à 21:50
Correspondances dans le texte des pages
- == Amélioration et Heuristique == === Choix de l'heuristique === ...4 kio (566 mots) - 23 octobre 2023 à 11:44
- ====Heuristique de Nawaz, Enscore et Ham (NEH) ==== ==== Heuristique de Campbell, Dudek et Smith ==== ...3 kio (556 mots) - 2 octobre 2024 à 19:37
- {{Voir homonymes|Heuristique (homonymie)}} Au sens le plus large, ''l'heuristique'' est la [[Logique et raisonnement mathématique#La construction des raisonn ...9 kio (1 341 mots) - 14 mars 2025 à 10:31
- En 2011, un algorithme [[Heuristique (mathématiques)|heuristique]] a trouvé 18 améliorations sur les optimum connus précédemment, le plus pe ...3 kio (324 mots) - 17 novembre 2022 à 13:44
- ...'un graphe|l'heuristique de résolution du problème du voyageur de commerce|Heuristique de Lin-Kernighan}} L'algorithme de Kernighan–Lin est une [[heuristique]] pour réaliser un [[partitionnement de graphe]]. ...5 kio (780 mots) - 21 juin 2023 à 01:39
- {{Autre4|l'heuristique de résolution du problème du voyageur de commerce|l'heuristique de partitionnement d'un graphe|Algorithme de Kernighan-Lin}} ...l''''heuristique de Lin-Kernighan''' est une [[heuristique (mathématiques)|heuristique]] pour le [[problème du voyageur de commerce]]. L'algorithme consiste à éch ...9 kio (1 353 mots) - 14 mai 2024 à 09:30
- ...ment la solution optimale, il est appelé une [[heuristique (mathématiques)|heuristique]] gloutonne. L'illustration ci-contre montre un cas où ce principe est mis Une heuristique gloutonne construit une seule solution, par une suite de décisions définiti ...5 kio (857 mots) - 5 février 2025 à 20:30
- ...first'' comme l'estimation de la qualité d'un nœud ''n'' par une "fonction heuristique d'évaluation <math>f(n)</math> qui, en général, peut dépendre de la descrip ...le terme ''best-first'' pour désigner spécifiquement une recherche dont l'heuristique essaie de prédire la distance entre la fin d'un chemin et la solution, de s ...5 kio (763 mots) - 2 avril 2024 à 18:03
- == Approche heuristique == ...4 kio (704 mots) - 22 mars 2022 à 19:18
- ...hemin y passant, et visite ensuite les nœuds par ordre de cette évaluation heuristique. C'est un algorithme simple, ne nécessitant pas de prétraitement, et ne con ...admissible. Une heuristique qui rend A* admissible est elle-même appelée « heuristique admissible ». ...13 kio (2 111 mots) - 14 septembre 2024 à 00:47
- ...NP-complet. Aussi on utilise en général une [[Heuristique (mathématiques)|heuristique]] qui fournit de bons résultats pratiques. ...5 kio (771 mots) - 11 janvier 2022 à 06:41
- L’'''heuristique de Fiat-Shamir''' (ou ''transformation de Fiat-Shamir'') est, en [[cryptogr ...[[Yael Tauman]] ont montré que sans l'hypothèse sur l'oracle aléatoire, l'heuristique de Fiat-Shamir ne pouvait pas être prouvée sûre sous les hypothèses de sécu ...12 kio (1 817 mots) - 13 janvier 2025 à 21:50
- == Heuristique == ...venu à cette définition, on peut supposer que c'est essentiellement cette heuristique qui l'y a conduit<ref>{{Ouvrage|prénom1=Dieudonné, Jean,|nom1=1906-1992.|ti ...8 kio (1 412 mots) - 22 février 2025 à 01:42
- ...ut donner une description plus formelle de l’[[heuristique (mathématiques)|heuristique]]. Soit un [[Théorie des graphes|graphe]] <math>G = (V,E)</math> et <math>H ...raisons de performance, la solution initiale H est souvent générée par une heuristique constructiviste ou gloutonne rapide, voire aléatoirement. On peut noter que ...9 kio (1 493 mots) - 20 septembre 2023 à 11:48
- ...e [[signature numérique]] en rendant la preuve ''non interactive'' par l'[[heuristique de Fiat-Shamir]]{{sfn|Feige|Fiat|Shamir|1988}}{{,}}{{sfn|Fiat|Shamir|1986}} <!--* <math>\mathcal{H}</math> une fonction de hachage, utilisée pour l'heuristique de Fiat-Shamir.--> ...10 kio (1 702 mots) - 28 septembre 2024 à 17:28
- ...solution approchée au mieux, obtenue par une [[heuristique (mathématiques)|heuristique]] ou une [[métaheuristique]]. ...6 kio (894 mots) - 7 septembre 2024 à 12:01
- === Démonstration heuristique === ...8 kio (1 214 mots) - 9 décembre 2024 à 20:16
- * [[Arbre heuristique]] ...3 kio (399 mots) - 27 juillet 2022 à 20:48
- ...en [[Protocole de communication|protocole]] d'[[authentification]] par l'[[heuristique de Fiat-Shamir]]. ...3 kio (410 mots) - 22 janvier 2017 à 19:00
- ...naturels]]. Elle possède surtout une valeur [[Heuristique (mathématiques)|heuristique]] en écologie fondamentale. ...7 kio (1 126 mots) - 17 décembre 2023 à 12:28