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

La complexité est une notion utilisée en philosophie, épistémologie (par exemple par Anthony Wilden ou Edgar Morin), en physique, en biologie (par exemple par Henri Atlan), en sociologie, en ...

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

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