Que diriez-vous d'une balade mathématique au fin fond d'une forêt de chiffres, mêlant histoire et philosophie, physique et biologie, et qui mènerait au plus fascinant de tous, le nombre Oméga, "sorte ...

L'algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est à dire de processus systématiques de résolution, par le calcul, ...

Pour découvrir comment la complexité influence les sciences contemporaines. Pour comprendre les enjeux de l'intelligence artificielle et de la biologie moderne. A partir de l’ample thématique de la ...

Quand on conçoit un algorithme, une question est : « est-ce qu’il fait bien le boulot ? » Une autre est : « combien de temps il va prendre ?» Si ça met deux plombes pour me dire où trouver une pizza, ...

Le prix Abel de mathématiques a récompensé mercredi l’Américano-Hongrois Laszlo Lovasz et l’Israélien Avi Wigderson, spécialistes de la complexité algorithmique, essentielle notamment à la ...

L’association Pierre rouge sciences propose, mardi 16 janvier, de 18 h à 20 h, une soirée sur le thème “La complexité spatio-temporelle des programmes, des algorithmes et des problèmes”. Elle sera ...

Le parcours de Graham est un algorithme déterminant l'enveloppe convexe d'un ensemble de points. Son principal intérêt est sa complexité algorithmique en O(n log n). Cet algorithme doit son nom à ...

Du 10 au 12 juin 2009, l'Ircam organise un symposium international croisant quelques expériences esthétiques d'envergure et des prospectives scientifiques sur la notion de complexité qui traverse ...