Turing machines that take advice (1982)

by R M Karp, R Lipton
Venue:L’Enseignement Mathématique