Cons-free Programs and Complexity Classes between LOGSPACE and PTIME

08/07/2020
by   Neil D. Jones, et al.
0

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

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset