« Machine à tout faire », l’ordinateur fait désormais partie de notre quotidien. En à peine soixante ans, il est devenu incontournable. À la fois outil et objet d’étude, il est soutenu par une véritable science, l’informatique. Read More
L’utilisation des algorithmes de compression conduit facilement à une idée fausse : tout fichier est compressible. Read More
La modélisation des cellules permettra-t-elle de trouver des solutions aux problèmes que nos ordinateurs ne savent pas résoudre ? Pour le chercheur Hugues Berry, c'est une piste à explorer... Read More
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, é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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
À 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
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
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
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
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
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
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
Pour ouvrir notre collection d'idées reçues, en voici une fort répandue... Read More
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
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
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
É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
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
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
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
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
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
Extraire la racine 1789-ème d'un nombre de 7 000 chiffres : un exploit « révolutionnaire » ? Cela mérite réflexion... Read More
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
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
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
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
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
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