Skip to Content Facebook Feature Image

澳門理工大學研究團隊解開高德納經典數學迷題

澳門事

澳門理工大學研究團隊解開高德納經典數學迷題
澳門事

澳門事

澳門理工大學研究團隊解開高德納經典數學迷題

2026年03月17日 10:27 最後更新:14:19

澳門理工大學研究團隊成功解開由著名電腦科學家高德納(Donald Knuth)於2011年提出的經典數學迷題。研究成果成功入選全球計算機科學領域頂級學術會議—ACM-SIAM離散算法研討會(SODA 2026),填補了圖論與組合算法領域的空白,展現澳理大的卓越科研實力。

在澳理大校長嚴肇基及應用科學學院院長林燦堂的指導下,副教授黃智謙聯同計算機應用技術博士研究生柳博文組成的研究團隊,提出首個完全圖生成樹的樞軸格雷碼(Pivot Gray code for spanning trees of complete graphs),成功解答了高德納於經典巨著《電腦程式設計藝術》(The Art of Computer Programming)提出的公開習題─「有沒有簡單的格雷碼把完全圖 K_n 的所有 n^{n-2} 個生成樹列出來?」。該習題被評為難度46分(滿分50),被視為圖論與組合算法領域最具挑戰性的謎題之一。

澳門理工大學研究團隊解開高德納經典數學迷題。部份圖片來源:《The Art of Computer Programming》

澳門理工大學研究團隊解開高德納經典數學迷題。部份圖片來源:《The Art of Computer Programming》

澳理大研究團隊設計了一種簡單高效的遞歸算法,其特點是列出的每兩個相鄰生成樹之間僅有一條邊發生變化,成功生成完全圖生成樹的格雷碼。同時,研究團隊提出了一種嶄新的方式來證明Cayley公式(即完全圖的生成樹數量為n^(n-2))。研究成果具創新性與實用價值,更入選計算機科學領域頂級學術會議SODA 2026,充分彰顯澳理大科研實力的國際化水平。

ACM-SIAM離散算法研討會(SODA, ACM-SIAM Symposium on Discrete Algorithms)由計算機協會(ACM, Association for Computing Machinery)與工業與應用數學學會(SIAM, Society for Industrial and Applied Mathematics)聯合主辦,是全球計算機科學與離散算法領域最具聲望的頂級學術會議之一,被中國計算機學會(CCF)評定為A類會議、CORE評為A*類會議,是理論計算機科學領域最具影響力的學術盛會之一。該會議歷年來匯聚眾多圖靈獎得主參與,彰顯其在學術界的崇高地位。

澳理大應用科學學院積極推動人工智能技術發展,開設電腦學理學士學位課程、人工智能理學士學位課程、大數據與物聯網碩士課程、環境智能碩士課程、運動科技與創新碩士課程、計算機應用技術博士學位課程、人工智能藥物發現博士學位課程、教育技術與創新博士學位課程,構建本碩博全人才的培養模式。開展多項科技、環境科學、醫學、教育、運動等領域的跨學科交叉融合,推動科研創新,為全球科學發展作出貢獻。

為把握《投資基金法》生效的契機,吸引更多具資質及規模的投資基金管理公司落戶澳門展業,由澳門金融管理局及橫琴粵澳深度合作區金融發展局聯合主辦、澳門證券基金行業協會協辦,並獲澳門特區招商投資促進局支持的「澳門投資基金業的發展優勢與機遇推介會」日前於合作區順利舉行,共吸引約160名來自兩地政府部門、行業協會、投資基金管理公司、銀行、證券公司,以及科技公司等單位代表出席。

澳門金融管理局與橫琴粵澳深度合作區金融發展局於橫琴粵澳深度合作區合辦「澳門投資基金業的發展優勢與機遇推介會」。澳門政府新聞局圖片

澳門金融管理局與橫琴粵澳深度合作區金融發展局於橫琴粵澳深度合作區合辦「澳門投資基金業的發展優勢與機遇推介會」。澳門政府新聞局圖片

