Voici quelques-unes des questions fascinantes que soulèvent ces histoires de sciences, dont l’ambition est de montrer les richesses que la notion de complexité a pu suggérer aux chercheurs depuis une ...

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

Prévue à la fois par les dispositions relatives aux contrats de partenariat et par le Code des marchés publics, la notion de complexité est soumise par le juge administratif à des traitements ...

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

La formation en ligne conçue par l'Institut Mines-Télécom aborde l'intelligence artificielle au travers de la théorie algorithmique de l'information de Shannon. Visant des profils pointus, elle est ...

Par Charles Antoine (Chercheur au Laboratoire de Physique Théorique de la Matière Condensée et maître de conférences à l’université Pierre et Marie Curie) Publié le 26 avr. 2024 à 16:08Mis à jour le ...

La complexité croissante du monde d’aujourd’hui – économique, social et politique – est un phénomène sans précédent dans l’histoire de l’humanité. L’interférence, l’interaction, l’interdépendance des ...

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

Intuitivement, un système est complexe lorsque beaucoup de ramifications le composent (donc il n'est pas forcément compliqué, puisqu'en le décomposant il peut être simple à comprendre). Deux critères ...