格哈德·沃金格(Gerhard Woeginger)对116个解决P对NP问题的失败尝试进行了收集,这项工作一直持续到2016年,反映了他对计算复杂性的分析重点。这位奥地利数学家和计算机科学家在欧洲各学术机构度过了他的职业生涯,通过跨越三十多年的广泛研究,弥合了理论算法与运筹学之间的鸿沟。
学术背景与早期研究
沃金格于1964年出生在格拉茨,在格拉茨技术大学接受了基础教育。他于1987年在该校获得学位,并于1991年在弗朗茨·伦德尔(Franz Rendl)的指导下完成了博士学位。他在该机构任职长达十年,期间于1995年获得了教授资格。这一早期阶段为他在应用数学领域奠定了基础。
职业轨迹与行政领导
沃金格曾在多所欧洲大学担任教职。2001年离开格拉茨技术大学后,他在特温特大学任职至2004年。随后,他转至埃因霍温理工大学,一直工作到2016年。他职业生涯的最后一站是亚琛工业大学(RWTH Aachen University),在那里他担任计算机科学系算法与复杂性小组的主席。他对该领域的贡献包括担任欧洲算法研讨会、自动机、语言与编程国际研讨会以及欧洲运筹学会议的项目主席。
科学认可
科学界通过重要的奖项和会员资格认可了他的贡献。1996年,他获得了“Start-Preis”,表彰他是奥地利35岁以下杰出的科学家。到2011年,他的研究成果为他赢得了洪堡奖。2014年,他当选为欧洲科学院(Academia Europaea)院士,进一步巩固了他的专业地位。在他的整个职业生涯中,他主要在德语学术界工作,专注于对计算结构的严谨审查。
快速事实
- 出生:1964年5月31日,奥地利格拉茨 - 去世:2022年4月1日 - 教育:格拉茨技术大学 - Start-Preis获得者:1996年 - 洪堡奖获得者:2011年 - 欧洲科学院当选院士:2014年 - 语言:德语 - 最终学术职位:亚琛工业大学
读者常见问题
### 格哈德·沃金格专门研究数学的哪个领域?
他从事应用数学和计算机科学研究,特别专注于算法和复杂性。
### 他网站上维护的列表的目的是什么?
直到2016年9月,他追踪了116个解决P对NP问题的尝试,记录了自1986年以来的相关努力。


