Sites Inria

Il y a 2 Résultats avec le mot clé : "équipe Gemo"

Laurent Simon, maître de conférences, équipe Gemo - © Inria Saclay - Île-de-France

Unithé ou café

SAT : un "casse-tête" pour devenir maître du monde

Laure Guion - 7/11/2008

Vous passez du temps sur le démineur de Windows en culpabilisant ? Au contraire, soyez-en fier : à chaque partie, vous vous attaquez sans le savoir au Graal de l'informatique théorique, un casse-tête à plus d'un million de dollars nommé SAT.
Si vous trouvez automatiquement les combinaisons de variables rendant vraie une série d’affirmations, alors vous détenez la solution au problème SAT qui permet à la fois le décodage de messages secrets, l'étude de la physique du verre, la vérification de micro-processeurs et l'analyse de votre ADN…
Étudier et tenter de résoudre ce problème occupe un grand nombre d'informaticiens et de mathématiciens depuis plus de trente ans, et des progrès spectaculaires ont été obtenus ces dernières années.
Alors si vous pensez savoir résoudre rapidement les démineurs de toute taille, lancez-vous dans ce casse-tête et préparez-vous à recevoir la médaille Fields !

Mots-clés :

Accueil > Centre > Saclay > Recherche > Perception, Cognition, Interaction > SAT : un "casse-tête" pour devenir maître du monde

Lire la suite

Serge Abiteboul, directeur de recherche - © Inria / Photo C. Lebedinsky

Unithé ou café

Culture web

23/05/2008

Aujourd'hui, l'internaute peut consulter et publier de l'information, interagir avec d'autres internautes, établir des réseaux sociaux. En perpétuelle évolution technologique, un Web nouvelle génération se profile déjà : pour faire face à la multitude de ressources disponibles, ce Web « intelligent » ou « sémantique » rendra les recherches plus pertinentes… Le Web c’est aussi la fracture numérique, le piratage, la criminalité sur le Net, le bonheur de Big Brother… Quelles réponses la recherche peut-elle apporter ? Qu'est-ce qui va réellement changer dans l'accès et le contrôle de l'information ? De nouvelles pratiques vont-elles voir le jour ? Difficile encore d'imaginer véritablement le Web de demain…

Mots-clés :

Accueil > Centre > Saclay > Recherche > Perception, Cognition, Interaction > Culture web

Lire la suite

Haut de page

Suivez Inria