《百万美元的数学问题》 [fr]

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

JPEG

Jacques Sauloy博士将通过具体的案例让大家理解《P=NP》这一复杂的难题,它依然是数学领域里未解决的六个问题之一。每解决其中一个难题的人将获得由克莱基金会提供的一百万美元奖金。
科学沙龙:献给所有人的科学文化
我们诚邀大家在活动结束后参加小型冷餐会。
免费入场

12月18日周四19点

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

概要

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

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

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

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

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

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

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

PNG

PNG

最新修改 03/05/2016

返回页首