À bien des égards, les relations entre philosophie et science ressemblent à celle des parents avec leurs enfants. Si les sciences sont issues de la philosophie, elles commencent par s'en distinguer en ...

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

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

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

Il y a un an, la société D-Wave Systems réussissait à vendre à Google ce qu'elle présentait comme un véritable calculateur quantique performant, malgré l'incrédulité à peu près générale de 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 ...

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

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

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