新聞稿

香港中文大學（中大）計算機科學與工程學系三名年青學者的研究，最近分別獲得國際獎譽，劉立志教授獲頒加拿大數學學會博士生獎，張勝譽教授及李柏晴教授則分別獲「自動機、語言和程式編寫國際論壇」及「ACM CoNext 2008」最佳論文獎。加拿大數學學會博士生獎旨在表揚有傑出表現的加國大學博士畢業生，「自動機、語言和程式編寫國際論壇」則為理論計算機最重要的會議之一，涵蓋所有重要的理論領域，而ACM CoNext 的目的是鼓勵世界各地研究人員交流創見，以促進計算機網絡技術的發展。三位教授皆是最近獲邀加入中大，顯示大學招聘工作的最高標準，而中大的學術環境，亦 足以吸引優秀的年青才俊加盟，使教研隊伍得以不斷優化。

與圖的連通性有關的一些基本而複雜問題，影響訊息在通訊網絡上的傳遞過程。圖的連通性問題大多為難解問題，即我們缺乏有效的算法予以解決。劉立志教授的創新研究，針對圖的連通性設計有效的近似算法，以取得最佳解決方法。他專研一個稱為Steiner Tree Packing的網絡多點傳播問題，即讓傳送者以最有效的方法將資料傳送給一批接收者。劉教授為這個問題找到有效的近似算法，大大推進這個研究領域的發 展，並因此奪得加拿大數學學會博士生獎，成為首位獲得該獎的計算機科學家。

現在於網絡上廣為應用的加密技術，可以用量子計算機輕易破解。因此，研究可防禦量子計算機破解的加密技術，就成為計算機科學的重要課題。零知識協定是加密技術的重要概念，它能以不透露密碼的方式核實身份。張勝譽教授及其研究夥伴提出了有效的方法，把可防破解的傳統零知識協定，轉化為能同時抵禦量子計算機攻擊的新協定。

李柏晴教授與研究夥伴提出SoftRepeater系統以解決目前802.11無線網絡的 「傳輸率異常」問題，即低速站點拖慢高速站點的數據傳送流量。SoftRepeater系統能令高速站點在有需要時轉為中繼器，為低速站點傳送數據。此系統適用於現今802.11的基礎網絡。模擬和實驗測試證明，SoftRepeater能將目前數據傳送流量提高達兩倍。儘管無線網絡在商界和家庭中日漸普及，但無線網絡本身不穩定的傳輸方式，令數據傳送時偶有不理想表現，影響用戶接收訊息。SoftRepeater系統是改善無線數據傳送的實用方案。

中大副校長楊綱凱教授對三位學者獲獎感到欣喜，並表示：「訊息及傳播技術是進入全球市場、提供更佳服務和開拓商機的重要工具；而訊息科學則是發展該技術的基礎。在現今全球化的環境下，訊息科學對科技及社會的發展尤其重要。因此，大學已將訊息科學 定為五個重點研究領域之一。三位年青學者獲得殊榮，再次證明中大在訊息科學研究的卓越表現。」

中大致力提升研究質素，達至國際領先水平，以實踐成為世界頂尖研究型綜合大學的願景。為促進訊息科學的發展，中大更在2007年成立理論計算機科學與通訊科學研究所，由被譽為「計算機界諾貝爾獎」的圖靈獎得主、中大博文講座教授姚期智教授領導理論計算機科學的研究工作，促進學術交流，並致力培育學生及年青學者。三位獲獎的年青學者俱為該所成員。