Ressource pédagogique : The Frobenius Problem and Its Generalizations
The classical but oddly little-known Frobenius problem from number theory
is the following: given a set of positive integers with greatest common divisor
equal to 1, find the largest integer not representable as a non-negative
integer linear combination of the set elements. This largest integer is...
cours / présentation - Date de création : 20-06-2013
Présentation de: The Frobenius Problem and Its Generalizations
Informations pratiques sur cette ressource
Anglais
Type pédagogique : cours / présentation
Niveau : master, doctorat
Durée d'exécution : 1 heure 7 minutes 1 seconde
Contenu : image en mouvement
Document : video/mp4
Taille : 166.63 Mo
Droits : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs.
Droits réservés à l'éditeur et aux auteurs.
Description de la ressource pédagogique
Description (résumé)
The classical but oddly little-known Frobenius problem from number theory is the following: given a set of positive integers with greatest common divisor equal to 1, find the largest integer not representable as a non-negative integer linear combination of the set elements. This largest integer is called the Frobenius number. For example, the Frobenius number of 6, 9, and 20 is 43. In this talk I will survey some of the known results on this problem and its applications to computer science, and a new generalization of this problem to words (strings of symbols).
"Domaine(s)" et indice(s) Dewey
- Algèbre et théorie des nombres (512)
- Recursive functions (511.352)
Thème(s)
Intervenants, édition et diffusion
Intervenants
Fournisseur(s) de contenus : INRIA (Institut national de recherche en informatique et automatique), UNS, CNRS - Centre National de la Recherche Scientifique
Editeur(s)
-
Région PACA
Voir toutes les ressources pédagogiques -
INRIA (Institut national de recherche en informatique et automatique)
Voir toutes les ressources pédagogiques
Diffusion
-
Canal-u.fr
Voir toutes les ressources pédagogiques
ÉDITION
Région PACA
INRIA (Institut national de recherche en informatique et automatique)
EN SAVOIR PLUS
-
Identifiant de la fiche
12691 -
Identifiant
oai:canal-u.fr:12691 -
Schéma de la métadonnée
- LOMv1.0
- LOMFRv1.0
- Voir la fiche XML
-
Entrepôt d'origine
Canal-u.fr -
Date de publication
20-06-2013