中大新聞中心

香港中文大学（中大）计算机科学与工程学系三名年青学者的研究，最近分别获得国际奖誉，刘立志教授获颁加拿大数学学会博士生奖，张胜誉教授及李柏晴教授则分别获「自动机、语言和程式编写国际论坛」及「ACM CoNext 2008」最佳论文奖。加拿大数学学会博士生奖旨在表扬有杰出表现的加国大学博士毕业生，「自动机、语言和程式编写国际论坛」则为理论计算机最重要的会议之一，涵盖所有重要的理论领域，而ACM CoNext 的目的是鼓励世界各地研究人员交流创见，以促进计算机网络技术的发展。三位教授皆是最近获邀加入中大，显示大学招聘工作的最高标准，而中大的学术环境，亦 足以吸引优秀的年青才俊加盟，使教研队伍得以不断优化。

与图的连通性有关的一些基本而复杂问题，影响讯息在通讯网络上的传递过程。图的连通性问题大多为难解问题，即我们缺乏有效的算法予以解决。刘立志教授的创新研究，针对图的连通性设计有效的近似算法，以取得最佳解决方法。他专研一个称为Steiner Tree Packing的网络多点传播问题，即让传送者以最有效的方法将资料传送给一批接收者。刘教授为这个问题找到有效的近似算法，大大推进这个研究领域的发 展，并因此夺得加拿大数学学会博士生奖，成为首位获得该奖的计算机科学家。

现在于网络上广为应用的加密技术，可以用量子计算机轻易破解。因此，研究可防御量子计算机破解的加密技术，就成为计算机科学的重要课题。零知识协定是加密技术的重要概念，它能以不透露密码的方式核实身份。张胜誉教授及其研究伙伴提出了有效的方法，把可防破解的传统零知识协定，转化为能同时抵御量子计算机攻击的新协定。

李柏晴教授与研究伙伴提出SoftRepeater系统以解决目前802.11无线网络的 「传输率异常」问题，即低速站点拖慢高速站点的数据传送流量。SoftRepeater系统能令高速站点在有需要时转为中继器，为低速站点传送数据。此系统适用于现今802.11的基础网络。模拟和实验测试证明，SoftRepeater能将目前数据传送流量提高达两倍。尽管无线网络在商界和家庭中日渐普及，但无线网络本身不稳定的传输方式，令数据传送时偶有不理想表现，影响用户接收讯息。SoftRepeater系统是改善无线数据传送的实用方案。

中大副校长杨纲凯教授对三位学者获奖感到欣喜，并表示：「讯息及传播技术是进入全球市场、提供更佳服务和开拓商机的重要工具；而讯息科学则是发展该技术的基础。在现今全球化的环境下，讯息科学对科技及社会的发展尤其重要。因此，大学已将讯息科学 定为五个重点研究领域之一。三位年青学者获得殊荣，再次证明中大在讯息科学研究的卓越表现。」

中大致力提升研究质素，达至国际领先水平，以实践成为世界顶尖研究型综合大学的愿景。为促进讯息科学的发展，中大更在2007年成立理论计算机科学与通讯科学研究所，由被誉为「计算机界诺贝尔奖」的图灵奖得主、中大博文讲座教授姚期智教授领导理论计算机科学的研究工作，促进学术交流，并致力培育学生及年青学者。三位获奖的年青学者俱为该所成员。