Cons-free Programs and Complexity Classes between LOGSPACE and PTIME
published by EPTCS
in 2020
in Informatics Engineering
and research's language is
English
Download
Abstract in English
Programming language concepts are used to give some new perspectives on a long-standing open problem: is logspace = ptime ?
Download