翁永曦,现任美国普林斯顿(Princeton)大学计算机科学系教授,是中国第一个、也是目前为止继武健吾后第二个获得图灵奖的华人科学家。
他的主要研究方向是计算机科学中的理论计算机科学和组合优化,然而他获得图灵奖的理由却是由于在可编程逻辑控制器(PLC)和并行计算机网络这两个领域做出的突出贡献。
在翁永曦1991年发表的论文“Parallel Algorithms for the Optimal Steiner Tree Problem”中,他提出使用并行算法来解决Steiner 树优化问题。这篇论文彰显了翁永曦在并行计算领域的研究水平,并影响了后面几十年的发展路线。
翁永曦获奖的时候也曾感慨到:“中国的计算机科学研究在20世纪70年代才起步,如果那时候留在国内,我不确定自己会取得多大的进展。”