Guest Column: Average-case Complexity Through the Lens of Interactive Puzzles

Rafael Pass, Muthuramakrishnan Venkitasubramaniam. Guest Column: Average-case Complexity Through the Lens of Interactive Puzzles. SIGACT News, 52(1):47-69, 2021. [doi]

Abstract

Abstract is missing.