| |
|<
<< Page précédente
1
Page suivante >>
>|
|
documents par page
|
Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
|
Tri :
Date de référencement
Editeur
Auteur
Titre
|
The Frobenius Problem and Its Generalizations
[Ressource pédagogique]
Editeur(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 |
Origine de la fiche :
Canal-u.fr
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 tal...
Référencé le :
12-12-2013
|
|
Théorie algorithmique de l'information
[Ressource pédagogique]
Date de publication :
20130605 |
Auteur(s) :
DELAHAYE Jean-Paul |
Editeur(s) :
Académie de Versailles, INRIA (Institut national de recherche en informatique et automatique) |
Origine de la fiche :
Canal-u.fr
Qu'est-ce que l'information et comment la mesurer ? qu'est-ce que la complexité et comment la mesurer ? En 2013, les travaux d'application sur la mesure de la complexité continuent car on est encore loin d'avoir tout compris. Les solutions proposées jusqu'à présent sont trop simplifiées ou trop naïves et ne rendent pas compte de ce qu'est l'information (numérique) et de la façon de la mesurer...
Référencé le :
12-12-2013
|
|
Complexité des algorithmes -- Algorithmique
[Ressource pédagogique]
Date de publication :
201210 |
Auteur(s) :
Zampieri Karine, Rivière Stéphane, Amerein-Soltner Béatrice |
Origine de la fiche :
Unisciel
Ce module étudie principalement la complexité en temps d'exécution. Elle présente le contexte mathématique, définit les complexités en temps puis réalise l'étude de cas de la sous-séquence de somme maximale....
Référencé le :
10-2012
|
|
|
|
|<
<< Page précédente
1
Page suivante >>
>|
|
documents par page
|
