Les Newsletters Interstices

Synthèse d’images

Les images de synthèse sont omniprésentes dans notre environnement, que ce soit dans notre vie personnelle ou professionnelle. Mais savez-vous comment on construit de telles images ? L’objectif de ce document est de vous donner les principes de base de ce processus et, pourquoi pas, de vous inciter à aller plus loin dans votre découverte... Read More

Le problème du voyageur de commerce

Le problème du voyageur de commerce, étudié depuis le 19e siècle, est l’un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible... et découvrez différentes méthodes informatiques proposées pour résoudre ce problème. Read More

Projet Shamash : production de biocarburants lipidiques par des microalgues

La modélisation, la simulation et l'optimisation mathématiques fournissent des outils décisifs pour mieux comprendre et optimiser la production de biomasse de microalgues riches en huile. Ces recherches pourraient déboucher d'ici une dizaine d'années sur des productions industrielles de ce biocarburant de troisième génération. Read More

Visualisation immersive et interaction haptique : une révolution pour les géosciences

Se déplacer virtuellement dans une structure géologique, simuler l'impact d'un aménagement... Tout cela est aujourd'hui possible grâce aux applications de réalité virtuelle développées pour les données géoscientifiques. Read More

Idée reçue : Inutile d’enseigner l’informatique au lycée !

N’avez-vous jamais entendu dire : « Pas besoin d’apprendre l’informatique, cela s’apprend tout seul ! » ou alors : « Apprendre l’informatique, ça n’apporte rien » ? Read More

Programmer… un jeu d’enfant ?

Dans ce huitième épisode du podcast audio, Stéphane Ducasse nous introduit dans son monde, celui de la programmation et de la conception de langages. Selon lui, programmer peut être un jeu d'enfant... Et il nous en donne la preuve en nous présentant Smalltalk, un langage de programmation né d'une recherche autour de la programmation pour les enfants. Read More

La carotte et le bâton… et Tetris

Tetris est un célèbre jeu vidéo créé en 1985 par Alexey Pajitnov. Dans ce jeu de réflexion, le joueur doit empiler des pièces de différentes formes de manière à créer un mur formé de lignes horizontales superposées. Un ordinateur est-il capable d'apprendre tout seul à jouer à ce jeu ? L'apprentissage par renforcement, un domaine de l'intelligence artificielle, propose des solutions à ce genre de problèmes. Read More

Images de synthèse : palme de la longévité pour l’ombrage de Gouraud

L'histoire de l'invention de « l'ombrage de Gouraud », que tous les infographistes connaissent bien, est l'occasion de revenir sur l'histoire des images de synthèse. D'autant plus que, fait rare dans l'histoire de l'informatique, 40 ans après, elle est toujours d'actualité. Read More

Théories et théorie de l’information

Information, c'est le thème proposé aux étudiants des classes préparatoires aux grandes écoles pour leurs TIPE de l'année 2008-2009. Une occasion pour nous d'élargir la réflexion sur ce sujet. Read More

Idée reçue : L’informatique, ce n’est pas pour les filles

C'est bien la mixité des genres qui a aidé à créer la mixité des idées et l'ouverture... dans tous les domaines des sciences et dans la société en général. Alors osons l'affirmer, l'informatique n'est pas qu'une « affaire de mecs » ! Read More

Quand le traitement d’images participe à la gestion des ressources naturelles

Pour ce septième épisode du podcast audio, un sujet qui va dans le sens des préoccupations environnementales actuelles : comment mieux gérer les ressources naturelles grâce au traitement d'images ? Améliorer la qualité d'une image floue ou perturbée pour en extraire des informations pertinentes, ce pari a été lancé il y a 10 ans déjà. Où en est aujourd'hui la recherche dans ce domaine ? Read More

Comment voler un sous-marin

Le Dr Jacob Ecco, le détective qui résoud des énigmes en s'inspirant des méthodes mathématiques et informatiques, est de retour ! Le mystère entoure cette nouvelle affaire. Ecco parviendra-t-il à déjouer le complot dans lequel il se retrouve embarqué ? Et vous, en seriez-vous capables ? Read More

Le problème du sac à dos

