Yuri Gurevich. The challenger-Solver Game: variations on the Theme of P=NP. In Grzegorz Rozenberg, Arto Salomaa, editors, Current Trends in Theoretical Computer Science - Essays and Tutorials. Volume 40 of World Scientific Series in Computer Science, pages 245-253, World Scientific, 1993. [doi]
Abstract is missing.