什么是”贝赫和斯维纳通-戴尔猜想”问题?

来源:百度知道 编辑:UC知道 时间:2024/07/06 21:20:05

您好:
以下方法供您参考:
您可以到官方网站去查询和咨询,这里内容很多,一定由您需要的。您也可以打里面客服电话。
戴尔官方网址:
http://www.dell.com.cn/

贝赫和斯维纳通-戴尔(Swinnerton-Dyer) 猜想?

???????????? 在此我简单介绍一下第一个难题,因为以前觉得这方面比较好玩,所以知道点皮毛。数学上著名的NP问题,完整的叫法是NP完全问题,也即“NP COMPLETE”问题,可写成“NP=P ? 的问题”。只要证明这个等式成立就可以拿一百万美金了。哈哈~~ NP裏面的N,不是Non-Polynomial的N,是Non-Deterministic,P代表Polynomial 。NP就是Non-deterministic Polynomial的问题,也就是多项式复杂程度的非确定性问题。

??????????? 人们发现所有的完全多项式非确定问题,都可以转成为一类叫满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们於是就猜想,是否这类问题,存在一个确定性算法,可以在指数时间内,直接算出或是搜寻出正确的答案呢?这就是著名的NP=P? 的猜想。

?????????? 解决这个猜想,无非两种可能,一就是找到一个这样的算法,只要针对某个特定NP完全问题找到一个算法,所有这类问题都可以迎刃而解,因为他们可以转化为同一个问题。另一个可能,就是这样的算法不存在,那麼就要从数学理论上证明它为什麼不存在。

? ??????? 如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,如果他告诉你它可以因子分解为3607乘上3803,那麼你就可以用一个袖珍计算器验证这是对的。不管我们编写的程式是否灵巧,判定一个答案是可以很快利用内部知识来验证,或是没有这样的提示而需要花费大量的时间来求解,被看作逻辑和计算机科学中最突出的问题之一。

????????? 小时