月非是月 作品

第263章 P=NP(第2頁)

 這個文明聯邦需要他負擔,如果不是ella承擔了過量的99%的工作,光是聯邦的運行100個嚴夏在這裡也不可能完成。

 ella已經做得夠好了,只是嚴夏覺得自己做得還不夠。

 ella知道這種壓力的痛苦,事實上越來越像生命之後,它也時常會感受到壓力這種東西的存在,神奇,但並不好。

 “嚴夏,p其實等於np。”ella說道。

 “?”

 嚴夏一時間沒有反應過來,不過反應過來之後也並不能理解,因為這是一個複雜的數學問題,當初嚴夏正是因為數學不好,才決定學生物學,至少相對於物理和化學來說,生物學和數學的關聯性並不強。

 p\\u003dnp其實是一個地球上的未解難題,其中的p代表的是可以在一個多項式時間內解決的問題。

 這問題過於複雜了,其實可以簡單的理解為,p問題就是給出多個值乘和加在一起,然後算出答案的問題,比如我問你1+1等於幾。

 更復雜一點則是,在具有唯一值運算的機械上列舉一個多項式,多項式就是多個單項式的和,而單項式則可以是一個數字或者一個字母,也可以是數字和字母的乘積,也就說,1是單項式,a是單項式,1xa也是單項式,但不可以是1+a或者1-a,也不能是1除a。

 而多項式的表達可以是1+a,這裡可以將1看成一個單項式,a看成一個單項式,那麼這就是一個多項式。

 也可以是1xa+2xa,這裡可以將1xa看做一個單項式,2xa看向一個單項式,當然,多項式也可以是多個甚至無數個單項式,比如1xa+2xa+3xa+4xa……+100xa……

 多項式時間則就是一個算法的運行時間複雜度為多項式,時間複雜度要簡單的解釋就是一個循環算法的運算時間,如果說它循環2次,運算的時間是原本1次的2倍,那麼這個算法的時間複雜度就可以,如果循環2次,運算時間卻是原本1次的3倍,那麼這個算法的時間複雜度就很高。

 概念很抽象,因為這屬於信息學的知識。