En ces temps d’omniprésence dans l’actualité des termes « intelligence artificielle » ou « calcul quantique », il n’est pas inutile de replonger dans l’histoire des progrès du calcul. Le mot vient ...

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

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