Algorithme

Facile

P=NP : élémentaire, ma chère Watson ?

L'épisode « Echec et Maths » de la série Elementary diffusé récemment a attiré notre attention. L'intrigue repose sur la résolution du problème P= ?NP, fameux problème à un million de dollars...

→ Lire l'article

Publié le 11/12/2014

Par Jean-Paul Delahaye

Tags Algorithme Calcul

Facile

Comment optimiser des données ?

Trouver la meilleure solution à un problème, en exploitant au mieux les données disponibles, est un défi scientifique relevé par les chercheurs en optimisation. On en parle avec Laetitia Jourdan dans cet épisode du podcast audio.

→ Lire l'article
Facile

L’algorithme Edge Rank ou le filtrage selon Facebook

Si vous êtes adepte de Facebook, vous aurez remarqué que toutes les activités concernant vos amis n’apparaissent pas dans votre fil d’actualité.

→ Lire l'article
Facile

Machine de Turing

Essayons de montrer concrètement comment marche une machine abstraite ! Nous vous proposons de tester sur une applet le fonctionnement d’une machine de Turing.

→ Lire l'article

Publié le 29/01/2009

Par Hamdi Ben Abdallah

Tags Algorithme Turing

Facile

Idée reçue : Tout est compressible

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

→ Lire l'article

Publié le 03/11/2008

Par Jean-Paul Delahaye

Tags Algorithme Information

Intermédiaire

Comment fonctionne une machine de Turing ?

Nous vous proposons de tester sur une animation interactive le fonctionnement d’une machine de Turing.

→ Lire l'article

Publié le 22/03/2013

Par Hamdi Ben Abdallah

Tags Algorithme Turing

Facile

À propos des algorithmes

Les algorithmes, un jeu d’enfant ? Presque, aurait-on envie de dire. Comme le rappelle Marie-Christine Rousset dans cet épisode du podcast audio, ils font partie de notre quotidien et ce, dès le plus jeune âge.

→ Lire l'article
Intermédiaire

Programmation des échecs et d’autres jeux

Découvrez les principes à la base des programmes de jeux d’échecs, qui servent également pour d’autres jeux.

→ Lire l'article

Publié le 26/11/2012

Par Olivier Teytaud

Tags Algorithme Jeu

Facile

Mieux comprendre certaines molécules biologiques grâce à l’informatique

Yann Ponty s’intéresse à l’algorithmique du repliement d’ARN. Il nous en parle dans cet épisode du podcast audio.

→ Lire l'article

Publié le 22/06/2012

Par Yann Ponty, Joanna Jongwane

Tags Algorithme Vivant

Facile

À propos de Turing

Pourquoi Alan Turing est-il considéré comme l'un des précurseurs de l'informatique moderne ? Jean Lassègue nous le raconte dans cet épisode du podcast audio.

→ Lire l'article