The Frobenius Problem and Its Generalizations

Éditeur(s) : Région PACA   , INRIA (Institut national de recherche en informatique et automatique)   ; INRIA (Institut national de recherche en informatique et automatique), UNS, CNRS - Centre National de la Recherche Scientifique    Description : 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). Mots-clés libres : nombre de Frobenius, théorie complexité, traitement chaîne de caractères Classification générale : Mathématiques Accès à la ressource : http://www.canal-u.tv/video/inria/the_frobenius_pr... rtmp://fms2.cerimes.fr:80/vod/fuscia/the.frobenius... http://www.canal-u.tv/video/inria/dl.1/the_frobeni... http://www.canal-u.tv/video/inria/dl.1/podcast.1/t... Conditions d'utilisation : Droits réservés à l'éditeur et aux auteurs

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation DONNEES TECHNIQUES Format : video/x-flv Taille : 166.63 Mo Durée d'exécution : 1 heure 7 minutes 1 seconde

Exporter au format XML