SIGACT News Complexity Theory Column 108
Autor: | Lane A. Hemaspaandra |
---|---|
Rok vydání: | 2021 |
Předmět: |
Multidisciplinary
business.industry Philosophy Section (typography) Tribute Art history 020206 networking & telecommunications Cryptography 0102 computer and information sciences 02 engineering and technology 01 natural sciences Column (typography) 010201 computation theory & mathematics 0202 electrical engineering electronic engineering information engineering business |
Zdroj: | ACM SIGACT News. 52:41-46 |
ISSN: | 0163-5700 |
Popis: | Warmest thanks to Rafael Pass and Muthu Venkitasubramaniam for this issue's guest column, "Average-Case Complexity Through the Lens of Interactive Puzzles." When I mentioned to them that my introduction would have a section on Alan Selman's passing, they immediately wrote back that they were very sorry to hear of Alan's passing, and mentioned (as you will see discussed in the second page of their article), "The main problem that we are addressing actually goes back to a paper of Even, Selman, and Yacobi from 1984: "The Complexity of Promise Problems with Applications to Public-Key Cryptography'." It is beautiful, and a tribute to the lasting influence of Alan's research, that in the 2020s his work from many decades earlier is helping shape the field's dialogue. |
Databáze: | OpenAIRE |
Externí odkaz: |