Cons-free Programs and Complexity Classes between LOGSPACE and PTIME

08/07/2020

∙

by   Neil D. Jones, et al.

∙

0

∙

share

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