Creating a science base to support new directions in computer science

Title: Creating a science base to support new directions in computer science
Speaker: John E. Hopcroft（Cornell University）
Time: 3:30pm,Monday,May 24th
Venue: Lecture Room, Level 4 Building #5, Institute of Software, CAS

Abstract:Computer science has changed in the last ten years. The merging of computing and communication, the availability of enormous amounts of information in digital form, the advent of social networks such as MySpace and Facebook, have lead to important new directions. Today we are studying communities in social networks and tracking the flow of ideas in scientific literature. These new directions require that we build a science base to support these activities. This talk will present initial work towards this end.

Biography:
1986年John E. Hopcroft因其在数据结构和算法设计与分析领域的基础性贡献获得计算机领域世界最高奖——图灵奖。（与Robert E. Tarjan共享）。他1974年的论文给出了图平面性判定的线性时间算法，并提出了著名的“深度优先搜索算法”思想，成为算法领域的经典方法。他还提出了一种“算法的最坏情况分析法”。他与Jeffrey D. Ullman和Alfred V. Aho合写了四本形式语言和算法方面的著作。John E. Hopcroft教授是美国国家科学院（NAS）、国家工程院（NAE）和艺术与科学院（AAAS）的三院院士。他还是美国科学促进协会、电气与电子工程协会（IEEE）以及电子计算机(ACM) 等协会的会员。1992年，他被George Walker Bush总统任命为美国国家科学委员会（NSB）委员，负责监管美国自然科学基金委（NSF），直至1998年5月。Hopcroft教授除图灵奖外，还于2005年获得IEEE（国际电气与电子工程师协会）哈里古德纪念奖，2008年获得ACM 的Karl V.
Karlstrom杰出教育奖。