Bientôt les vacances... Comment faire pour remplir mon sac le mieux possible ? Sans m'en douter, je m'attaque là à l'un des problèmes les plus connus dans le domaine de l’optimisation combinatoire et de la recherche opérationnelle, le problème du sac à dos. Read More

Chroniques informatiques : des hiéroglyphes aux écritures informatiques

D’où vient l’informatique ?… de l’écriture. D’où vient l’écriture ?… du calcul. Au cours des millénaires, l’histoire de l’écriture, du calcul et de l’informatique sont ainsi intimement liées. Et dans le futur ? L’ingénierie des langages et la démocratisation des écritures informatiques. Est-on alors si loin des hiéroglyphes égyptiens ? Pas si sûr… Read More

Idée reçue : Un ordinateur, c’est une machine intelligente

Sous sa forme affirmative, négative ou interrogative, cette phrase fait référence aux comparaisons que nous avons facilement tendance à faire entre l'ordinateur et l'être humain, en particulier son cerveau. Read More

Quand des algorithmes s’inspirent de la théorie de l’évolution

Résoudre des problèmes en s'inspirant de la théorie de l'évolution, c'est ce que font les algorithmes évolutionnaires. Comment ces algorithmes arrivent-ils à trouver les meilleures solutions à un problème donné ? Marc Schoenauer, l'un des spécialistes du sujet, nous fournit quelques explications. Read More

Le cerveau, un ordinateur ?

Les métaphores sont tentantes. Qui n’a ainsi jamais pensé : « Si notre cerveau fonctionnait comme un ordinateur, l’esprit en serait le logiciel et les neurones le matériel » ? Read More

Les longues traînes

Certaines distributions de nombres s'étalent largement ; elles sont bien plus fréquentes qu'on ne le croyait et les sociétés sur Internet les exploitent pour créer une nouvelle économie florissante. Read More

Idée reçue : Les ordinateurs produisent des images virtuelles

Le qualificatif virtuel est mis à toutes les sauces. Peut-il s’appliquer aux images ? Troisième volet de notre collection d’idées reçues. Read More

Commander les robots

Un jour, peut-être, les robots seront si évolués qu’il sera nécessaire d’en « commander » les bataillons au sens militaire du terme... Heureusement, nous n’en sommes pas là, et le verbe « commander » doit ici être compris au sens de l’automatique. Il s'agit de synthétiser et mettre en œuvre des algorithmes mathématiques pour permettre à un système physique de se comporter comme le désire son opérateur. Et c'est déjà tout un programme ! Read More

Du Web aux wikis : une histoire des outils collaboratifs

Vous avez dit « wikis » ? Rendus célèbres par l'encyclopédie en ligne Wikipédia, ces outils collaboratifs ont peu à peu gagné le Web. Ce premier document dresse l'historique des outils collaboratifs de l'époque précédant l'arrivée du Web à nos jours. Ainsi plongés dans le contexte du Web, nous aborderons les aspects techniques et ergonomiques communs à la grande majorité des wikis, ainsi que les aspects sociaux indissociables de ces outils depuis leur origine. Read More

Quand l’informatique vient en aide aux handicapés moteurs

Améliorer le quotidien de certains handicapés moteurs en restaurant le mouvement de leurs membres paralysés, tel est l'objectif de la stimulation électrique fonctionnelle. Comment cette technique fonctionne-t-elle ? C'est ce que nous explique Christine Azevedo, chargée de recherche en robotique et ingénierie biomédicale. Read More

Louis Bolliet, passionné d’informatique

À l'occasion de son 80e anniversaire, nous vous proposons une rencontre avec Louis Bolliet. Il retrace les débuts de la recherche en informatique à Grenoble tels qu'il les a vécus et livre son sentiment sur l'évolution de ce domaine toujours en mouvement. Read More

Idée reçue : Les ordinateurs ne se trompent jamais

On dit souvent : Les ordinateurs ne se trompent jamais.Mais quand ça ne marche pas, on dit alors : C'est la faute à l'ordinateur ! Read More

L’épreuve Million ou les tourments d’un mathématicien amoureux

Pourquoi mon ordinateur calcule-t-il faux ?

