L’algorithme est au coeur de l’informatique. S’il remonte à la plus haute antiquité, un algorithme désigne aujourd’hui la description d’une suite finie et organisée d’actions qui, appliquée à une ...

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 à ...

Le chapitre aborde également les limites des mathématiques telles qu’elles furent énoncées tout d’abord par les logiciens Kurt Gödel et Alan Turing puis par Chaitin lui-même dans le cadre de ses ...

La question à laquelle se sont attelés ces chercheurs est de définir une éthique qui puisse être adoptée par n'importe quelle forme d'intelligence : qu'elle soit d'origine extraterrestre ou plus ...

C’est la seconde fois en presque vingt ans d’existence – il a été décerné pour la première fois en 2003 – que ce prix va à des mathématiciens du discret (qui s'oppose au continu) et de l’informatique ...

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 ...

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 ...

Quelle est la frontière entre un problème admettant une solution algorithmique et celui n’en possédant pas ? Un algorithme peut-il donner une solution exacte en un temps réaliste ? Peut-on trouver une ...