•Hartmanis and Stearns, “On the computational complexity of algorithms”
•Blum, “A machine-independent theory of the complexity of recursivefunctions”
•Cook, “The complexity of theorem proving procedures”
•Karp, “Reducibility among combinatorial problems”
•Garey and Johnson, “Computers and Intractability: A Guide to theTheory of NP-Completeness”
•Yao, “Theory and Applications of Trapdoor Functions”
•Shafi Goldwasser, Silvio Micali, Charles Rackoff , “The KnowledgeComplexity of Interactive Proof Systems”
•Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, andMario Szegedy, “Proof Verification and the Hardness of ApproximationProblems”