Informatique

53 articles

Al-Khawarizmismes

Dans les années 800, le mathématicien perse Abou Jafar Muhammad Ibn Mūsa al-Khuwārizmī introduit le zéro (indien) dans les chiffres arabes, décrit comment résoudre les équations du second degré, et propose de résoudre certains problèmes mathématiques en répétant une séquence d’opérations jusqu’à ce qu’un « critère d’arrêt » soit satisfait. Au XIIème siècle, les moines latins nomment « algorismus » […]

La reconnaissance vocale est morte : pet à son âme.

D’après « 2001 l’Odyssée de l’Espace », nos ordinateurs devraient comprendre notre voix depuis 9 ans. Depuis 1997, on trouve des logiciels de reconnaissance vocale pour PC, et depuis peu nos téléphones disposent de cette fonction. Mais on ne l’utilise pas. Je ne connais personne qui dicte ses e-mails, et vous ? Comme tous les geeks j’ai […]

Optimisation de la Joconde

Voici enfin l’occasion de consacrer un article marrant au célèbre mais barbant « problème du voyageur de commerce ». J’ai réalisé une applet en processing qui dessine Mona Lisa avec une seule ligne brisée zig-zaguant entre 100’000 points sans jamais s’entrecouper. De plus la ligne n’a ni début ni fin, elle forme un cycle. Autrement dit, on […]

Hardware, software, tabula ?

Au début, tout était clair : un ordinateur était un assemblage de circuits électroniques formant le hardware, piloté par du software définissant la séquence d’opérations à effectuer. Et puis tout est devenu compliqué. D’une part, pour réaliser des opérations plus complexes, il est apparu plus simple de les « microprogrammer » : les puces des processeurs incorporent […]

Tri réversible ?

En informatique, le tri est une opération incontournable car il est beaucoup plus rapide de rechercher une information dans une liste triée que dans un fouillis. C’est pourquoi j’ai longtemps cru qu’une liste triée contenait plus d’information qu’une liste non triée, car je voyais le tri comme un pré-traitement permettant d’accélérer les opérations suivantes, donc […]

Echelle interactive de l’Univers

Bad Astronomy indique une très jolie réalisation graphique en Flash permettant de zoomer dans les ordres de grandeur de l’Univers, sur le modèle des impérissables « puissances de dix« , mais en interactif : Il y a décidément encore un trou de plusieurs ordres de grandeur entre le « diamètre » du neutrino et la longueur de Planck…

Das System

Entre le foie gras et les flocons, j’ai dévoré « Das System », un thriller technologique de l’allemand Karl Olsberg sur l’apparition d’une intelligence artificielle distribuée sur internet. Une startup (allemande) crée une sorte de BOINC pour prévoir la météo en utilisant la puissance de calcul des PC disséminés sur internet. Mais le truc devient un virus […]

Atlas Digital de l’Univers

le Planetarium Hayden de New-York a produit « L’Univers Connu », une sorte de remake des « puissances de 10 » mais dans lequel la position des étoiles et des galaxies correspond aux mesures actuelles: En prime, ils offrent l’ Atlas Digital de l’Univers utilisé pour cette réalisation avec le logiciel de visualisation « PartiView » au téléchargement, ce qui vous […]

reMap

Le Big Bang Numérique s’accompagne de travaux intensifs sur la visualisation d’énorme quantités de données, un domaine qui combine maths (graphes, algorithmique …) et art. Le site VisualComplexity.com répertorie des centaines de visualisation extrêmement variées réalisées pour des applications aussi diverses que la biologie, la scientométrie, la politique, internet et les réseaux sociaux etc. Avec […]