C’est l’heure du traditionnel petit bilan sur l’année écoulée sur ce blog. Avec 329’000 pages vues par 230’000 visiteurs en 2016, la fréquentation de ce blog est légèrement en baisse, mais rien de grave. Après un passage à vide en 2015, je reste motivé à partager avec vous les résultats […]
Informatique
53 articles
Sirtin a récemment fait remonter l'origine de l'informatique aux métiers à tisser Jacquard, "programmables" par cartes perforées au tout début du XIXème siècle déjà. Pour ma part je n'adhère pas à cette filiation car les métiers Jacquard ne connaissaient pas la notion de boucle conditionnelle. Une idée fondatrice de la programmation, c'est de pouvoir coder "répète 123 fois ceci:", et que la machine ait un moyen de compter jusqu'à 123, ce qui implique l'existence d'une mémoire dont le contenu est modifié par les instructions du programme. Comme l'a très bien exprimé Alan Perlis : "Un programme sans boucle et sans structure de données ne vaut pas la peine d’être écrit." Alors qui a écrit le premier programme valant la peine d'être écrit, la première boucle ?
Andrew Wiles vient de remporter le Prix Abel pour sa démonstration du Grand théorème de Fermat qui dit qu’il n’existe pas de solution de l’équation a^n+b^n=c^n pour a,b,c,n entiers et n>2. Pourtant , quelques semaines après la publication des quelques 100 pages de la démonstration d’Andrew Wiles en 1995, Homer Simpson se promènait nonchalamment et en 3D devant un contre-exemple : 1782¹² + 1841¹² = 1922¹²
L'autre jour, j'ai rencontré Einstein se promenant incognito dans un bout de code. D'abord je n'ai rien compris à une ligne de Python trouvée dans un algo de traitement d'image: norms = np.einsum('ij,ij->i', X, X) Alors je suis allé voir la doc de la fonction einsum de NumPy à laquelle je n'ai rien compris non plus, sauf que le bout du nez d'Albert commençait à apparaître via une mystérieuse "convention de sommation d'Einstein" qui serait "est un raccourci de notation utile pour la manipulation des équations concernant des coordonnées".
Dans la liste "Réalisations" de mon CV se trouve une ligne "Téléopération d’un goniomètre à infrasons" sur laquelle je ne pouvais pas être très bavard car il s'agissait d'un projet militaire top secret m'avait-on dit. Mais maintenant que je trouve des informations publiques [1, 2] sur le net concernant cette réalisation étonnante (à laquelle je n'ai contribué que 3 semaines ), j'ose en dire un peu plus.
D'habitude je déguste mon numéro de "Pour la Science" petit à petit pendant le mois. Mais là j'ai dévoré le numéro de décembre en quelques heures de voyage en train : il est plein d'articles passionnants sur des sujets très variés.
Les articles que je n'ai pas eu le temps de finir ce mois-ci : -La disparition de la vie sur Terre -Foundations of Ultraprecision Mechanisms Design -Pourquoi ne pas faire confiance à une calculatrice -Requins-baleines, touristes et Rolex awards
L'espace infini "entre" ce que nous autres humains ressentons comme le temps est l' "endroit" où les ordinateurs passent tout leur temps. C'est une échelle de temps totalement différente.
Quelques découvertes informatiques en vrac Les formulaires Google Drive Le quiz sur les poissons d’avril m’a permis d’expérimenter la puissance et la facilité d’utilisation des formulaires Google Drive . C’est simplement génial : dans Google Drive, on crée un document de type formulaire on se retrouve dans un éditeur permettant de composer le formulaire. […]
Voici un petit problème qui se présente assez fréquemment sous diverses formes, et pour lequel j’ai été surpris de ne pas trouver de solution bien documentée. Le cas le plus simple apparaît souvent dans les tableurs : en calculant des pourcentages arrondis, le total ne fait parfois pas 100%. En […]
Dans un récent article [1] Anna Lietti fait le point sur une question qui fait son chemin un peu partout: Pour former des citoyens «informatiquement éclairés»*, l’école doit-elle enseigner à tous le b. a.-ba de la programmation? Selon certains comme Bernard Stiegler, les enfants du numérique ont une « expérience rusée » du […]
(article publié dans le cadre de la semaine thématique du C@fé des Sciences sur Le Cerveau) Lancé par une équipe de l’EPFL dirigée par Henry Markram, le « Human Brain Project » (HBP) vise à simuler un cerveau humain dans un superordinateur d’ici dix ans. Cet objectif extrêmement ambitieux a paru suffisamment réaliste à l’Union Européenne pour consacrer […]
Pendant des siècles, la cryptographie a principalement consisté à inventer des systèmes de chiffrement des messages rendant très difficile le décryptage du message par quelqu’un ne possédant pas la clé, et à trouver des moyens de transmettre la clé au destinataire. Aujourd’hui il existe des moyens de chiffrer des message de manière absolument […]
Les amateurs de jeux de cartes savent qu’il faut accorder beaucoup d’attention au brassage des cartes pour éviter la triche, mais qu’en est-il par exemple dans les jeux de poker en ligne ? Les informaticiens se sont beaucoup cassé la tête sur le tri des données, mais relativement peu sur […]
Ou pourquoi il est difficile de détruire l'information (de manière contrôlée) dans les systèmes informatiques tels que Facebook ou Google : sécurité, fragmentation de la mémoire, références invalides, cohérence etc.
Le gars qui m’a pourri ma dernière soirée du printemps s’appelle Mike Croucher. Sur son blog « Walking Randomly » il a négligemment posé le problème suivant: Il est possible d’écrire beaucoup d’entiers comme la somme des cubes de 3 entiers, par exemple: 99 = (-5)^3 + 2^3+ 6^3 Un exemple plus compliqué est: 91 = […]
Je dois à Steve Jobs ma découverte du marketing. Je m’en souviens comme si c’était hier, mais c’était en été 1984. Je bossais l’été dans la boutique d’informatique qui m’avait vendu un Commodore 64 deux ans plus tôt, mais vendait surtout des Apple II comme machines « professionnelles ». Un matin juste à l »ouverture […]
Tout a commencé* par un message « Genius sorting algorithm: Sleep sort » sur 4chan : un anonyme propose un algorithme de tri en 2 lignes de code bash : function f() {sleep "$1" echo "$1"} while [ -n "$1" ] do f "$1" & shift done wait Lorsqu’il est appelé avec une liste de N nombres comme dans ./sleepsort.bash 5 3 6 3 […]
La vague idée de l'ordinateur quantique est née dans les années 1970 à l’image d’une boutade de Richard Feynman: « Nature is not classic, dammit, and if you want to make a simulation of nature you’d better make it quantum mechanical and by golly it is a wonderful problem. » Ca paraissait être de […]
Je programme des ordinateurs depuis 30 ans, et tous les 5 ans environ je me demande pourquoi je continue à aimer ça. Et à chaque fois je découvre quelque chose qui provoque un « éclair haha », une de ces illuminations cérébrales où l’on entrevoit le Génie dans toute sa Pureté avant […]
L'entreprise "Refocus Imaging" a mis au point une technologie qui permet de ne plus mettre au point* les photos!
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, […]
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 ? […]
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 […]
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 » : […]
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 […]
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 […]
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 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: [youtube http://www.youtube.com/watch?v=17jymDn0W6U] En prime, ils offrent l’ Atlas Digital de l’Univers utilisé pour cette réalisation avec le logiciel de […]
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 […]