Les Newsletters Interstices

Le « dilemme du fabricant de tables » ou comment calculer juste

Certaines idées reçues ont la vie dure, en informatique comme ailleurs. L'une d'entre elles porte sur la fiabilité que l'on attribue au calcul sur ordinateur, par rapport au calcul à la main. Calculer sans l'ombre d'une erreur, un jeu d'enfant pour les ordinateurs ? Pas vraiment ! Read More

Qu’est-ce qu’un algorithme ?

Même si les algorithmes sont souvent considérés comme étant du ressort exclusif des mathématiques et de l'informatique, leur champ d'application est en réalité beaucoup plus vaste. Read More

Les facettes du maillage

Dans de nombreuses tâches de conception, le recours aux ordinateurs permet de réduire les efforts consacrés aux tests en vraie grandeur. Ainsi, avant de réaliser des maquettes d'avion et d'effectuer des tests en soufflerie ou en vol, qui sont toujours très coûteux, les constructeurs font appel à des simulations numériques, aujourd'hui très efficaces. Read More

La programmation par contraintes

Lorsque les contraintes sont nombreuses, la résolution d'un problème est en pratique très difficile. Surtout si on exige de trouver la meilleure solution possible... Read More

Le golfeur et sa doublure

Les gestes des joueurs de tennis, golfeurs ou footballeurs des jeux vidéo pourraient bientôt mimer à s'y méprendre ceux des meilleurs professionnels. C'est ce que promet une nouvelle technique de capture du mouvement. Mais ce système, le premier à fonctionner sans capteurs et en extérieur, permettra surtout d'enrichir le contenu des retransmissions télévisées de tournois. Autres applications, l'entraînement au geste sportif, ou encore le rendu réaliste de personnages de synthèse dans les films d'animation. Read More

Turbulence piégée sur image

Une preuve sur les nombres premiers

Un ordinateur, c'est avant tout une machine. Est-il alors bien raisonnable de lui confier des démonstrations ? Voici un exemple propre à convaincre les sceptiques. Il concerne la démonstration formelle d'un algorithme très simple bien connu des arithméticiens, une méthode pour calculer les n premiers nombres premiers. Read More

Manipulation informatique des objets géométriques

Dans la vie courante, on a le plus souvent affaire à des objets tridimensionnels. On s'intéresse à leur forme, à leur orientation, etc. Pour les traiter informatiquement, on développe des algorithmes où les objets manipulés ne sont pas directement des nombres, mais plutôt des objets géométriques, des points, des surfaces, des volumes… Read More

50 ans d’informatique à Grenoble… et l’aventure continue

L'exposition « 50 ans d'informatique à Grenoble » co-produite par l'IMAG (Institut d'Informatique et de Mathématiques Appliquées de Grenoble), le CCSTI (Centre de Culture Scientifique Technique et Industrielle) de Grenoble et l'ACONIT (Association pour un Conservatoire de l'Informatique et de la Télématique) était présentée au Musée de Grenoble du 23/11/2002 au 02/12/2002. Read More

Les leçons d’un algorithme délinquant

Pour le sens commun, la machine ne se trompe jamais. Si par malheur un utilisateur pointilleux découvre une erreur dans son calcul sur ordinateur, qui doit-il alors accuser ? Lui, ou la machine ? Pour peu que cet utilisateur soit expérimenté, il peut revêtir l'habit d'un détective pour découvrir le perturbateur. En 1994, le célèbre bug du Pentium a porté un coup sévère à l'image d'Intel. À posteriori, les retombées en sont plutôt positives. Read More

Alan Turing : du calculable à l’indécidable

Peut-on tout calculer ? Toute propriété mathématique est-elle décidable ? Ces questions ont passionné les mathématiciens bien avant les premiers ordinateurs. À l'âge de 24 ans, le britannique Alan Mathison Turing, mathématicien génial, entre autres, imagine un concept de machine théorique. Il établira une correspondance entre les notions de calculable et de programmable sur cette machine imaginaire, ainsi qu'avec celle de décidabilité. Read More

Recherche en marche

Ce film présente les mécanismes de la marche, à travers l'exemple d'un enfant qui apprend à marcher, et les recherches qui visent à en rendre l'usage aux patients paraplégiques. Read More

Gérard Huet, d’une frontière à l’autre

Pour Gérard Huet, ténacité n'est pas synonyme d'enfermement, bien au contraire. Après s'être passionné pour des disciplines aussi abstraites que la logique et l'informatique théorique, sa passion personnelle pour la culture indienne et le sanskrit le conduit à innover dans le domaine de la linguistique computationnelle. « Le savoir [dans la civilisation indienne], c'est avant tout la parole sonore. L'écrit ne donne accès au savoir que s'il donne accès à la connaissance des sons. » (Charles Malamoud) Read More

La stratégie de l’araignée

Le règne animal offre maints exemples de sociétés capables de réaliser des prouesses par simple coopération entre des centaines voire des milliers d'individus : les fourmis, les termites, ou encore les araignées sociales. Ces dernières et leurs superbes toiles ont inspiré des chercheurs en informatique, avides eux aussi de prouesses... mais sur ordinateur. Read More