Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Périfel Sylvain

Titre : Vidéo de l'IREM de Paris - Le Maths Club. Petit manuel à l'usage de la NSA. Le problème P=NP.

Editeur : IREM de Paris, Paris, 2017

Type : film, vidéo Langue : Français Support : internet

Public visé : élève ou étudiant, enseignant Niveau Niveau scolaire visé par l'article : licence, master Age : 18, 19, 20, 21

Classification : H95Cryptographie. Codage.
Enseignement supérieur
 H99Cryptographie. Codage.
Formation à l'enseignement, initiale et continue.
 U85Utilisation des médias audiovisuels (radiodiffusion, télévision, internet, diaporamas, films, vidéos, etc.)
Enseignement supérieur
 U89Utilisation des médias audiovisuels (radiodiffusion, télévision, internet, diaporamas, films, vidéos, etc.)
Formation à l'enseignement, initiale et continue.
 

Résumé :

Dans cette conférence, l'orateur s'intéresse à la question "qu'est ce qu'un problème difficile ?" et présente les problème de la recherche en informatique théorique, dont la question "P=NP ?". En guise d'introduction, il énonce des problèmes que les auditeurs doivent classer en "problème facile ou en problème difficile" ; puis la conférence se poursuit par un historique des algorithmes ou plus exactement de la mécanisation des calculs. L'orateur continue en cherchant à définir ce qu'est un algorithme efficace et interroge la question de savoir si tout problème est résoluble par ordinateur. Il donne des exemples de tels problèmes. Puis il ce centre sur des problèmes décidables, et plus particulièrement sur ce qu'est un algorithme efficace (des exemples et des contre-exemples sont présentés).

Notes :
Conférence donnée le 30 mars 2017 par Sylvain Périfel dans le cadre du Maths Club. cf. la conférence éponyme Ressource en ligne
Le Maths Club propose depuis 2008 un séminaire à l'intention des étudiants en mathématiques et informatique de niveau L et M, mais les séances sont ouvertes à tous ! Le sous-titre du séminaire est "Les Maths, à quoi ça sert ?". Les conférenciers sont par exemple des chercheurs, des enseignants, des industriels.
Ce séminaire est organisé conjointement par l'UFR de Mathématiques de l'Université Paris Diderot et par l'IREM de Paris.

Cette ressource est en ligne sur le site Vidéo de l'IREM de Paris

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 07/05/2022
Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional