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

Nous nous dirigeons vers l’avenir en ce qui concerne la technologie de l’IA générative et les algorithmes derrière les grands modèles linguistiques ne font pas exception. Dans cet article, nous allons ...

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

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

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