ag视讯,ag视讯官网,ag视讯澳门官网

网站旧版 | English

学院资讯

当前位置: ag视讯 > 学院资讯 > 正文

我院新聘教授Jiong Guo 学术报告成功举行

ag视讯:2014-11-28 编辑: 来源:

 

20141127日,ag视讯澳门官网、App学院新聘教授Jiong Guo在App园校区办公楼学术报告厅做了题为“组合爆炸:根源和驯化”的学术讲座,ag视讯澳门官网副院长屠长河教授主持了讲座。

讲座中,郭炅教授首先先容了自己在国外留学18年的经历以及科研历程,着重先容了自己的研究领域,包括参数和核心化算法、生物计算机、计算社会选择学等。

郭炅教授以着色等问题为实例,将晦涩难懂的组合爆炸问题讲解得清楚、简洁。在有多种选择的情况下,问题求解的时间复杂度是指数级增长的,因此在解决NP难问题和NP完全问题时面临着巨大的挑战。目前国内有大量的科研机构和高校对P=NP?问题有着较多持续的研究,郭炅教授对此发表了自己的见解。在无法利用有限计算能力的计算机快速解决指数级时间复杂度的问题时,可以根据数据的规律将问题规模从n降为k,当k是远小于n的数时,问题就可以较快得以解决,这就是参数算法。郭教授还先容了生物计算机方面的应用,包括RNA二级结构比较、生物数据网络的分簇、PPI网络的比较等。在计算社会选择学方面,郭教授主要从事Dodgson Young Kemeny选举方式的复杂性分析,以及特殊选举形式如single-peaked的复杂性、多级选举、团体选举等。

之后,Jiong Guo教授与学生们进行交流,回答了同学们关于算法应用的选择、NP难方面及计算社会选择学等方面的问题,并给出了诸多建议。

郭炅博士从电子科技大学(中国成都)取得计算机科学学士,并于2002年在德国图宾根大学获得计算机科学硕士,2006年在德国耶拿大学获得计算机科学博士,2009年获得德国计算机科学教授资格(Habilitation)。同年开始担任德国Cluster of Excellence MMCI研究所科研组组长,德国萨尔州大学教授,德国印度马普计算机中心科研组组长。201410月起担任ag视讯教授。

 

文字:于东海

    友情链接

  • ag视讯官网
  • 青岛校区
  • 本科生院
  • 研究生院
  • 党委研究生工作部
  • 党委学生工作部、武装部

联系大家

地址: 山东省青岛市即墨区滨海公路72号

           ag视讯官网(青岛)第周苑C座

邮编:266237

电话:(86)-532-58630620

传真:(86)-532-58630620

微信公众号

山大微信公众号

XML 地图 | Sitemap 地图