Les Newsletters Interstices

La fin des Dames anglaises ?

Depuis le 29 avril 2007, c’est chose faite : de nombreuses innovations et une opiniâtreté exceptionnelle sont venues à bout de Checkers, le jeu de Dames anglaises. Read More

Le crible d’Ératosthène

Comment calculer le plus rapidement possible tous les nombres premiers jusqu’à un milliard ? Read More

La vérité et la machine

Peut-on être sûr de la vérité d'une preuve ? Cette preuve de la preuve, comment l'obtenir en pratique ? Longtemps réservée aux informaticiens et aux logiciens, la vérification formelle de démonstration est utilisée par une fraction grandissante de la communauté mathématique. Read More

Gossple, un outil de recherche personnalisé

Créer un moteur de recherche adapté aux besoins de chaque internaute, tel est le projet de la chercheuse Anne-Marie Kermarrec et de son équipe. Dans ce dix-huitième épisode du podcast audio, elle nous raconte comment elle imagine Gossple, un projet de moteur de recherche collaboratif pour lequel elle a remporté une bourse européenne. Read More

Idée reçue : La bioinformatique, c’est l’analyse du génome humain

Odile Macchi, au bonheur des maths

Odile Macchi est une femme de caractère, une mathématicienne renommée en traitement du signal qui a su s’imposer dans un monde masculin et animer cette communauté avec efficacité. Ses secrets : de l’énergie à revendre, un élan inaltérable, une rigueur morale en tout état de cause. Une matheuse heureuse, finalement. Read More

Ces surfaces qui nous entourent

Surfaces, c’est le thème proposé aux étudiants des classes préparatoires aux grandes écoles pour leurs TIPE de l’année 2009-2010. Une occasion pour nous de plancher sur ce sujet. Read More

À propos du calcul numérique

Pourquoi les mathématiciens ont-ils recours aux logiciels de calcul numérique pour résoudre leurs problèmes ? À quoi sert le calcul numérique ? C'est ce que nous explique dans ce 17e épisode du podcast audio, Claude Gomez, directeur du consortium Scilab, le logiciel libre de calcul numérique du même nom. Read More

La minorité l’emporte

Le Dr Jacob Ecco, le détective qui utilise des méthodes mathématiques et informatiques pour résoudre des énigmes, se trouve une fois encore mis à l'épreuve par un client haut placé. Parviendra-t-il à résoudre ce nouveau problème ? Et vous, pourquoi n'essayez-vous pas ? Read More

Le hachage

À quoi servent les algorithmes de hachage ? Comment fonctionnent-ils ? Pour le découvrir, commençons par faire un détour. Read More

Idée reçue : L’informatique, c’est forcément écologique !

L'informatique et Internet peuvent-ils permettre de réduire notre empreinte écologique ? Ou au contraire la font-ils empirer ? Quelle place pour l'informatique sur une planète en équilibre, où toutes les ressources seraient renouvelées ? Read More

Mieux prévoir la qualité de l’air

Asthmes, allergies, maladies cardiovasculaires...Tout cela peut être favorisé par une mauvaise qualité de l'air. Enjeu majeur en termes de santé mais aussi d'environnement, la prévision de la qualité de l'air est devenue primordiale ! Comment déterminer la quantité de polluants présents dans l'air que nous respirons, c'est ce que nous explique Vivien Mallet dans ce seizième épisode du podcast audio. Read More

L’Annotathon : une plate-forme collaborative d’annotation de séquences biologiques

Souvenez-vous de ce personnage qui, grisé par ses nouveaux pouvoirs, ensorcèle son balai et se retrouve bientôt confronté à des centaines d'autres qu'il ne sait plus contrôler... Pour éviter aux biologistes de jouer les apprentis sorciers avec leurs séquenceurs de nouvelle génération, la bioinformatique leur propose des outils informatiques eux aussi de nouvelle génération. Read More

La pensée informatique

