Turing machines that take advice. L’Enseignement Mathématique (1982)

by R M Karp, R J Lipton