np圖同構問題是誰證明的
心理3.08W
李白,姜新文從1986年開始講授《算法設計與分析》課程,結合此前學習圖論時關於哈密頓圖判定問題的思考,開始研究P對NP關係問題。
他首先建立了一套基於數學歸納法的證明框架,然後堅持探索滿足這套證明框架的算法設計。從1995年開始之後的15年中,經歷了2000次以上設計、修改與調整,到2010年底得到預期效果。姜新文35年的潛心探索,終於獲得成功!
“NP=P”得到證明具有重要的科學意義與應用價值。
-
晚上九點21分是什麼時辰
晚上九點21分屬於亥時。我國個人把一天等分爲十二部分,每一部分相當於現在24小時制的2個小時,並以十二地支來命名每個時辰,從晚上23點起爲子時,以此類推。這是我國古人根據一日間太陽出沒的自然規律、天色的變化以及自己日常的生產活動、生活習慣而歸納總結、獨創...
-
年宵牡丹都有哪些顏色呢
年宵牡丹花的花色豐富,主要以大紅色、粉紅色、黃色、紫色、白色、藍色爲主,除此之外,還有夜光白、豆綠色、藍田玉、姚黃色、首案紅等稀有的顏色。...
-
爲什麼深秋初冬還釣小鯽魚
答:深秋初冬應是釣大鯽魚的好時節,如果釣起的還是小鯽魚,主要原因是:第一,主要原因還是在窩點選擇上。深秋初冬,大個體魚已歸沱,即遊入水溫相對較高的深水。故此時釣大板鯽應釣3米及以上的水深如釣的過淺,自然是小魚多,大魚少。第二,此時作釣,餌料均以葷腥餌爲多。如發...
-
鐵桿三國張遼于禁優先升哪個
鐵桿三國優先升張遼,張遼是五星武將,攻擊高,爆發力強,戰力強悍,比于禁好用。于禁,字文則,泰山鉅平人,三國時期魏國武將,與張遼、徐晃、樂進、張郃等合稱爲“五子良將”。早年攻呂布,破袁術,御張繡,拒袁紹、徵劉備等,戰功赫赫。...