Réaliser des calculs complexes est devenu chose facile avec nos ordinateurs, mais doit-on aveuglément faire confiance aux résultats obtenus par nos machines ? Comment calculent nos ordinateurs ? Sylvie Boldo, chercheuse en preuve de programmes et arithmétique des ordinateurs, nous apporte quelques éléments de réponse... Read More

Cryptographie, stéganographie et tatouage : des secrets partagés

Dans le domaine de la transmission sécurisée des informations, si l'on reconnaît volontiers la cryptographie comme l'« art » des codes secrets, la stéganographie est beaucoup moins connue. Alors que la cryptographie consiste en une écriture indéchiffrable d'un message ou d'une information (ainsi rendue secrète), la stéganographie va plutôt s'attacher à cacher un message dans un contenu pour qu'il soit, non pas indéchiffrable, mais indiscernable. Quant au tatouage, cet autre « principe de camouflage » offre des solutions techniques pour faire face aux problèmes de protection des droits et de copie. Read More

Le tatouage de son

Plusieurs années de recherche en compression ont montré comment exploiter les défauts du système auditif humain pour supprimer l'information redondante et non perceptible d'un signal audio. Ces mêmes défauts peuvent être cette fois utilisés pour ajouter une information inaudible et cacher un message, une marque ou une signature. C'est le principe des systèmes de tatouage de son qui constituent aujourd'hui un maillon essentiel pour lutter contre les problèmes de piratage des contenus numériques. Read More

Simulation de scènes sonores spatialisées complexes

Simuler des milliers de sources sonores virtuelles spatialisées tout en exploitant les limites de la perception auditive, tel est le but de la technologie Audile. Cette vidéo en offre une démonstration. Read More

Jeux de Nim

Les jeux de Nim voient s'affronter deux joueurs qui jouent à tour de rôle. Il existe de nombreuses variantes de ces jeux très connus, avec des allumettes, des pièces, des graines, des billes, etc. Il s'agit de prendre, de déplacer ou de poser un certain nombre d'objets ; selon les variantes, le dernier à jouer gagne ou perd. Il y a forcément un gagnant, et donc un perdant. Read More

Idée reçue : L’informatique, c’est récent !

Pour ouvrir notre collection d'idées reçues, en voici une fort répandue... Read More

Les calculateurs analogiques

Dans les années 1950 et 1960, bien avant les jeux vidéo et les effets spéciaux, bien avant le Web et Internet, et surtout bien avant la notion même d’ordinateur individuel, impensable à cette époque du fait du coût, de l’encombrement et de la délicatesse des machines, il existait déjà des ordinateurs - sous une autre appellation, certes. Mais il existait aussi un type de calculateur qu’aucun moins de quarante ans n’a probablement jamais manipulé, et peut-être même jamais vu : les calculateurs analogiques. C’est ce que nous rappelle par exemple la consultation d’un livre de 1959 sur les « Machines à calculer électroniques » [1], dont plus du tiers est consacré à ces calculateurs. Comment ces étranges machines fonctionnent-elles ? Read More

À propos des mathématiques financières

Comment les mathématiques servent-elles la finance ? C'est ce que vous découvrirez en écoutant Agnès Sulem, une spécialiste des mathématiques financières. Read More

Observation du cerveau par imagerie fonctionnelle

Électro-encéphalographie (EEG), magnéto-encéphalographie (MEG), etc. : ces techniques d'imagerie ouvrent de nouvelles voies pour l'observation du cerveau. Read More

Maurice Nivat : une vision à long terme de la recherche en informatique

Maurice Nivat, un des pères de l'informatique théorique, science du logiciel, reste fasciné par les mathématiques et la révolution conceptuelle à laquelle il a participé en élargissant leur champ d'application à l'informatique. Il porte un regard bien moins optimiste sur la situation actuelle et l'enseignement de l'informatique. Read More

Le protocole cryptographique de paiement par carte bancaire

Sans vraiment le savoir, nous utilisons tous, quotidiennement, la cryptographie asymétrique. Pire, nous réalisons quotidiennement des protocoles cryptographiques, sans même nous en douter. Il faut dire qu’ils sont indolores malgré leurs noms barbares. En revanche, si la sécurité de ces protocoles est mise en défaut, et pour peu qu’un fraudeur rôde, cela pourrait faire très mal à notre compte en banque. Read More