澳琴聯手賦能,共拓基金市場機遇

廣東省委橫琴工委委員、合作區執委會副主任符永革致辭時表示,琴澳兩地在現代金融領域的協同發展空間和潛力巨大。澳門特區政府持續完善金融市場法律體系,重新訂定的《投資基金法》將能促進澳門與全球基金市場的互聯互通,吸引更多境內外資本和優秀管理機構匯聚澳門。同時,合作區於去年底分別出台促進金融產業、私募基金行業高質量發展的扶持辦法,從多個維度構建系統性扶持體系,支持資管機構立足合作區穩健發展,進一步推動琴澳投資基金業深度融合。

廣東省委橫琴工委委員、合作區執委會副主任符永革致歡迎辭。澳門政府新聞局圖片

廣東省委橫琴工委委員、合作區執委會副主任符永革致歡迎辭。澳門政府新聞局圖片

澳門金管局行政管理委員會主席黃善文致辭時表示,為優化財富管理市場的基建和配套,澳門特區政府近年從法律、監管和稅務等方面持續發力。隨着今年《投資基金法》和相關配套的正式生效,將有力促進澳門與外地基金市場的監管接軌和對接聯通,為投資基金業創造更理想的營商環境。另外,澳門金管局已與合作區金融局,訂定了便利合作區私募基金管理公司落戶澳門展業的便利措施。期望業界能夠善用澳門平台優勢,開拓國際及葡語國家市場,為境內外投資者提供更多元的資產配置選擇,進一步發揮澳門「中葡金融服務平台」作用。

澳門金融管理局行政管理委員會主席黃善文致歡迎辭。澳門政府新聞局圖片

澳門金融管理局行政管理委員會主席黃善文致歡迎辭。澳門政府新聞局圖片

搭建交流平台,展現澳琴協同優勢

會上,澳門金管局代表詳細介紹了澳門投資基金業務的法律和配套措施;澳門招商局代表講解澳門營商環境及公司設立程序;合作區金融局代表介紹合作區支持澳門投資基金業發展的措施。活動也邀請了澳門業界及有意落戶澳門的投資基金管理公司代表,分別就跨境投資基金業務的發展機遇、在澳門展業的優勢和機遇等內容進行分享。

澳門金融管理局金融發展廳代總監勞婷沁介紹投資基金業務的法律和配套措施。澳門政府新聞局圖片

澳門金融管理局金融發展廳代總監勞婷沁介紹投資基金業務的法律和配套措施。澳門政府新聞局圖片

澳門特區招商投資促進局代表梁京申講解澳門營商環境及公司的設立程序。澳門政府新聞局圖片

澳門特區招商投資促進局代表梁京申講解澳門營商環境及公司的設立程序。澳門政府新聞局圖片

當日特設對接洽談環節,為澳琴兩地金融業界搭建高效交流互動平台。有參與機構表示,活動讓其更全面了解澳琴金融支持政策及產業協同發展趨勢,對制定長遠發展策略具有重要參考價值。

澳門證券基金行業協會代表、工銀澳門副行政總裁兼工銀(澳門)投資公司董事長鄧洪探討跨境投資基金業務的發展機遇。澳門政府新聞局圖片

澳門證券基金行業協會代表、工銀澳門副行政總裁兼工銀(澳門)投資公司董事長鄧洪探討跨境投資基金業務的發展機遇。澳門政府新聞局圖片

易方達基金管理有限公司琴澳行政業務主管羅駿軒探討在澳展業的優勢和機遇。澳門政府新聞局圖片

易方達基金管理有限公司琴澳行政業務主管羅駿軒探討在澳展業的優勢和機遇。澳門政府新聞局圖片

加強市場推廣,系列宣講陸續展開

為配合《投資基金法》實施,澳門金管局將持續加強澳門金融市場環境和相關配套措施的對外宣介工作,進一步吸引具資質及規模的投資基金管理公司落戶澳門,為澳門經濟適度多元發展注入新的金融動能。

你 或 有 興 趣 的 文 章