Cons-free Programs and Complexity Classes between LOGSPACE and PTIME
Programming language concepts are used to give some new perspectives on a long-standing open problem: is logspace = ptime ?
READ FULL TEXTProgramming language concepts are used to give some new perspectives on a long-standing open problem: is logspace = ptime ?
READ FULL TEXT