Ressource pédagogique : The Frobenius Problem and Its Generalizations
cours / présentation - Date de création : 20-06-2013
Présentation de: The Frobenius Problem and Its Generalizations
Informations pratiques sur cette ressource
Langue du document : 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 d'auteur : 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
Éditeur(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
Document(s) annexe(s) - The Frobenius Problem and Its Generalizations
É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
-
Date de publication
20-06-2013