John Hopcroft Cornell University
时间： 2023-11-02 14:00-2023-11-02 17:00
地点：Lecture Hall, FIT Building
This talk will give an overview of theoretical computer science and some of the exciting research directions. Subtopics will include an introduction to large data, pseudo randomness, high dimensional space, AI, Image Net, zero knowledge proofs, communities in a network, accuracy of estimates, generalization, VC dimension, quantum computing, and Chat GPT. The level of the talk will be suitable for scientists other than computer scientists.
Theoretical computer scientist, academician of the American National Academy of Sciences and National Academy of Engineering, fellow of ACM, and foreign academician of the Chinese Academy of Sciences. His research focuses on the theoretical aspects of computing, especially analysis of algorithms, automata theory, and graph algorithms.