Ce livre s'adresse aux : étudiants en BTS, IUT et licence dans des filières scientifiques ; étudiants en écoles de commerce ; étudiants en cycle préparatoire des écoles d'ingénieurs ; personnes en ...

L’algorithme est au coeur de l’informatique. S’il remonte à la plus haute antiquité, un algorithme désigne aujourd’hui la description d’une suite finie et organisée d’actions qui, appliquée à 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 à ...

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

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

Le chapitre aborde également les limites des mathématiques telles qu’elles furent énoncées tout d’abord par les logiciens Kurt Gödel et Alan Turing puis par Chaitin lui-même dans le cadre de ses ...