Lancé en mars dernier (lire « Mariner Calc : un tableur velu pour iPhone »), Mariner Calc passe aujourd'hui en version 2.0. Le tableur s'offre pour l'occasion de nombreuses nouveautés.
Lire l'article →Factoriser un nombre à l'aide d'un ordinateur quantique n'est pas nouveau. Effectuer cette opération à l'aide de photons non plus... Ce qui l'est, c'est de le faire avec un dispositif semblable à des puces électroniques. Sous réserve que l'on parvienne un jour à surmonter l'obstacle de la décohérence, cette réalisation d'une équipe de…
Lire l'article →Nous soussignés demandons au premier ministre de s'excuser pour les poursuites engagées contre Alan Turing qui ont abouti à sa mort prématurée." Cette courte pétition, qui a récolté plus de dix mille signatures, a été soumise au premier ministre britannique. Au Royaume-Uni, tout citoyen peut lancer une pétition qui, si elle rassemble…
Lire un résumé →L'article n'est pas accessible : le contenu complet n'a pu être récupéré en raison d'une restriction d'accès (page protégée par abonnement payant du Monde). Seul le titre est disponible, qui évoque la réhabilitation de la mémoire d'Alan Turing, pionnier de l'informatique. Sans le corps du texte, impossible de vérifier la présence d'informations mathématiques spécifiques ou d'évaluer la pertinence éditorialier
Owen Voorhees et son frère Finn incarnent à merveille le rêve américain en vertu duquel «n'importe qui, par son travail, son courage et sa détermination, peut devenir prospère»... Entrepreneurs dans l'âme à seulement 9 et 11 ans, ces deux p'tits bonhommes ont décidé, parce qu'ils pensaient que ce serait «cool», de transformer leurs…
Lire l'article →Quoi de plus éloigné que la gravure de galettes de silicium et l'élevage de bactéries ? Pourtant, il y a des points communs : le Journal of biological engineering publie les travaux d'une équipe qui a fait résoudre un problème classique de l'informatique par une colonie de Escherichia coli.
Lire un résumé →Un problème algorithmique bien connu en informatique est la recherche d'un chemin hamiltonien, c'est-à-dire un trajet passant une seule fois par tous les sommets d'un graphe. Pour les ordinateurs classiques, la complexité explose avec la taille du graphe, nécessitant un temps de calcul proportionnel à la factorielle du nombre de sommets.
Une équipe pluridisciplinaire (biologistes, mathématiciens et informaticiens) a démontré une approche radicalement différente : faire résoudre le problème par une colonie de bactéries E. coli. Ils ont encodé le graphe dans le génome bactérien, où chaque sommet correspond à la synthèse d'une protéine fluorescente. Au fil des reproductions et recombinaisons génétiques, des bactéries ont progressivement acquis un génome ordonné produisant la solution (détectable par la fluorescence jaune).
Bien que la performance actuelle soit modeste (test sur trois sommets), cette approche offre un avantage théorique remarquable : la population bactérienne double tous les 20 minutes environ, multipliant exponentiellement la puissance de calcul. Le temps de calcul évolue alors logarithmiquement avec la complexité, bien plus favorable qu'un ordinateur classique. Cela ouvre une voie prometteuse pour certains problèmes combinatoires, même si les bactéries ne remplaceront jamais les semi-conducteurs pour les tâches usuelles.
Raymond Fetiveau, professeur de mathématiques et d'informatique en Vendée, a toujours été impressionné par les grands vols d'Étourneaux sansonnets. De même, il a découvert que les comptages quotidiens de Pigeons ramiers dans le Sud-ouest de la France étaient toujours visuels et approximatifs. Il a écidé de concevoir un logiciel simple…
Lire l'article →Cette nouvelle chaire s'attachera à « développer, intégrer et unifier des techniques provenant de la recherche opérationnelle, de la programmation stochastique, de la programmation mathématique et de l'informatique. »
Lire l'article →Il s'agit à partir de l'image d'une partie du visage et grâce à un algorithme mathématique qui emploie des modèles en 3D, de reconstituer virtuellement son apparence frontale afin d'en améliorer sa reconnaissance ultérieure.
Lire l'article →
Actu