Peut-on définir un mode de pensée spécifique à l'informatique ? La pensée informatique est présentée ici comme un ensemble d'attitudes et de connaissances universellement applicables, que nous gagnerions toutes et tous à apprendre et à maîtriser. Read More

OpenViBE : un logiciel pour les interfaces cerveau-ordinateur

Traiter les signaux électriques liés à l'activité cérébrale et les traduire en commande pour des machines, c'est le rôle des interfaces cerveau-ordinateur. Le logiciel OpenViBE a été conçu pour faciliter l'utilisation de ces interfaces. Read More

Idée reçue : Grâce à la simulation, on peut tout prédire

Le jeu de go et la révolution de Monte Carlo

Le jeu de go, un domaine où les ordinateurs ne sont pas à la hauteur du cerveau humain. Mais ils y font des progrès spectaculaires... en utilisant les méthodes dites « de Monte Carlo ». Read More

À propos des réseaux à très haut débit

Le déploiement de la fibre optique se fait dans le cadre juridique de la loi de modernisation de l'économie du 4 août 2008. Mais qu'en est-il du cadre technologique ? Nos équipements sont-ils adaptés ? Comment se fait ce passage à l'échelle du réseau à très haut débit ? Pascale Vicat-Blanc Primet nous apporte quelques éléments de réponse dans ce quinzième épisode du podcast audio. Read More

Cryptographie, du chiffre et des lettres

Écriture secrète, la cryptographie a longtemps été une affaire de diplomates et de militaires, soucieux de protéger leurs messages. Son essor moderne est dû aujourd’hui aux mathématiciens et aux informaticiens de talent. Read More

Une histoire de la modélisation des plantes

Dans l'histoire de l'humanité, les hommes ont très vite compris l'importance du rôle des plantes. Cela les a conduits à s'intéresser à leur architecture et à leur fonctionnement. L'histoire de la modélisation de la croissance des plantes témoigne des différents rapports qu'ont pu entretenir théorie, expérience, modélisation et simulation informatique. Read More

Idée reçue : Le génome humain est complètement décrypté

Il est vrai que le génome de l’Homme a été (presque) intégralement séquencé, c’est-à-dire que la quasi-totalité de la succession des nucléotides qui constituent les macromolécules d’ADN humaines – le génome – est connue et disponible sous la forme d’un texte long de près de 3 milliards de lettres. Ces lettres – A, C, G, T – sont les initiales des motifs chimiques qui distinguent les quatre types de nucléotides. Mais connaître un texte est une chose, l’interpréter en est une autre. Read More

À propos des outils de travail collaboratif

Avec la montée en puissance des technologies du Web 2.0, de nouveaux modes de travail se sont développés. Aujourd'hui, il faut savoir partager et échanger afin d'optimiser le travail. Gagnant chaque jour du terrain dans les entreprises, les outils d'édition collaborative doivent faire face à de nouveaux défis pour répondre aux besoins de leurs utilisateurs. Read More

Le recuit simulé

Découvrons cet algorithme d'optimisation grâce à deux animations interactives. La première explique le principe de ce procédé, la seconde l'applique à un problème informatique célèbre : le voyageur de commerce. Read More

Les débuts du Web… sous l’œil du W3C

Il y a vingt ans, presque jour pour jour, naissait un projet qui allait révolutionner le monde, le World Wide Web. À l'aube du nouveau tournant que prend le Web, arrêtons-nous pour faire un point sur son histoire et ses évolutions. Read More

Pierre, feuille, ciseaux…

Joué comme un jeu de conquête, l'ancien jeu chinois de la pierre, de la feuille et des ciseaux éclaire les phénomènes de synchronisation et de maintien de la diversité animale. Read More

Les réseaux ont la fibre de l’information

Passer un coup de fil, surfer sur Internet ou bavarder en ligne avec d’autres internautes, quoi de plus banal aujourd’hui. Mais que sait-on de la machinerie qui opère en coulisse ? Que se passe-t-il à l’autre bout du fil ? Read More

Idée reçue : La traduction automatique, on n’y arrivera jamais ?

