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

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

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

La motivation de Vapnik et ses collègues est purement statistique : comment assurer qu’un modèle minimise à la fois l’erreur sur les données d’apprentissage (erreur empirique) et l’erreur de ...

Ce nombre est d'ailleurs effectivement atteint pour a et b deux nombres consécutifs de la suite de Fibonacci, ou multiples de ceux-ci : la suite de Fibonacci étant croissante le quotient est bien 1 à ...

Le mot « algorithme » est utilisé couramment dans la presse pour désigner le fonctionnement opaque des moteurs de recherche et des réseaux sociaux. Mais de quoi parlons-nous exactement ? Qu’est-ce ...

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

Le terme d’algorithme est aujourd’hui omniprésent. Mais ses contours ne sont pas toujours bien définis. Ceux-ci peuvent varier par exemple selon le contexte de son utilisation et le niveau de ...

A la suite des révélations du média Disclose, la Commission nationale de l’informatique et des libertés (la Cnil) a annoncé le mercredi 15 novembre 2023 qu’elle contrôlerait le ministère de ...