Le problème du voyageur de commerce est bien connu des étudiants en informatique :  “étant donné n points (des « villes ») et les distances séparant chaque point, trouver un chemin de longueur totale minimale qui passe exactement une fois par chaque point et revienne au point de départ“.

La caractéristique de ce problème est qu’il n’a pas de solution simple, d’où l’utilisation d’algorithmes informatiques pour s’approcher le plus possible d’une solution satisfaisante, avec un temps de calcul raisonnable. Sa résolution est d’ailleurs l’objet de challenges chez les étudiants.

C’est en utilisant un des ces algorithmes que le mathématicien allemand Robert Bosch a réalisé une représentation de Mona Lisa, la célèbre Joconde de Léonard de Vinci à partir d’un seul trait, passant par 100 000 points sans jamais se couper :

Lire la suite…

L’informatique est aujourd’hui partout. Pourtant, peu de gens savent comment on en est arrivé là, depuis ses pères fondateurs, John Von Neumann et Alan Turing, au milieu du siècle dernier, jusqu’à nos jours.

Je n’ai guère trouvé de documentaires sur ce thème pourtant crucial. Simplement celui-ci, intitulé :  “les cinglés de l’informatique“. Réalisé par Robert Cringely, au milieu des années 90, il relate l’épopée de la micro informatique, à partir des années 70, qui met en scène des acteurs clef de l’Histoire de l’informatique comme Ed Roberts, Bill Gates ou Steve Jobs. Des noms qui évoquent peut-être une culture lointaine pour certains,  mais dont les inventions ont conditionné l’évolution économique et sociale du Monde entier, et qui font donc partie de notre Histoire :

Lire la suite…

Ce billet inaugure une nouvelle section qui me tenait à coeur sur ce blog. La notion d’interface Homme/Machine est très large. Celle qui m’intéresse ici est la relation que nous avons avec les ordinateurs, et l’étude des systèmes avec lesquels on peut les commander.

Pourquoi s’intéresser à ce domaine ? Parce que l’arrivée des ordinateurs dans notre quotidien est tout sauf un accident de l’Histoire. Parce que le miroir que représentent ces machines pour l’esprit humain, et la relation que nous avons avec elles, en dit long sur l’évolution de la science, sur l’évolution du rapport de l’Humanité à l’Univers, et touche à certains concepts fondamentaux aux êtres vivants. Autrement dit, cette quête, qui nous semble spontanée et chaotique, vers un cybermonde idéal, est probablement beaucoup plus déterministe qu’il n’y paraît, et nous mène à la compréhension de concepts qui nous dépassent. Vaste programme !

Mais rassurez-vous, point trop de philosophie dans cette rubrique …

Lire la suite…