On April 10th, Professor Wigderson from the IAS in Princeton received the 2023 Turing Award, and he also received the 2021 Abel Medal for his outstanding contributions to theoretical computer sciences and discrete mathematics, particularly on the understanding of the impact of randomness on computational complexity. This report will provide an overview of the innovative ideas of the laureate's work, and discuss the profound connection between mathematical objects and randomness using several basic problems in number theory as examples.
Speaker
Prof. Jiyou Li
School of Mathematical Sciences, SJTU
Time
2024.4.17 12:00-13:30