Un dialogue imaginaire… synthèse de dialogues réels, pour faire le point sur ce domaine qui a suscité beaucoup d'espoirs, mais aussi beaucoup de déconvenues depuis les années 1950. Read More

À propos de l’apprentissage des robots

Difficile d'imaginer des robots capables d'apprendre de nouveaux savoir-faire comme le feraient des bébés... Pourtant, Pierre-Yves Oudeyer, chercheur en robotique comportementale et sociale, le conçoit. Il nous explique les tenants et les aboutissants de cette idée dans ce treizième épisode du podcast audio. Read More

Stratégies de capture de fugitifs… ou l’application de la théorie des graphes à PacMan

Pour découvrir comment fonctionnent de nombreux jeux, la théorie des graphes offre un cadre théorique très puissant. En retour, l'étude de ces jeux produit des avancées théoriques applicables à d'autres domaines. C'est le cas par exemple avec PacMantm. Read More

D’une informatique centralisée aux réseaux généraux : le tournant des années 1970

Comment est-on passé de machines fonctionnant en local à la mise en réseau des ordinateurs, puis des architectures propriétaires, où le réseau ne supporte que les machines d’un même constructeur, à des réseaux généraux ? Quels sont les apports des réseaux Arpanet ou Cyclades, de TCP/IP et de l’OSI (Open Systems Interconnection) dans les années 1970 ? Read More

Demandez le programme

« Le temps que vous ayez décomposé une idée compliquée en petites étapes que même une machine stupide peut assimiler, vous avez certainement vous-même appris quelque chose à son propos. » (Douglas Adams, Un cheval dans la salle de bains, Gallimard, 2003) Read More

Idée reçue : Je peux utiliser comme je veux ce que je trouve sur le Web

Un clic droit de la souris suffit généralement pour récupérer une image et il est tout aussi facile de copier-coller des pans entiers de textes. Mais si certains usages peuvent être autorisés, il est prudent de retenir que tout ce qui circule sur les réseaux est susceptible d’être protégé par le droit d’auteur. Read More

Machine de Turing

Nous vous suggérons de consulter plutôt l'article Comment fonctionne une machine de Turing (avec une animation HTML5/JS en remplacement de l'applet Java).Essayons de faire quelque chose de paradoxal : montrer concrètement comment marche une machine abstraite ! Read More

Le calcul, une notion difficile à attraper

Qu’est ce qu’un calcul ? Des opérations arithmétiques ? Des opérations algébriques ? Un raisonnement symbolique ? Il faut attendre le vingtième siècle pour que l’on puisse répondre clairement à la question de savoir ce qu’est un calcul et donc ce qu’est un calculateur et ce qui peut être calculé. Read More

Des réseaux de capteurs pour lutter contre l’abus de pesticides

Le respect de l'environnement est devenu une préoccupation majeure de notre société. En agronomie, la protection biologique intégrée s'inscrit dans cette perspective. Détecter automatiquement et de manière précoce des bioagresseurs dans les cultures sous serre sans pesticides, tel est le défi dont nous parle Sabine Moisan dans cet épisode du podcast audio. Read More

Algorithmes, mode d’emploi

Véritables « règles d’or », les algorithmes permettent de mécaniser calculs et traitements. Ils sont à la base du moindre programme où se combinent leurs ingrédients. Leur étude révèle les potentiels et les limites de l’informatique. Read More

Idée reçue : Web et Internet, c’est la même chose !

On confond souvent Internet et le Web (ou « toile » en français). On trouve des choses sur Internet, on surfe sur le Web. Mais où est la différence ? Read More

Modéliser pour mieux gérer les déchets nucléaires

L'ensemble des déchets radioactifs produits chaque année en France représente un kilogramme par habitant. En comparaison, on produit 450 kg d'ordures ménagères par an et par habitant. La gestion des déchets radioactifs reste la problématique principale du nucléaire. Où stocke-t-on ces déchets, comment être sûr des sites choisis ? À travers son point de vue de numéricien, Jérôme Jaffré nous apporte quelques éléments de réponse. Read More

