Specifying the Power and Limitations of Randomness.

التفاصيل البيبلوغرافية
العنوان: Specifying the Power and Limitations of Randomness.
المؤلفون: Hoffmann, Leah
المصدر: Communications of the ACM; Jun2024, Vol. 67 Issue 6, p104-104, 1p
مصطلحات موضوعية: COMPUTER scientists, MATHEMATICIANS, COMPUTATIONAL complexity
People: WIGDERSON, Avi
مستخلص: An interview with Israeli computer scientist, mathematician and 2023 Association of Computing Machinery (ACM) A.M. Turing Award recipient Avi Wigderson is presented. He discusses his work on zero-knowledge proofs, randomness, and computational complexity as well as his recent work in non-commutative optimization.
قاعدة البيانات: Complementary Index
الوصف
تدمد:00010782
DOI:10.1145/3656155