Bonjour a vous,
Dans l'informatique il n'y a pas que la programmation, il y a l'algorithmique aussi. L'une des questions les plus centrales qui existe la question de NP-completude. Vous en avez peut etre deja entendu parle; quand un probleme est NP-Complet on ne sait pas si il existe d'algorithme efficace (polynomial) pour le resoudre. Par exemple trier un tableau est un probleme polynomial (tri par fusion est en O(n log n)), alors que trouver le chemin de longueur minimal qui passe par toutes les villes de france est NP-Complet.
Un article a recement ete publie dans communications of ACM. Il est a la disposition du public. Si vous etes curieux a propos de la NP-completude, je vous recommande de le lire. C'est tres accessible, il n'y a meme pas un theoreme dedans.
http://cacm.acm.org/magazines/2009/9/38904-the-status-of-the-p-versus-np-problem/fulltext
PS: Si vous avez des questions, je peu essayer d'y repondre.
--
Votre moderateur bien aime 
