Accès plus rapide que le navigateur!
80 relations: Actif financier, Adi Shamir, Algorithme d'approximation, Algorithme de colonies de fourmis, Algorithme de recherche, Algorithme génétique, Algorithme glouton, Algorithmique, Anglais, Arbre (mathématiques), Avion, Bateau, Boîte à outils, Boîte de conserve, Cargo, Cargo polyvalent, Chiffrement RSA, Clé (outil), Code source, Complexité en temps, Croissance exponentielle, Cryptanalyse, Cryptographie, Cryptographie asymétrique, Cryptosystème de Chor-Rivest, Cryptosystème de Merkle-Hellman, Décomposition en produit de facteurs premiers, Découpage, Diviser pour régner (informatique), Entreprise, Fonction (mathématiques), Fonction objectif, Génération de colonnes, Génome, George Lann Nemhauser, Gestion d'actifs, Gourde (récipient), Itération, John Wiley & Sons, Kilogramme, Marteau (outil), Martin Hellman, Masse, Matériau, Mémoire (informatique), Métaheuristique, Navire de croisière, Nombre décimal, NP-difficile, Optimisation combinatoire, ..., Optimisation linéaire en nombres entiers, Optimisation multiobjectif, P (complexité), Porte-conteneurs, Problème de bin packing, Problème de décision, Problème de la couverture exacte, Problème de la somme de sous-ensembles, Problème du voyageur de commerce, Problème NP-complet, Programmation dynamique, Publicité, Ralph Merkle, Recherche exhaustive, Recherche scientifique, Richard Karp, Sac à dos, Salaire, Séparation et évaluation, Théorie de la complexité (informatique théorique), Université d'État de l'Ohio, Université Stanford, Vecteur, Whitfield Diffie, 1897, 1972, 1976, 1982, 1985, 21 problèmes NP-complets de Karp. Développer l'indice (30 plus) »
Actif financier
Un actif financier est un titre ou un contrat, généralement transmissible et négociable (par exemple sur un marché financier), qui est susceptible de produire à son détenteur des revenus ou un gain en capital, en contrepartie d'une certaine prise de risque.
Nouveau!!: Problème du sac à dos et Actif financier · Voir plus »
Adi Shamir
Adi Shamir (en hébreu עדי שמיר), né le à Tel Aviv, est un mathématicien et un cryptologue israélien reconnu comme l'un des experts les plus éminents en cryptanalyse.
Nouveau!!: Problème du sac à dos et Adi Shamir · Voir plus »
Algorithme d'approximation
En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation.
Nouveau!!: Problème du sac à dos et Algorithme d'approximation · Voir plus »
Algorithme de colonies de fourmis
Les algorithmes de colonies de fourmis (ou ACO) sont des algorithmes inspirés du comportement des fourmis, ou d'autres espèces formant un superorganisme, et qui constituent une famille de métaheuristiques d’optimisation.
Nouveau!!: Problème du sac à dos et Algorithme de colonies de fourmis · Voir plus »
Algorithme de recherche
En informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème.
Nouveau!!: Problème du sac à dos et Algorithme de recherche · Voir plus »
Algorithme génétique
Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes.
Nouveau!!: Problème du sac à dos et Algorithme génétique · Voir plus »
Algorithme glouton
Un algorithme glouton (en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de réaliser, étape par étape, un choix optimum local, afin d'obtenir un résultat optimum global.
Nouveau!!: Problème du sac à dos et Algorithme glouton · Voir plus »
Algorithmique
Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.
Nouveau!!: Problème du sac à dos et Algorithmique · Voir plus »
Anglais
vignette Langlais (prononcé) est une langue indo-européenne germanique originaire d'Angleterre qui tire ses racines de langues du nord de l'Europe (terre d'origine des Angles, des Saxons et des Frisons) dont le vocabulaire a été enrichi et la syntaxe et la grammaire modifiées par le français anglo-normandLe français anglo-normand est la forme insulaire du normand., apporté par les Normands, puis par le français avec les Plantagenêt. La langue anglaise est ainsi composée d'environ 29 % de mots d'origine normande et française et plus des deux tiers de son vocabulaire proviennent du français ou du latin. L'anglais est également très influencé par les langues romanes, en particulier par l'utilisation de l'alphabet latin ainsi que les chiffres arabes. Langue officielle de facto du Royaume-Uni, de l'Irlande et d'autres îles de l'archipel britannique (Île de Man, îles anglo-normandes), l'anglais est la langue maternelle de tout ou partie de la population, et suivant les cas, la langue ou une des langues officielles de plusieurs pays, totalement ou partiellement issus des anciennes colonies britanniques de peuplement, dont les États-Unis, le Canada, l'Australie et la Nouvelle-Zélande, que l'on réunit sous l'appellation de « monde anglo-saxon », bien qu'il n'existe pas de définition universelle de cette expression. Il est également langue officielle ou langue d'échange dans de très nombreux pays issus de l'ancien Empire britannique, même en l'absence de population d'origine anglo-saxonne significative (Cameroun, Kenya, Nigeria, Hong Kong, Inde, Pakistan, Singapour, etc.). Beaucoup de pays dont l'anglais est la langue officielle sont réunis au sein du Commonwealth (bien que pour certains, il ne soit pas l'unique langue officielle). C'est également l'une des vingt-quatre langues officielles de l'Union européenne et l'une des six langues officielles et des deux langues de travail — avec le français — de l'Organisation des Nations unies (ONU). L'anglais est la langue la plus parlée au monde; en tant que langue maternelle, il se classe troisième, après le chinois (mandarin) et l'espagnol. Considérée par beaucoup comme étant la langue internationale prédominante, elle est la langue la plus souvent enseignée en tant que langue étrangère à travers le monde. Elle est également la langue la plus utilisée sur Internet.
Nouveau!!: Problème du sac à dos et Anglais · Voir plus »
Arbre (mathématiques)
En mathématiques, un arbre est la donnée d'un ensemble E et d'une relation symétrique R sur E telle que deux points distincts quelconques x et y de E soient reliés par un seul chemin injectif fini, ie n+1 points z0,...,zn de E distincts vérifiant x.
Nouveau!!: Problème du sac à dos et Arbre (mathématiques) · Voir plus »
Avion
jubilé de la reine du Royaume-Uni. Virginie (États-Unis). Un avionDéfinition selon la définition officielle de l'Organisation de l'aviation civile internationale (OACI) est un aérodyne (un aéronef plus lourd que l'air), entraîné par un propulseurDans le cas d'un engin sans moteur, on parle de planeur, dont la portance aérodynamique est obtenue par des surfaces fixes.
Nouveau!!: Problème du sac à dos et Avion · Voir plus »
Bateau
Un bateau est un moyen de transport capable de flotter sur l'eau et de s'y déplacer, dirigé par ses occupants.
Nouveau!!: Problème du sac à dos et Bateau · Voir plus »
Boîte à outils
Une boîte à outils (ou caisse à outils) est une boîte destinée à ranger des outils pour les protéger et les transporter plus facilement.
Nouveau!!: Problème du sac à dos et Boîte à outils · Voir plus »
Boîte de conserve
Collection de boîtes anciennes toujours pleines, à Port Lockroy (Antarctique) en 2010. Oliver Castaño, ''Installation de panneaux et boîtes de conserve'', Bristol, 2004. Campbell's détournées par l’artiste Andy Warhol, notamment dans son œuvre ''Campbell's Soup Cans''. Une boîte de conserveSelon l’orthographe traditionnelle.
Nouveau!!: Problème du sac à dos et Boîte de conserve · Voir plus »
Cargo
Un cargo ou navire de charge (traduction littérale de l’anglais cargo ship ou cargo boat) est un navire de commerce ou navire marchand dont le rôle consiste à transporter des marchandises sous diverses formes en utilisant la voie maritime.
Nouveau!!: Problème du sac à dos et Cargo · Voir plus »
Cargo polyvalent
Un cargo polyvalent, aussi appelé cargo de divers, est un navire de charge destiné au transport de marchandises.
Nouveau!!: Problème du sac à dos et Cargo polyvalent · Voir plus »
Chiffrement RSA
Ronald Rivest (2015). Adi Shamir (2013). Leonard Adleman (2010). Le chiffrement RSA (nommé par les initiales de ses trois inventeurs) est un algorithme de cryptographie asymétrique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données confidentielles sur Internet.
Nouveau!!: Problème du sac à dos et Chiffrement RSA · Voir plus »
Clé (outil)
Une clé ou clef est le nom lexical donné en mécanique à des outils, généralement en matière rigide (métal, céramique etc.) et tenus à main, au moyen desquels un opérateur serre ou desserre, visse ou dévisse, maintient ou enlève, monte ou démonte diverses pièces de montage, à commencer par des boulons, écrous, vis, chevilles, voire essaie de maintenir en place ou d'ôter des pièces de mécanisme parfois entier.
Nouveau!!: Problème du sac à dos et Clé (outil) · Voir plus »
Code source
fr.
Nouveau!!: Problème du sac à dos et Code source · Voir plus »
Complexité en temps
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
Nouveau!!: Problème du sac à dos et Complexité en temps · Voir plus »
Croissance exponentielle
300x300px La croissance exponentielle d'une quantité est son augmentation au fil du temps selon une loi exponentielle.
Nouveau!!: Problème du sac à dos et Croissance exponentielle · Voir plus »
Cryptanalyse
La cryptanalyse est la technique qui consiste à déduire un texte en clair d’un texte chiffré sans posséder la clé de chiffrement.
Nouveau!!: Problème du sac à dos et Cryptanalyse · Voir plus »
Cryptographie
La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés.
Nouveau!!: Problème du sac à dos et Cryptographie · Voir plus »
Cryptographie asymétrique
Schéma du chiffrement asymétrique: une clé sert à chiffrer et une seconde à déchiffrer La cryptographie asymétrique, ou cryptographie à clé publique est un domaine relativement récent de la cryptographie.
Nouveau!!: Problème du sac à dos et Cryptographie asymétrique · Voir plus »
Cryptosystème de Chor-Rivest
Le cryptosystème de Chor-Rivest est un système de chiffrement asymétrique inventé par Benny Chor et Ronald Rivest en 1988.
Nouveau!!: Problème du sac à dos et Cryptosystème de Chor-Rivest · Voir plus »
Cryptosystème de Merkle-Hellman
En cryptologie, Merkle-Hellman (MH) est un des premiers cryptosystèmes asymétriques, défini par Ralph Merkle et Martin Hellman en 1978.
Nouveau!!: Problème du sac à dos et Cryptosystème de Merkle-Hellman · Voir plus »
Décomposition en produit de facteurs premiers
Décomposition du nombre 864 en facteurs premiers En mathématiques et plus précisément en arithmétique, la décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers, consiste à chercher à écrire un entier naturel non nul sous forme d'un produit de nombres premiers.
Nouveau!!: Problème du sac à dos et Décomposition en produit de facteurs premiers · Voir plus »
Découpage
Le découpage est un procédé de fabrication de pièces qui consiste à diviser un sous-produit en plusieurs parties.
Nouveau!!: Problème du sac à dos et Découpage · Voir plus »
Diviser pour régner (informatique)
Trois étapes (diviser, régner, combiner) illustrées avec l'algorithme du tri fusion En informatique, diviser pour régner (du latin, divide and conquer en anglais) est une technique algorithmique consistant à.
Nouveau!!: Problème du sac à dos et Diviser pour régner (informatique) · Voir plus »
Entreprise
Une entreprise, également appelée firme, compagnie ou société, ou encore familièrement boîte ou business, est une organisation ou une unité institutionnelle, mue par un projet décliné en stratégie, en politiques et en plans d'action, dont le but est de produire et de fournir des biens ou des services à destination d'un ensemble de clients, en réalisant un équilibre de ses comptes de charges et de produits.
Nouveau!!: Problème du sac à dos et Entreprise · Voir plus »
Fonction (mathématiques)
Diagramme de calcul pour la fonction x \mapsto \frac2x-1x+3 En mathématiques, une fonction permet de définir un résultat (le plus souvent numérique) pour chaque valeur d’un ensemble appelé domaine.
Nouveau!!: Problème du sac à dos et Fonction (mathématiques) · Voir plus »
Fonction objectif
comparaison de certains substituts de la fonction de perte Le terme fonction objectif, fonction économique ou fonction de coût, est utilisé en optimisation mathématique et en recherche opérationnelle pour désigner une fonction qui sert de critère pour déterminer la meilleure solution à un problème d'optimisation.
Nouveau!!: Problème du sac à dos et Fonction objectif · Voir plus »
Génération de colonnes
En informatique théorique et en recherche opérationnelle, la génération de colonnes est une méthode pour résoudre efficacement les problèmes d'optimisation linéaire de grande taille.
Nouveau!!: Problème du sac à dos et Génération de colonnes · Voir plus »
Génome
Le génome (//), ou plus rarement génôme, est l'ensemble du matériel génétique d'une espèce codé dans son acide désoxyribonucléique (ADN), à l'exception de certains virus dont le génome est constitué d'acide ribonucléique (ARN).
Nouveau!!: Problème du sac à dos et Génome · Voir plus »
George Lann Nemhauser
George Lann Nemhauser (né le.) est un mathématicien américain spécialiste en recherche opérationnelle, professeur d'ingénierie industrielle et des systèmes au Georgia Institute of Technology, titulaire de la A. Russell Chandler III Chair.
Nouveau!!: Problème du sac à dos et George Lann Nemhauser · Voir plus »
Gestion d'actifs
La gestion d'actifs (ou « gestion de portefeuille », en anglais, asset management), est une activité financière qui consiste à gérer des capitaux, ou bien détenus en propre (capital propre) ou bien confié par un investisseur.
Nouveau!!: Problème du sac à dos et Gestion d'actifs · Voir plus »
Gourde (récipient)
Gourde de métal Statue représentant un poilu de la Première Guerre mondiale avec sa gourde suspendue sur sa hanche gauche(Monument aux morts de Gresse-en-Vercors). Une gourde est un petit récipient portatif destiné à transporter de l'eau ou tout autre boisson.
Nouveau!!: Problème du sac à dos et Gourde (récipient) · Voir plus »
Itération
En mathématiques, une itération désigne l'action de répéter un processus.
Nouveau!!: Problème du sac à dos et Itération · Voir plus »
John Wiley & Sons
John Wiley & Sons, Inc. (ou Wiley) est une maison d'édition américaine fondée en 1807 et présente à l'international, spécialisée dans la publication de revues scientifiques, d'ouvrages techniques, universitaires et encyclopédiques.
Nouveau!!: Problème du sac à dos et John Wiley & Sons · Voir plus »
Kilogramme
Le kilogramme, dont le symbole est kg (en minuscules), est l'unité de base de masse dans le Système international d'unités (SI).
Nouveau!!: Problème du sac à dos et Kilogramme · Voir plus »
Marteau (outil)
1- Angrois 2- Œil 3- Table 4- Panne 5- Manche Un marteau est un outil percuteur, servant par exemple à aplatir un morceau de fer ou à enfoncer un clou.
Nouveau!!: Problème du sac à dos et Marteau (outil) · Voir plus »
Martin Hellman
Martin E. Hellman (né le) est un cryptologue américain, connu pour ses travaux sur la cryptographie asymétrique.
Nouveau!!: Problème du sac à dos et Martin Hellman · Voir plus »
Masse
En physique, la masse est une grandeur physique positive intrinsèque d'un corps.
Nouveau!!: Problème du sac à dos et Masse · Voir plus »
Matériau
métaux ou des alliages. Un matériau est toute matière utilisée pour réaliser un objet au sens large.
Nouveau!!: Problème du sac à dos et Matériau · Voir plus »
Mémoire (informatique)
En informatique, la mémoire est un dispositif électronique numérique qui sert à stocker des données.
Nouveau!!: Problème du sac à dos et Mémoire (informatique) · Voir plus »
Métaheuristique
Une métaheuristique est un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficiles (souvent issus des domaines de la recherche opérationnelle, de l'ingénierie ou de l'intelligence artificielle) pour lesquels on ne connaît pas de méthode classique plus efficace.
Nouveau!!: Problème du sac à dos et Métaheuristique · Voir plus »
Navire de croisière
Le ''Costa Pacifica''. Le ''Wonder of the Seas'' plus gros navire au monde en 2022. embarcations de sauvetage sur un bateau de croisière en 2016. Un navire de croisière ou bateau de croisière est un navire (généralement un paquebot ou un navire de plaisance à utilisation commerciale) spécialisé dans le transport de passagers, dont le but est de proposer un voyage maritime ou fluvial de loisir.
Nouveau!!: Problème du sac à dos et Navire de croisière · Voir plus »
Nombre décimal
Position de l'ensemble des décimaux '''𝔻''' par rapport à l'ensemble des entiers relatifs '''ℤ''' et à l'ensemble des rationnels '''ℚ'''. Un nombre décimal est un nombre qui peut s’écrire exactement avec un nombre fini de chiffres après la virgule en écriture décimale positionnelle.
Nouveau!!: Problème du sac à dos et Nombre décimal · Voir plus »
NP-difficile
Mise en évidence d'un problème NP-difficile si Problème P ≟ NP. Un problème NP-difficile est, en théorie de la complexité, un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi difficile que les problèmes les plus difficiles de la classe NP.
Nouveau!!: Problème du sac à dos et NP-difficile · Voir plus »
Optimisation combinatoire
L’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité.
Nouveau!!: Problème du sac à dos et Optimisation combinatoire · Voir plus »
Optimisation linéaire en nombres entiers
L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l'informatique théorique dans lequel on considère des problèmes d'optimisation d'une forme particulière.
Nouveau!!: Problème du sac à dos et Optimisation linéaire en nombres entiers · Voir plus »
Optimisation multiobjectif
L'optimisation multiobjectif (appelée aussi Programmation multi-objective ou optimisation multi-critère) est une branche de l'optimisation mathématique traitant spécifiquement des problèmes d'optimisation ayant plusieurs fonctions objectifs.
Nouveau!!: Problème du sac à dos et Optimisation multiobjectif · Voir plus »
P (complexité)
La classe P, aussi noté parfois PTIME ou DTIME(nO(1)), est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques.
Nouveau!!: Problème du sac à dos et P (complexité) · Voir plus »
Porte-conteneurs
Un porte-conteneurs ou porte-conteneurOrthographe recommandée par les rectifications orthographiques du français en 1990.
Nouveau!!: Problème du sac à dos et Porte-conteneurs · Voir plus »
Problème de bin packing
En recherche opérationnelle et en optimisation combinatoire, le est un problème algorithmique.
Nouveau!!: Problème du sac à dos et Problème de bin packing · Voir plus »
Problème de décision
En informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ».
Nouveau!!: Problème du sac à dos et Problème de décision · Voir plus »
Problème de la couverture exacte
Pavage avec des pentominos d'un échiquier dans lequel on a retiré le carré 2x2 central.En informatique théorique, le problème de la couverture exacte (le problème exact cover en anglais) consiste à couvrir un ensemble de éléments, chaque éléments étant couverts par exactement un sous-ensemble.
Nouveau!!: Problème du sac à dos et Problème de la couverture exacte · Voir plus »
Problème de la somme de sous-ensembles
Le problème de la somme de sous-ensembles (en anglais: subset sum problem) est un problème de décision important en complexité algorithmique et en cryptologie.
Nouveau!!: Problème du sac à dos et Problème de la somme de sous-ensembles · Voir plus »
Problème du voyageur de commerce
Le problème de voyageur de commerce: calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.
Nouveau!!: Problème du sac à dos et Problème du voyageur de commerce · Voir plus »
Problème NP-complet
En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes.
Nouveau!!: Problème du sac à dos et Problème NP-complet · Voir plus »
Programmation dynamique
En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation.
Nouveau!!: Problème du sac à dos et Programmation dynamique · Voir plus »
Publicité
Times Square, à New York, l'un des lieux de plus forte concentration d'affichage urbain. Publicité pour le Coca-Cola, dans les années 1890. Publicité Renault d'octobre 1930, pour sa gamme Stella (Mona, Viva, Nerva, et Reina). La publicité est une forme de communication de masse, dont le but est de fixer l'attention d'une audience cible (consommateur, utilisateur, usager, électeur) afin de l'inciter à adopter un comportement souhaité: achat d'un produit, élection d'une personnalité politique, incitation à l'économie d'énergie Évoquer, par exemple, le nom d'une entreprise, d'un magasin, ou encore d'une marque, n'implique pas automatiquement un acte publicitaire.
Nouveau!!: Problème du sac à dos et Publicité · Voir plus »
Ralph Merkle
Ralph C. Merkle (né le), est un cryptographe américain et chercheur en nanotechnologie.
Nouveau!!: Problème du sac à dos et Ralph Merkle · Voir plus »
Recherche exhaustive
La recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste principalement à essayer toutes les solutions possibles.
Nouveau!!: Problème du sac à dos et Recherche exhaustive · Voir plus »
Recherche scientifique
Une laborantine du Laboratoire fédéral d'essai des matériaux et de recherche (EMPA) à Saint-Gall, en 1964. La recherche scientifique est, en premier lieu, l’ensemble des actions entreprises en vue de produire et de développer les connaissances scientifiques.
Nouveau!!: Problème du sac à dos et Recherche scientifique · Voir plus »
Richard Karp
Richard Manning Karp (né le à Boston dans le Massachusetts) est un chercheur américain connu notamment pour ses recherches en optimisation combinatoire et théorie de la complexité.
Nouveau!!: Problème du sac à dos et Richard Karp · Voir plus »
Sac à dos
Sac à dos mis en service dans l'armée américaine pour la guerre du Viêt Nam. Soldat de la Première Guerre mondiale avec sac à dos en décembre 1914. Sac à dos pour matériel photo. Écolier et son sac à dos. Un sac à dos est un contenant souple transporté sur le dos d'une personne et dont la charge repose sur les épaules par l'intermédiaire de bretelles et parfois sur les hanches par le moyen d'une ceinture ventrale.
Nouveau!!: Problème du sac à dos et Sac à dos · Voir plus »
Salaire
Le salaire, revenu payé à la force de travail, est une forme de paiement périodique, versé par un employeur à un employé salarié, celui-ci étant généralement encadré par un contrat de travail.
Nouveau!!: Problème du sac à dos et Salaire · Voir plus »
Séparation et évaluation
Un algorithme par séparation et évaluation, ou en anglais, est une méthode générique de résolution de problèmes d'optimisation combinatoire.
Nouveau!!: Problème du sac à dos et Séparation et évaluation · Voir plus »
Théorie de la complexité (informatique théorique)
P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Nouveau!!: Problème du sac à dos et Théorie de la complexité (informatique théorique) · Voir plus »
Université d'État de l'Ohio
L'université d’État de l’Ohio (en anglais, Ohio State University, OSU) est une université américaine fondée en 1870.
Nouveau!!: Problème du sac à dos et Université d'État de l'Ohio · Voir plus »
Université Stanford
La Leland Stanford Junior University, plus connue sous le nom d'université Stanford, est une université américaine privée, située dans la Silicon Valley au sud de San Francisco.
Nouveau!!: Problème du sac à dos et Université Stanford · Voir plus »
Vecteur
Deux vecteurs \overrightarrowu et \overrightarrowv et leur vecteur somme. En mathématiques, un vecteur est un objet généralisant plusieurs notions provenant de la géométrie (couples de points, translations, etc.), de l'algèbre (« solution » d'un système d'équations à plusieurs inconnues), ou de la physique (forces, vitesses, accélérations).
Nouveau!!: Problème du sac à dos et Vecteur · Voir plus »
Whitfield Diffie
Bailey Whitfield « Whit » Diffie (né le) est un cryptologue américain.
Nouveau!!: Problème du sac à dos et Whitfield Diffie · Voir plus »
1897
L'année 1897 est une année commune qui commence un vendredi.
Nouveau!!: Problème du sac à dos et 1897 · Voir plus »
1972
L'année 1972 est une année bissextile qui commence un samedi.
Nouveau!!: Problème du sac à dos et 1972 · Voir plus »
1976
L'année 1976 est une année bissextile qui commence un jeudi.
Nouveau!!: Problème du sac à dos et 1976 · Voir plus »
1982
L'année 1982 est une année commune qui commence un vendredi.
Nouveau!!: Problème du sac à dos et 1982 · Voir plus »
1985
L'année 1985 est une année commune qui commence un mardi.
Nouveau!!: Problème du sac à dos et 1985 · Voir plus »
21 problèmes NP-complets de Karp
Les 21 problèmes NP-complets de Karp ont marqué une étape importante de l'histoire de la théorie de la complexité des algorithmes.
Nouveau!!: Problème du sac à dos et 21 problèmes NP-complets de Karp · Voir plus »
