Browsing: algorithmes

L’un des problèmes d’algorithme les plus connus est lié au calcul du plus court trajet entre deux points. Une variante plus complexe de ce casse-tête consiste à faire passer la trajectoire au sein d’un réseau changeant, que ce soit un réseau routier ou le web. Pendant 40 ans, des chercheurs ont voulu concevoir un algorithme offrant une solution optimale à ce problème. Maintenant, le chercheur en informatique Christian Wulff-Nilsen, de l’Université de Copenhague, croit avoir trouvé une solution en compagnie de deux collègues.

L’une des conséquences de l’accroissement du volume d’informations accessibles est le fait que la proportion d’entre elles qui peuvent être absorbées diminue. Une personne se retrouvera donc avec une mince tranche d’informations et d’opinions, et devient donc plus vulnérable face à la désinformation et risque de polariser davantage ses opinions. Pour en finir avec cette tendance, des experts en informatique affirment qu’il est nécessaire de développer de nouveaux algorithmes pour élargir nos horizons.

Les craintes par rapport à la fraude électorale se sont multipliées chez nos voisins du sud, ces dernières années, particulièrement après que des responsables fédéraux américains eurent révélé que des pirates russes avaient tenté d’accéder aux listes électorales dans le cadre de la présidentielle de 2016. La technologie pourrait cependant venir en renfort pour protéger l’intégrité du processus démocratique.

Estimer le temps de déplacement dans une ville représente un outil essentiel pour que les responsables de la planification urbaine comprennent les tendances du trafic, puissent prédire la congestion, et prévoient la maintenance et le remplacement des infrastructures de transport.