Speaker: John Hopcroft Cornell University
Time: 2023-11-02 14:00-2023-11-02 17:00
Venue: FIT楼多功能厅

Abstract:

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.

Short Bio:

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.