sp; 生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13717421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。
。。。。。。。。。。。。。。。
人们发现,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?这就是著名的NP=P?的猜想。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克于1971年陈述的。
。。。。。。。。。。。。。。。。。。。。。。。
编程?逻辑运算?计算机科学??
李默有点看不明白,这里运用的数学知识大部分他还没有掌握。
算了,看下一个问题吧。
BSD猜想
2.庞加莱猜想,任何一个封闭的三维空间,只要它里面所有的封闭曲线都可以收缩成一点,这个空间就一定是一个三维圆球
。。。。。。。。。。。
。。。。。。。。。。。
这道题的题目都无法理解。。下一道。
3.霍奇猜想断言,对于所谓射影代数簇这种特别完美的空间类型来说,称作霍奇闭链的部件实际上是称作代数闭链的几何部件的组合。
。。。。。。。。。。。
。。。。。。。。。。。
题目中的汉字他都认识,怎么连在一起就看不明白了呢?
。。。。。。。。。。。
。。。。。。。。。。。
这一道题目不会,这一道看不懂,这一道题的题目是什么意思??
.........李默脸色难看起来,想起来他数学还只有二级,利用高中知识试图解决一个未解难题真的太难了。
。。。。。。。。。
那些看不懂名字的题目直接放弃,只挑选高中数学范围以内的。李默加快了“翻页”速度。
终于,他找到了一个完全符合高中知识范围的问题。
考拉兹猜想,又称为3n+1猜想,角谷猜想,哈塞猜想,乌拉姆猜想或叙拉古猜想。
是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1.
考拉兹猜想,亦可以叫“奇偶归一猜想“.
在1930年,德国汉堡大学的学生考拉兹,曾经研究过这个猜想,因而得名。
“正整数”,“偶数”,奇数。棒极了,很简单,完全看得明白。
要想一个正整数,设这个数为x接下来这个数倘若是奇数,那么就将它乘三加一,即3x+1,倘若x为偶数,那么就将它除以二,即x÷2,那么这个数最后一定会经过4
『加入书签,方便阅读』
-->> 本章未完,点击下一页继续阅读(第2页/共3页)