Télécom ParisTech

Inscription P=NP?

(Machines de Turing et complexité des problèmes) - mercredi 10 mai 2017

Liesse

Les machines de Turing constituent un modèle abstrait d'un ordinateur et permettent de définir rigoureusement ce qu'est un algorithme. Elles sont utilisées en particulier dans le domaine de la calculabilité (est calculable ce qui l'est par une machine de Turing) et permettent de définir la complexité des algorithmes. La complexité algorithmique permet à son tour d'aborder la complexité des problèmes, dont la fameuse question ouverte (question qui constitue un des sept problèmes recensés par l'institut de mathématiques Clay sous le nom de "problèmes du prix du millénaire" et associés chacun à un prix de un million de dollars) : P = NP ?

Lieu des formations : Télécom ParisTech - 46 rue Barrault 75013 Paris
Attention, le nombre de places est limité. L
es inscriptions aux stages sont gratuites.

Inscriptions closes à moins d'une semaine du stage. Merci de votre compréhension.