第一千七百六十五章學問太高，無題（1/2）

np=完全問題，可以這麼認為，這種問題只有把解域裡面的所有可能公認的普遍適用的數學定義。

「如果，我告訴二位，我已經成功的將一個npc問題降至p類問題呢？」李林飛忽然拋出這麼一句話，夫婦二人一聽整個人都面色大變，帶著不可思議的精彩表情。

「你說什麼？」

愛德華·莫澤抱頭神態誇張：「上帝，p=np問題已經被解決了？」

這二位夫婦雖然不是數學家，也不是計算機領域的學者或是信息專家，但這些領域都與神經科學有著深切關聯。

對於「p=np？」問題，即np-完全問題，他們自然不會陌生，雖然不是信息學的專家，但對於這個問題的認知也要遠遠高於普通人。

np-完全問題，可以這麼認為，這種問題只有把解域裡面的所有可能都窮舉了之後才能得出答案，這樣的問題是np裡面最難。

如果要證明一個問題是npc問題，可以拿已經是npc問題的一個問題經過多項式時間的變化變成所需要證明的問題，那麼所有證明的問題就是一個npc問題了。

換句話說，即找到了一個算法，那麼所有的問題都可以有多項式的解，可以說這就是所謂的萬能算法了。

這無疑是信息學的巔峰，這不僅是對信息學的貢獻那麼簡單，許多至今無解的問題都會被迎刃而解。

例如人體蛋白摺疊問題、絕症，當然也包括神經科學，難怪夫婦二人會如此失態了。

真是因為npc問題的存在，p=np變得難以置信，人們即便至今沒有證明或證偽，但更加偏向相信p≠np。

但是，李林飛剛剛親口說把一個npc問題降低到了p類問題！

「天吶……」兩人絕對沒有想到剛剛來華夏，就獲得了這麼一個爆炸性的消息，這要是傳出去了，整個學術界乃至全世界都得為之沸騰。

這已經不能用天才就可以形容的了，震驚過後，夫婦二人激動不已，振奮莫名。

李林飛看到他們二人反而淡定的說道：「之前我說過，我是以編程起家的，把npc問題降低p類問題的成果便是獲得了一個全新的算法。」

「但是博士，它也並非是真正的萬能算法，因為在其之上還有「np-hard問題」，相比您應該也知道的。」

「即便如此，其貢獻也無可估量啊，對於神經科學的研究會帶來難以想像的裨益。」愛德華·莫澤振奮的說道。

「老師，您之前只給我們講了p=np問題，但「np-hard問題」又是什麼？」一直安安靜靜的洛蘭蒂斯在這個時候忍不住發問了。

邁·布里特女士看向她，微笑的簡要概述道：「就是說，np-hard問題要比npc問題的範圍廣。」

「np-hard問題同樣難以找到多項式的算法，但它不列入「p=np」的研究範疇，因為不一定是np問題。即使npc問題發現了多項式級的算法，np-hard問題有可能仍然無法得到多項式級的算法。」

本章未完，點選下一頁繼續閱讀。