-
- Label UNT : UNIT
-
- Date de réalisation : 20 Juin 2013
- Durée du programme : 68 min
- Classification Dewey : Algèbre et théorie des nombres, Recursive functions
-
- Catégorie : Conférences
- Niveau : niveau Master (LMD), niveau Doctorat (LMD), Recherche
- Disciplines : Algèbre, Informatique
- Collections : Colloquium Jacques Morgenstern : recherches en STIC - nouveaux thèmes scientifiques, nouveaux domaines d’application, et enjeux
- ficheLom : Voir la fiche LOM
-
- producteur : Région PACA , INRIA (Institut national de recherche en informatique et automatique)
- Editeur : UNS , CNRS - Centre National de la Recherche Scientifique , INRIA (Institut national de recherche en informatique et automatique)
Dans la même collection
























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 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).
commentaires
Ajouter un commentaire Lire les commentaires