Overblog Suivre ce blog
Editer l'article Administration Créer mon blog

18/12 - 19h - Café des sciences « La question mathématique à 1 million de dollars » - 科学沙龙《百万美元的数学问题》

« La question mathématique à 1 million de dollars »

《百万美元的数学问题》

Café des sciences avec le Dr. Jacques Sauloy

科学沙龙,由Jacques Sauloy博士主讲

Le service scientifique du Consulat général de France à Wuhan et l'Alliance française sont heureux d’accueillir le Dr. Jacques Sauloy pour leur deuxième café des sciences.

A travers des exemples très concrets, le Dr. Jacques Sauloy rendra accessible à tous le problème très complexe de « P=NP », l’un des six problèmes importants encore non résolus en mathématiques. Un prix de 1 million de dollars sera remis par la Fondation Clay pour la résolution de chacune des équations.

Le café des sciences : c'est la culture scientifique pour tous.

Comme à chaque rendez-vous, un cocktail sera offert par les organisateurs.

法国驻武汉总领馆科技处联合武汉法语联盟非常荣幸向您推荐由Jacques Sauloy博士主讲的第二期科学沙龙。

Jacques Sauloy博士将通过具体的案例让大家理解《P=NP》这一复杂的难题,它依然是数学领域里未解决的六个问题之一。每解决其中一个难题的人将获得由克莱基金会提供的一百万美元奖金。

科学沙龙:献给所有人的科学文化

我们诚邀大家在活动结束后参加小型冷餐会。

Entrée libre et gratuite 免费入场

Jeudi 18 décembre à 19h 12月18日周四19点

Médiathèque - Alliance française de Wuhan (site deWuchang)

武汉法语联盟武昌中心图书馆

Conférence en français, traduite en chinois

法语讲座,中文翻译

Résumé de la conférence:

P = NP ?

Supposez que vous ayez demandé à votre agence de voyage de vous organiser un tour de France en train, avec la condition suivante : vous passerez dans chaque ville ayant une gare une fois et une seule. Si votre agence vous propose un trajet, vous devriez pouvoir vérifier en quelques heures si ce trajet est correct. Mais combien de temps faudra-t-il à l'agence pour trouver un tel trajet ?

Même avec les ordinateurs les plus puissants du moment, probablement un temps énorme.

Il est en revanche facile d'écrire un programme efficace pour vérifier une proposition de l'agence : on dit que le problème est « dans la classe NP ». On ignore actuellement s'il existera un jour un programme efficace pour trouver un bon trajet, autrement dit si le problème est « dans la classe P ».

En l'an 2000, dernière année du précédent millénaire, la Fondation Clay a proposé sept prix d'un million de dollars chacun pour la solution de sept problèmes importants de mathématiques. L'un d'eux a été résolu trois ans plus tard par le russe Grigori Perelman (conjecture de Poincaré). L'un des six problèmes non résolus est la question « P = NP ? », qui touche aux mathématiques, à la logique et à l'informatique.

Nous discuterons de nombreux exemples de problèmes plus ou moins « difficiles » (NP ou pires) voire impossibles à traiter par ordinateur, et plus généralement de ce que l'on sait dire du temps nécessaire à un ordinateur pour exécuter un algorithme.

Nous discuterons aussi de la question suivante : est-il vraiment utile de concevoir de bons algorithmes dans une époque où les machines sont si puissantes ?

Jacques Sauloy :

Le Dr. Jacques Sauloy est maître de conférences à l’université de Toulouse.

Après des études de mathématiques à Paris, M. Sauloy été professeur dans l’enseignement secondaire pendant deux ans et ingénieur informaticien pendant dix ans. Il a ensuite enseigné les mathématiques et l'informatique en classes préparatoires aux grandes écoles scientifiques, avant de rejoindre l'université Paul Sabatier de Toulouse, en tant que maître de conférences.

M. Sauloy enseigne en mathématiques et en informatique, en programmes de licence et master. En tant que chercheur en mathématiques, il se spécialise dans les "Équations aux q-différences" et dans la "Théorie de Galois différentielle".

M. Sauloy est professeur invité par le département de mathématiques de l’université de Wuhan où, après un premier séjour en 2012, il séjourne actuellement pour une durée de 3 mois.

概要

P=NP?

假设您已经向旅行社提出要求为您组织一次火车环法旅行,具体要求如下:只经过每个有一个火车站的城市,并且只经过一次。如果您的旅行社向您推荐了一个计划,您需要在几个小时内能够确定这个计划是否可行。然而旅行社需要多久来做出如此的一个计划?即使使用了当今最先进的电脑,也许仍然要耗费大量时间。

然而,设计一个高效的程序来确认旅行社的建议却相对简单:我们称之为《NP集合》中的问题。我们现在不确定是否有一天将出现一个高效率的程序来找到一个好的行程,也就是《P集合》中的问题。

在2000年,上一个千年的最后一年,克莱基金会针对七大数学问题的解决提供每个一百万美元的奖金。七大问题中之一在三年后被俄罗斯人Grigori Perelman(佩雷尔曼)解决(庞加莱猜想)。剩下的六个未解决问题之一便是涉及数学,逻辑以及信息技术的《P=NP》问题。

我们将讨论许多案例,这些案例或多或少有些困难(例如NP或更难),甚至有些电脑也无法处理,但一般情况下我们能够说出为了执行计算,一台电脑所需要的必要时间。

我们也将讨论如下问题:在当今机器如此发达的背景下,我们真的有必要构思好的算法吗?

讲座主讲个人信息:

Jacques Sauloy博士是图卢兹大学的副教授。在巴黎两年的数学学习之后,Sauloy先生从事了两年的中等教育以及十年的信息工程师。在加入图卢兹Paul Sabatier 大学作为副教授以前,他也在为申报就读高等科技院校的预科班教授数学和信息科学。Sauloy先生在本科和硕士阶段都教授数学和信息科学。作为数学研究者,他专攻《q差分方程式》和《伽罗瓦微分理论》。

Sauloy先生应武汉大学数学系的邀请,在2012第一次到访后,他现在正进行为期三个月的交流。

Tag(s) : #événements, #Sciences

Partager cet article

Repost 0