Résultats de la recherche
Aller à la navigation
Aller à la recherche
Correspondances dans les titres des pages
- [[Image:Knapsack.svg|vignette|Le problème du sac à dos : quelles boîtes choisir afin de maximiser la somme emportée tout en ne dép En [[algorithmique]], le '''problème du sac à dos''', parfois noté ('''KP''') (de l'[[anglais]] ''{{lang|en|Knapsack Problem} ...41 kio (6 766 mots) - 28 février 2025 à 01:10
- ...Cependant, cette construction n'est pas considérée compétitive par rapport à des schémas standard ; son intérêt est ainsi principalement théorique. ...es de [[Algorithme LLL|réduction de réseau euclidien]] ne s'appliquent pas à ce problème. ...6 kio (1 015 mots) - 2 septembre 2019 à 04:42
Correspondances dans le texte des pages
- ...Cependant, cette construction n'est pas considérée compétitive par rapport à des schémas standard ; son intérêt est ainsi principalement théorique. ...es de [[Algorithme LLL|réduction de réseau euclidien]] ne s'appliquent pas à ce problème. ...6 kio (1 015 mots) - 2 septembre 2019 à 04:42
- ...me l'algorithme naïf d'[[addition]] d'entiers : l'addition de deux nombres à neuf chiffres décimaux nécessite environ neuf étapes, cet algorithme est ré ...ntrées sont données en écriture unaire. La longueur d'une donnée est égale à sa valeur, puisque c'est le nombre de « bâtons » nécessaires pour la représ ...5 kio (887 mots) - 13 juillet 2023 à 09:16
- ...VI. Cryptographie|numéro chapitre = 6|titre chapitre = La méthode du sac à dos|passage = 538-539}}.</ref>. ...contrairement à [[Rivest Shamir Adleman|RSA]], il est à sens unique, c'est-à-dire que la clé publique est utilisée uniquement pour le chiffrement, et la ...7 kio (1 081 mots) - 8 janvier 2022 à 10:11
- ...ieure à ''B'', et retourne en sortie une base de réseau LLL-réduite, c'est-à-dire presque [[orthogonalité|orthogonale]], en temps <math>O(d^5n\log^3 B)\ Pour i=1 à n : ...4 kio (656 mots) - 11 novembre 2023 à 13:47
- ...torisation des polynômes]] à coefficients rationnels, ou plus généralement à coefficients dans un [[corps de nombres]] ou de fonctions. Ils datent du dé ...hbf{Z}/p^k\mathbf{Z}</math>, pour un certain ''k'' assez grand par rapport à la taille des données (degré du polynôme et taille de ses coefficients) est ...3 kio (505 mots) - 29 juillet 2024 à 10:31
- ...de lui trouver un [[Antécédent (mathématiques)|antécédent]]. Les fonctions à sens unique sont utilisées en [[cryptographie asymétrique]] et dans les [[f ...cette théorie donne un sens mathématique à la notion floue de ''difficulté à trouver un antécédent'', et son existence implique l'[[Problème P=NP|inégal ...10 kio (1 533 mots) - 1 septembre 2023 à 11:45
- ...</math> et qui produit, en temps polynomial, une solution qui est optimale à un facteur <math>1+\varepsilon</math> près (ou <math>1-\varepsilon</math> p ...]]. Un exemple de problème qui possède un FPTAS est le [[problème du sac à dos]]{{Référence nécessaire|date=28 janvier 2022}}. ...8 kio (1 257 mots) - 14 juillet 2023 à 17:20
- ...lgorithme. Il peut être vu comme un cas particulier du [[problème du sac à dos]]. ...4 kio (570 mots) - 4 mai 2021 à 11:56
- [[Image:Knapsack.svg|vignette|Le problème du sac à dos : quelles boîtes choisir afin de maximiser la somme emportée tout en ne dép En [[algorithmique]], le '''problème du sac à dos''', parfois noté ('''KP''') (de l'[[anglais]] ''{{lang|en|Knapsack Problem} ...41 kio (6 766 mots) - 28 février 2025 à 01:10
- ...ur un ensemble de variables de manière à minimiser une fonction de coût ou à maximiser une fonction d'utilité. ...ts (agents). Les contraintes s'appliquent à certaines variables, notamment à travers la définition de domaines prédéfinis en dehors desquelles les varia ...24 kio (3 503 mots) - 30 décembre 2022 à 11:27
- ...le [[National Institute of Standards and Technology|NIST]] comme candidat à la standardisation des algorithmes de chiffrement post-quantique<ref>{{Lien ...lefs, mais a été utilisé pour le chiffrement dans Entropy, une alternative à [[Freenet]]. ...9 kio (1 353 mots) - 22 décembre 2024 à 18:30
- ...S sont [[Complexité paramétrée|traitables à paramètres fixes]] par rapport à la paramétrisation standard<ref>{{article|langue=en|auteur1=Cai|prénom1=Lim ...éciproque n'est pas vrai : par exemple, si P n'est pas égal à NP, le sac à dos avec deux contraintes n'est pas fortement NP-difficile, mais n'a pas de FPT ...37 kio (6 130 mots) - 25 février 2025 à 18:35
- Le problème de ''{{Langue|en|bin packing}}'' peut s'appliquer à un grand nombre de secteurs industriels ou informatiques. ...e Bin-Packing est un problème d'optimisation, on a une population d'objets à ranger avec des contraintes dans le moins de boîtes identiques possibles (a ...10 kio (1 732 mots) - 3 juillet 2024 à 18:35
- ...la complexité]], un '''problème NP-complet''' ou '''problème NPC''' (c'est-à-dire un problème [[complet (complexité)|complet]] pour la classe [[NP (comp * tous les problèmes de la classe NP se ramènent à celui-ci via une [[réduction polynomiale]] ; cela signifie que le problème ...20 kio (3 273 mots) - 8 mars 2025 à 18:10
- ...onner une somme avec le moins possible de pièces), l'algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la so ...Greedy Glouton.svg|right|250px|thumb|En partant du point A et en cherchant à monter selon la plus forte pente, un algorithme glouton trouvera le maximum ...5 kio (857 mots) - 5 février 2025 à 20:30
- * une couche extérieure à maillage fin, [[coupe-vent]], en général fine ; s'il y a un risque d'intemp ...(par exemple par les sangles d'un sac à dos), l'isolation est moins bonne à ces endroits. ...6 kio (913 mots) - 11 juillet 2024 à 02:29
- ...risque d'être perdu (puisque attaché au poignet) contrairement à un sac à dos dont on peut être séparé en cas de chute. ...e corde utilisé - pour de la paracorde 550, on disposera généralement de 2 à 5 mètres de corde pour un bracelet d'une vingtaine de centimètres de long. ...22 kio (3 617 mots) - 18 mars 2025 à 09:44
- ...'contraintes'' ou de critères. Les CSP font l'objet de recherches intenses à la fois en [[intelligence artificielle]] et en [[recherche opérationnelle]] ...>, et <math>C</math> est un ensemble de contraintes. Chaque contrainte est à son tour une paire <math>\langle t,R \rangle</math>, où <math>t</math> est ...7 kio (1 122 mots) - 21 janvier 2025 à 09:33
- En [[mathématiques]], la '''factorisation d'un polynôme''' consiste à écrire celui-ci comme produit de polynômes. Les factorisations intéressante ...e les coefficients sont dans un [[anneau factoriel]], que le polynôme soit à une ou plusieurs indéterminées. Cette propriété est, pour l'ensemble des po ...18 kio (3 199 mots) - 25 octobre 2022 à 19:40
- ...t152025.jpg|vignette|Le [[sprint (athlétisme)|sprint]], [[course à pied]] à plus de {{unité|22.5|km/h}}, est le [[sport individuel]] avec le MET le plu ...dre des politiques de [[santé publique]] ou encore de la pratique sportive à l'école. ...8 kio (1 127 mots) - 5 janvier 2025 à 20:54