Cons-free Programs and Complexity Classes between LOGSPACE and PTIME
arXiv:2008.02932 · doi:10.4204/EPTCS.320.5
Abstract
Programming language concepts are used to give some new perspectives on a long-standing open problem: is logspace = ptime ?
In Proceedings VPT/HCVS 2020, arXiv:2008.02483