Neuronavigation pour la stimulation magnétique transcranienne

Dans le cadre de la recherche pour une nouvelle thérapie de la dépression, une piste prometteuse s'ouvre avec une utilisation plus précise de la stimulation magnétique transcranienne. De nouveaux outils sont mis au point pour augmenter l'efficacité de cette technique. Read More

À propos de l’intelligence artificielle

Une machine peut-elle être intelligente ? C'est la question à laquelle tente de répondre Jean-Paul Haton, l'un des spécialistes français de l'intelligence artificielle. Read More

Réalité virtuelle : une expérience à la première personne

Faire vivre, à la première personne, une expérience simulée, interactive et spatiale, telle est la finalité de la réalité virtuelle. Cette simulation suppose une interaction multimodale et multisensorielle entre l'utilisateur et l'application. Read More

L’incroyable problème de Freudenthal

Je sais, tu sais, il sait, etc. Savoir qu’un autre ne sait pas peut nous aider à savoir ! Dans cette série d’énigmes, un bon raisonnement, fondé sur des informations en apparence insignifiantes, mène à des conclusions miraculeuses. Read More

Un calcul révolutionnaire

Extraire la racine 1789-ème d'un nombre de 7 000 chiffres : un exploit « révolutionnaire » ? Cela mérite réflexion... Read More

La prévision en environnement : un enjeu pour les mathématiques appliquées

Déterminer l'impact global du changement climatique, mais aussi localement la trajectoire d'un cyclone, la diffusion d'un polluant ou encore une bonne zone de pêche... la prévision joue un rôle majeur dans le domaine de l'environnement. C'est là tout l'enjeu des systèmes numériques de prévision mis au point ces dernières années. Read More

À propos des maillages

Comment construire un maillage ? Quelles en sont les applications ? Où en est la recherche dans ce domaine ? Paul-Louis George nous l'explique en une dizaine de minutes. Read More

Grimage : une plate-forme d’interactions 3D sans marqueurs

Associer la vision par ordinateur, la simulation physique et le calcul parallèle, afin d'accéder à une nouvelle génération d’applications de réalité virtuelle, tel est le but de la plate-forme immersive Grimage. Cette vidéo en offre une démonstration. Read More

Stimulation électrique pour les patients paraplégiques et hémiplégiques

La stimulation électrique fonctionnelle permet de contracter artificiellement les muscles squelettiques. La recherche améliore cette technique, qui reste aujourd'hui la seule façon de restaurer le mouvement de membres paralysés. Read More

Les jeux dynamiques, du combat aérien à l’écologie comportementale

La théorie des jeux : sous ce titre se cache un vaste domaine de recherche à la frontière de l'économie et des mathématiques, qui n'a rien à voir avec les jeux vidéo. De quels jeux s'agit-il ici ? De toutes les situations où des acteurs, des joueurs, sont amenés à prendre « au mieux » des décisions dont les effets dépendent de ce que font les autres. Read More

Nombres premiers et cryptologie : l’algorithme RSA

Aujourd'hui, en particulier avec le développement d'internet, transmettre des informations confidentielles de façon sécurisée est devenu un besoin primordial... Aussi, bien qu'il s'agisse d'une science très ancienne, la cryptologie est toujours d'actualité. Décryptons l'un des algorithmes les plus utilisés, l'algorithme RSA, basé sur une propriété simple des nombres premiers. Read More

Le réseau numérique à l’origine d’un nouveau modèle industriel

La numérisation qui se généralise avec les réseaux rend possible un nouvel âge industriel qui rompt avec le modèle qui reposait sur les oppositions entre producteur et consommateur, client et fournisseur, concepteur et usager. Read More

Les nouvelles technologies : révolution culturelle et cognitive

« Les nouvelles technologies nous ont condamnés à devenir intelligents ! » C'est ce que postule Michel Serres... Read More

Étiquettes communicantes

Identifier des objets à plus ou moins grande distance et dans un minimum de temps, mais surtout stocker et suivre les données qui y sont liées, voilà ce que permettent les étiquettes RFID. C'est pourquoi elles sont amenées à se répandre de plus en plus dans la grande distribution. Pour cela, la fiabilité de leur mode de communication est un enjeu crucial. Read More