Informatique

53 articles

La programmation, latin du futur ?

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 fonctionnement des machines, mais leur […]

Combien de processeurs pour un cerveau ?

(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 1 milliard d’Euro à ce […]

Alice, Bob et le coffre de XOR

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 indécryptable, et de les envoyer […]

Comment bien brasser les cartes

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 les problèmes de brassage, moins […]

Comment dire 33 avec 3 cubes ?

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 = (-67134)^3 + (-65453)^3+(83538)^3 Votre tâche […]

Le spray de briques

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 entre une personne qui, comme […]

Le "Sleep sort"

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 6 3 1 4 7 […]

Et un ordinateur quantique, un !

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 la science-fiction pendant quelques décennies […]

les décorateurs, ou pourquoi j’aime toujours la programmation

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 de retomber sur sa chaise […]