這就有些聳人聽聞了。
計算機機器指令是一列二進制數字,輸入到計算機芯片后,將之轉變為一列高低電平,以使計算機的電子器件受到驅動,從而進行運算。
雖然龐學林往FPGA芯片內部注入的算法指令并不算大,但是轉化為機器語言,那就至少是數萬組二進制代碼,將這些指令通過電話機毫無錯誤地輸入進去,簡直就是一個奇跡。
“小兄弟,你是怎么做到的?”
龐學林眨了眨眼道:“這很難嗎?”
齊愛民一口老血差點噴了出來。
這很難?
這根本做不到好不好?!
龐學林笑了笑,說道:“齊教授,忘了自我介紹了,我叫龐學林,我大師父是蘭城大學數學系主任陳文元教授,二師父是蘭大校長許柏青教授……”
齊愛民和慕東來均吃了一驚。
慕東來好奇道:“小龐,之前怎么沒聽你說起過,你不是說自己只念到小學三年級就輟學了嗎?后面的東西都是自學的。”
龐學林笑著說道:“確實是自學的啊,今年年初,我和堂哥在蘭大校門口擺了個拉面攤子,然后意外認識了陳文元教授,他覺得我天賦不錯,于是和校長許柏青商量特招我去蘭大念大學,我要今年下半年才能入學呢!”
齊愛民和慕東來對視一眼,總覺得這個小家伙在一本正經地胡說八道。
齊愛民皺眉道:“小龐,那這些東西你是從哪里學的?”
齊愛民指了指地上的電路板和元器件。
龐學林笑著說道:“蘭大圖書館啊,我在蘭大擺面攤的時候,每天都會去圖書館看書,時間長了,自然而然就學會了。”
似乎看出了齊愛民和慕東來臉上的懷疑,龐學林頓了頓,繼續道:“比如齊教授你在1988年第四期《電子與信息學報》上發表的那篇《最大匹配權算法的實現》,里面提出了有效關聯矩陣、升階鄰接矩陣、點的歸宿等一系列新概念,對最大匹配權算法做了不小的改進,并且通過FORTRAN語言將該算法編制成了相應的程序,在IBM-PC機上進行了調試……”
齊愛民不由得吃了一驚,他沒想到,龐學林竟然連自己五年前發表的一篇論文都知道。
想了想,齊愛民問道:“小龐,那你能說說自己對最大匹配權算法的理解嗎?”
龐學林笑著說道:“您的最大匹配權算法最早是根據Edmonds提出的一種計算復雜性為多項式的算法改進而來的。Edmonds的那種算法運算次數存在隨機性,與檢查外點關聯邊的次序有關,每檢查一條邊都要用算式去判斷它能否成為交錯樹上的一條樹枝。還有在這種算法中,圖Gi中,奇圈雖然已經被收縮成了一個偽點,但是在整個運算過程中奇圈中各點的標記和位勢仍在不斷調整,而且在整個運算過程中,雖然不斷地出現奇圈和收縮奇圈,但圖中的點數和圈數并未隨之減少。所以您通過有效關聯矩陣、升階鄰接權矩陣和升階鄰接邊矩陣、點的歸宿、奇圈矩陣和頂桿、偽內點的展開、交錯樹的三數組法等等,對Edmonds的最大匹配權算法做出了改進……”
龐學林洋洋灑灑,將齊愛民的論文內容娓娓道來。
齊愛民心中又驚又喜,笑道:“小龐,真沒想到,你對我的論文進行了如此深入的研究。”
“研究?”
龐學林抬起頭,臉上流露出驚訝的表情道:“我沒怎么研究啊,我就看了一遍。”
齊愛民不由得為之一愣,說道:“你沒研究怎么對這個算法了解得這么深?”
龐學林一臉無辜道:“這不是很正常嗎?看一遍自然就記住了呀……”
齊愛民呆了一呆,和慕東來對視一眼。