What Juris Hartmanis taught me about Reductions

Neil Immerman

I was a student of Juris Hartmanis at Cornell in the late 1970's. He believed that there was great potential in studying restricted reductions. I describe here some of his influenc…