这是数学界公认的七大难题中排名第一的,最简要的表达方式。
国际数学家协会在十年前就这七个困扰人类的数学难题面向全世界广发英雄帖,宣称谁要是能够解决这个难题,能够得到一亿鲨币的奖励。
多少天才数学家以及有名的数学家团队,都在挑战这个问题。对于他们来说,奖励道是在其次,一旦破解,必然会成为人类历史上最璀璨的数学家,甚至可以说是空前的成就。
当然,在数学家协会公布这个任务之前,np=p?就已经是无数数学家的恶魔,无法证明,也无法证伪。
唐赟在读大学的时候,就曾经为解决这个问题而努力,结果自然是无功而返。
不光是唐赟,世界上各国天才级的科学家都会进行这方面的尝试,称这个问题为天才的噩梦毫不为过,因为它让那些天才认识到,他们并不是无所不能。
不管申屠小雅的证明是否正确,仅仅是有勇气干这件事情就已经让唐赟足够震惊了,毕竟申屠小雅的智力恢复的时间还不到一个月。
几页草稿纸就想证明这个终极难题,在唐赟看来完全是没有这个可能,但出于好奇,他还是想看一下申屠小雅的证明过程,结果一看就陷进去了。
“np=p?”用正常的语言描述就是,求一个问题的答案和验证一个问题的答案难度有没有可能完全相同。
就比如,你在参加一场陌生人居多的聚会,你很想找一个你认识的人,你就不得不环顾四周。但是如果主人告诉你,位于东南角的李梅小姐你肯定认识,你就顺着主人描述的方位看去,果然认识。
而需要证明的,就是如何验证让自己寻找认识的人和主人告诉你认识的人,所耗费的精力是一样的。
如果继续将这个问题延伸,比如手机密码,如何让知道密码的人直接输入密码,和不知道密码的人破解手机的密码,难度相当。
内容未完,下一页继续阅读