What Juris Hartmanis taught me about Reductions
CoRR(2024)
摘要
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 influences on me and, in particular, how his insights
concerning reductions helped me to prove that nondeterministic space is closed
under complementation.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要