Pour Real Life – dont on ne recommandera jamais assez la qualité (@_reallifemag) – l’essayiste Adam Clair (@awattobuildit) dresse une intéressante comparaison entre algorithme et bureaucratie. Les ...

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

En théorie des graphes, une coupe d’un graphe est une partition des sommets en deux sous-ensembles disjoints. On appelle cardinal d’une coupe l’ensemble des arêtes ayant une extrémité dans chaque sous ...

Cet article présente les méthodes et techniques les plus usitées pour résoudre les problèmes d’optimisation discrète, à savoir la complexité des algorithmes contenant des variables discrètes. Pour ...