论文标题
logspace和ptime之间的无障碍程序和复杂性类别
Cons-free Programs and Complexity Classes between LOGSPACE and PTIME
论文作者
论文摘要
编程语言概念用于给出有关长期开放问题的一些新观点:logspace = ptime吗?
Programming language concepts are used to give some new perspectives on a long-standing open problem: is logspace = ptime ?