Lecture: Avi Wigderson | September 20
Imitation Games
One of Alan Turing's most influential papers is his 1950 Computing machinery and intelligence, in which he introduces the famous "Turing test" for probing the nature of intelligence by evaluating the abilities of machines to behave as humans. In this test, which he calls the "Imitation Game," a (human) referee has to distinguish between two (remote and separate) entities, a human and a computer, only by observing answers to a sequence of arbitrary questions to each entity. This lecture will exposit, through examples from a surprisingly diverse array of settings, the remarkable power of this basic idea to understand many other concepts. I will discuss variations of the Imitation Game in which we change the nature of the referee, and of the objects to be distinguished, to yield different analogs of the Turing test. These new Imitation Games lead to novel, precise, and operative definitions of classical notions, including secret, knowledge, privacy, randomness, proof, fairness, and others. These definitions have in turn led to numerous results, applications, and understanding. Some, among many consequences of this fundamental paradigm, are the foundations of cryptography, the surprising discoveries on the power and limits of randomness, the recent influential notion of differential privacy, and breakthrough results on patterns in the prime numbers and navigation in networks. Central to each of these settings are computational and information theoretic limitations placed on the referee in the relevant Imitation Game. This lecture will survey some of these developments and speculate on future uses of this paradigm in science and society, in a way which is hopefully accessible without any specific background knowledge.
The 9th Heidelberg Laureate Forum took place from September 18–23, 2022. #HLF22
The Heidelberg Laureate Forum (HLF) is an annual networking conference where 200 carefully selected young researchers in mathematics and computer science spend a week interacting with the laureates of the most prestigious awards in their disciplines: the Abel Prize, ACM A.M. Turing Award, ACM Prize in Computing, Fields Medal, IMU Abacus Medal and Nevanlinna Prize.
The opinions expressed in the videos do not necessarily reflect the views of the Heidelberg Laureate Forum Foundation or any other person or associated institution involved in the making and distribution of these videos.
More information on the Heidelberg Laureate Forum: https://www.heidelberg-laureate-forum.org/
Follow us on social media!
Blog: https://scilogs.spektrum.de/hlf/
Twitter: https://twitter.com/HLForum
Instagram: https://www.instagram.com/hlforum/
Facebook: https://www.facebook.com/HeidelbergLaureateForum
Видео Lecture: Avi Wigderson | September 20 канала Heidelberg Laureate Forum
One of Alan Turing's most influential papers is his 1950 Computing machinery and intelligence, in which he introduces the famous "Turing test" for probing the nature of intelligence by evaluating the abilities of machines to behave as humans. In this test, which he calls the "Imitation Game," a (human) referee has to distinguish between two (remote and separate) entities, a human and a computer, only by observing answers to a sequence of arbitrary questions to each entity. This lecture will exposit, through examples from a surprisingly diverse array of settings, the remarkable power of this basic idea to understand many other concepts. I will discuss variations of the Imitation Game in which we change the nature of the referee, and of the objects to be distinguished, to yield different analogs of the Turing test. These new Imitation Games lead to novel, precise, and operative definitions of classical notions, including secret, knowledge, privacy, randomness, proof, fairness, and others. These definitions have in turn led to numerous results, applications, and understanding. Some, among many consequences of this fundamental paradigm, are the foundations of cryptography, the surprising discoveries on the power and limits of randomness, the recent influential notion of differential privacy, and breakthrough results on patterns in the prime numbers and navigation in networks. Central to each of these settings are computational and information theoretic limitations placed on the referee in the relevant Imitation Game. This lecture will survey some of these developments and speculate on future uses of this paradigm in science and society, in a way which is hopefully accessible without any specific background knowledge.
The 9th Heidelberg Laureate Forum took place from September 18–23, 2022. #HLF22
The Heidelberg Laureate Forum (HLF) is an annual networking conference where 200 carefully selected young researchers in mathematics and computer science spend a week interacting with the laureates of the most prestigious awards in their disciplines: the Abel Prize, ACM A.M. Turing Award, ACM Prize in Computing, Fields Medal, IMU Abacus Medal and Nevanlinna Prize.
The opinions expressed in the videos do not necessarily reflect the views of the Heidelberg Laureate Forum Foundation or any other person or associated institution involved in the making and distribution of these videos.
More information on the Heidelberg Laureate Forum: https://www.heidelberg-laureate-forum.org/
Follow us on social media!
Blog: https://scilogs.spektrum.de/hlf/
Twitter: https://twitter.com/HLForum
Instagram: https://www.instagram.com/hlforum/
Facebook: https://www.facebook.com/HeidelbergLaureateForum
Видео Lecture: Avi Wigderson | September 20 канала Heidelberg Laureate Forum
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![6th HLF – Laureate interview: Silvio Micali](https://i.ytimg.com/vi/EyB-t-dCzKE/default.jpg)
![3rd HLF Hot Topic "Brave New Data World"](https://i.ytimg.com/vi/bAvZRAhh1uE/default.jpg)
![5th HLF – Lecture: Stephen Smale](https://i.ytimg.com/vi/61vAOb0HXHY/default.jpg)
![Virtual HLF 2020 – Wednesday's Snapshots](https://i.ytimg.com/vi/_6a3OlEYSQY/default.jpg)
![VLOG@HLF21 Sunday](https://i.ytimg.com/vi/1l0pkMkIVmQ/default.jpg)
![2nd HLF Hot Topic “Mathematics and Computer Science in Developing Nations” – Presentation: Kaykobad](https://i.ytimg.com/vi/ThTlpFhlPZ0/default.jpg)
![HLFF Shortcuts: Sanjeev Arora](https://i.ytimg.com/vi/axGL-F_ZRjQ/default.jpg)
![Panel Discussion: Post-Quantum Cryptography | September 23](https://i.ytimg.com/vi/y-xNxhBmnc8/default.jpg)
![5th HLF – Laureate interview: Frederick Brooks](https://i.ytimg.com/vi/_aYSarpzkMc/default.jpg)
![Virtual HLF 2020 – Talk: Shwetak Patel](https://i.ytimg.com/vi/aEuRDA-PRXE/default.jpg)
![Laureate Dialogue: Leslie Lamport, Whitfield Diffie | September 21](https://i.ytimg.com/vi/KVs3YFKqclU/default.jpg)
![HLF Laureate Portraits: Martin Hellman](https://i.ytimg.com/vi/Vpidf7WodbI/default.jpg)
![HLFF Shortcuts: Karen Keskulla Uhlenbeck](https://i.ytimg.com/vi/pYoB3NOP_RY/default.jpg)
![HLFF Shortcuts: Charles William Bachman](https://i.ytimg.com/vi/idrpwewXLac/default.jpg)
![Virtual HLF 2020 – ACM, DNVA, IMU Presentations](https://i.ytimg.com/vi/vPyZnNDo0u8/default.jpg)
![Virtual HLF 2020 – Talk: David Silver](https://i.ytimg.com/vi/u5hBHkbihxA/default.jpg)
![VLOG@HLF21 Wednesday](https://i.ytimg.com/vi/FlTrsdrIegw/default.jpg)
![5th HLF – Young researcher interview: Larwan Berke](https://i.ytimg.com/vi/lX1INhYN8tY/default.jpg)
![Virtual HLF 2020 – Interview with Karen Uhlenbeck](https://i.ytimg.com/vi/ISaHUhhmwkI/default.jpg)
![8th HLF Highlights](https://i.ytimg.com/vi/sXAIVRnn3TU/default.jpg)
![5th HLF – Laureate interview: Richard Edwin Stearns](https://i.ytimg.com/vi/8gAiisVxuGw/default.jpg)