Juris Hartmanis教会我的关于归约的知识
计算复杂性
2024-01-23 v1
摘要
20世纪70年代末，我是康奈尔大学 Juris Hartmanis 的学生。他相信研究受限归约具有巨大潜力。我在此描述了他对我的一些影响，特别是他关于归约的洞见如何帮助我证明非确定性空间在补运算下是封闭的。
引用
@article{arxiv.2401.11282,
title = {What Juris Hartmanis taught me about Reductions},
author = {Neil Immerman},
journal= {arXiv preprint arXiv:2401.11282},
year = {2024}
}