2 résultats : théorie complexité

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
2 résultats
page 1 sur 1
résultats 1 à 2
Canal-U
Théorie algorithmique de l'information
Description : 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 ...
Mots clés : invariance, calcul informatique, théorie complexité, théorie de l'information, complexité algorithmique, complexité Kolmogorov, La théorie de la calculabilité
Date : 05-06-2013
Droits : Droits réservés à l'éditeur et aux auteurs.
 En savoir plus
 Description complète
Théorie algorithmique de l'information
 Ajouter à mon panier
Accéder aux documents
Canal-U
The Frobenius Problem and Its Generalizations
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 ...
Mots clés : nombre de Frobenius, théorie complexité, traitement chaîne de caractères
Date : 20-06-2013
Droits : Droits réservés à l'éditeur et aux auteurs.
 En savoir plus
 Description complète
The Frobenius Problem and Its Generalizations
 Ajouter à mon panier
Accéder aux documents