Informatique

53 articles

Comment marche Shazam

Si vous ne connaissez pas Shazam, demandez à un propriétaire d’iPhone (eux) ou de Google Phone sous Androïd (nous) de vous montrer cette application incroyable. Si personne dans votre entourage ne vit au 21ème siècle, vous  pouvez toujours regarder cette démonstration en video. Vous ne rêvez pas : Shazam est capable d’identifier en quelques secondes la […]

Il y a plein de place en bas

Traduction de la présentation que Richard Feynman a donné le 29 décembre 1959 à la réunion annuelle de l’American Physical Society à (Caltech). Intitulé « There’s Plenty of Room at the Bottom« , ce discours visionnaire pose les bases de la course à la miniaturisation qui nous fournit chaque année des ordinateurs et autres gadgets plus puissants, plus fiables […]

la Résurrection du Jeu de la Vie

Le Jeu de  vie imaginé par John Conway en 1970 est un automate cellulaire célébrissime pour au moins deux raisons: A partir de règles toutes simples, le jeu de la vie génère une « vie » artificielle étrangement complexe et imprévisible, posant toutes sortes de questions intéressantes Le Jeu de la Vie étant très facile à programmer, […]

Superordinateurs de table

Depuis de nombreuses années, les ordinateurs les plus puissants sont formés de très nombreux processeurs calculant en parallèle. Le record actuel est tenu par le “Roadrunner” d’IBM qui comprend 6’948 Opteron bicœurs et 12’960 processeurs PowerXCell 8i d’IBM, contenant chacun 8 unités de calcul en flux (« Stream Processing Unit », SPU). Combien ? « Roadrunner » peut effectuer […]

Casse-tête binaire

Je viens d’inventer le problème suivant, qui est en fait une variation informatique d’un casse-tête récemment proposé sur un autre blog membre du C@fé des Sciences. Un registre de microprocesseur contient un mot de 32 bits quelconque, mais dont exactement 8 bits sont à 1, les autres à 0 (par exemple 01001000000000111000010000101000) Comment faire pour […]

Les dimensions de La Machine

Vu cette passionnante présentation au TED de Kevin Kelly intitulée « Prédiction sur les 5000 prochains jours du web », disponible aussi sur YouTube : Le début reprend des chiffres et notions de « Dimensions of the One Machine« , un article sur le blog de Kelly qui commence par ce postulat : La prochaine étape dans l’évolution technologique […]

Google trie 1 PetaByte de données !

Pour trier un jeu de 72 cartes, je prends une carte de mon jeu mélangé, et je la pose sur la table. J’en prends une seconde, et je la place sur la table avant ou après la première selon l’ordre que je souhaite. La troisième carte peut aller avant ou après les deux premières, ou […]

Le Problème à N corps

Le « problème à N corps » consiste à déterminer le mouvement de N masses sous l’effet des forces d’attraction gravitationnelles entre elles. Pour N=2, Newton savait déjà que les deux corps décrivent des ellipses autour de leur centre de gravité commun. Pour N=3, Poincaré avait découvert que les trajectoires des corps pouvaient être « chaotiques » : une toute […]

Le GPS pour les nuls : Cartes et Routage

Dans l’article précédent, j’explique comment votre GPS peut déterminer la latitude et la longitude où vous vous trouvez à partir de satellites. C’est génial, mais c’est peu utile si vous n’êtes pas un marin. Ce qui fait l’intérêt du GPS de nos jours c’est qu’il vous dit que vous êtes sur la Route du Mandement […]

Palindrome de 196

Prenons un nombre au hasard : 1729. Ecrivons-le à l’envers : 9271 et additionnons les deux nombres : 1729+9271=11000. Recommençons avec ce nombre : 11000+00011 = 11011. Ce nombre est égal à lui même écrit à l’envers, c’est un nombre palindrome, comme le mot « radar » ou la phrase « élu par cette crapule » si on ne […]