Un méta-langage pour la création d’œuvres artistiques collectives

La création artistique contemporaine se nourrit de plus en plus de l’utilisation des nouvelles technologies. Nous assistons ainsi à un décloisonnement des arts classiques. Au sein d’un même spectacle, le théâtre se mêle à la danse et au cirque, la musique jouée à des bandes son préenregistrées ou générées par ordinateur, le réel au virtuel. Cela implique une dimension de création collective qui nécessite de nouveaux outils de conception. Read More

Spams et hams… et comment les filtrer

Que celui qui n'a jamais reçu un message lui vantant les mérites de la loterie lève le doigt ! Probablement personne… Eh oui, c'est ainsi... tous les jours nous recevons dans notre boîte aux lettres électronique des messages (en général commerciaux) que l'on n'a pas vraiment sollicités : on appelle ces messages des spams... et les autres, qui sont vraiment intéressants... des hams ! Spams et hams, voilà ce qu'il y a dans votre boîte aux lettres (virtuelle ou réelle !). Read More

CAPTIV : des panneaux intelligents qui nous aident à conduire

Créer un réseau de panneaux communicants pour aider les automobilistes à appréhender les situations dangereuses, voilà l’objectif du projet CAPTIV. La transmission de l'information d’un carrefour vers un véhicule pour l’intégrer à son tableau de bord est assurée grâce à des protocoles de communication peu gourmands en énergie, des techniques de traitement du signal efficaces ou encore la conception d’antennes spécifiques. Read More

Nom de code : binaire

L’ordinateur ne comprend pas le moindre mot ! N’oublions pas que ses ancêtres sont des machines à calculer ; il faut donc lui parler dans sa langue maternelle... les chiffres ! Et pas n’importe lesquels : 0 et 1 sont ses préférés... Read More

Idée reçue : L’informatique se trouve surtout dans les ordinateurs

Si on entend par « ordinateur » une unité centrale avec un clavier, un écran, une souris, alors là, pas vraiment ! Read More

Œuvres numérisées sur Internet : les enjeux de leur diffusion

Avec le développement d’Internet, la numérisation d’œuvres écrites, d'images ou de sons s'est rapidement généralisée. Ce phénomène, sans précédent historique, a des conséquences économiques et sociales importantes. De plus en plus d’internautes consomment ces biens informationnels sans les payer et mettent ainsi le marché correspondant devant ses défaillances. Face à cette situation, deux attitudes sont possibles : exclure de l’usage ceux qui ne paient pas, ou fournir ces biens gratuitement. Read More

Calculer / Penser

Comment s'articulent calculer et penser ? Ce sujet — ou l'une de ses déclinaisons — est proposé à la réflexion des élèves de terminale en cours de philosophie. L'occasion ici d'une petite promenade en compagnie de quelques philosophes et scientifiques. Read More

À propos du hasard et de l’informatique

Parler de hasard en informatique peut paraître assez incongru. La plupart des chercheurs du domaine vous diront même qu’il n’existe pas. Dans ce dixième épisode du podcast audio, Jean-Paul Delahaye, mathématicien et informaticien, nous explique pourquoi et comment on essaie de se débarrasser du hasard en informatique... ou au contraire d’en créer ! Read More

STIC et droit : défis, conflits et complémentarités

L'évolution des technologies de l'information a des répercussions considérables sur notre société. De nouveaux défis, mais aussi des conflits, ont émergé. Ces technologies soulèvent notamment de nombreuses questions inédites en termes de droit. Très différents, les deux mondes — juridique et informatique — doivent apprendre à coexister. Voici un état des lieux des rapports qu'ils entretiennent. Read More

L’ordinateur, objet du siècle

« 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

Idée reçue : Tout est compressible

L’utilisation des algorithmes de compression conduit facilement à une idée fausse : tout fichier est compressible.  Read More

Quand les bactéries se mêlent du calcul des ordinateurs

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