论文标题

logspace和ptime之间的无障碍程序和复杂性类别

Cons-free Programs and Complexity Classes between LOGSPACE and PTIME

论文作者

Jones, Neil D., Bhaskar, Siddharth, Kop, Cynthia, Simonsen, Jakob Grue

论文摘要

编程语言概念用于给出有关长期开放问题的一些新观点:logspace = ptime吗?

Programming language concepts are used to give some new perspectives on a long-standing open problem: is logspace = ptime ?

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源