most citedCons-free Programs and Complexity Classes between LOGSPACE and PTIME

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CC2020★ 1 cited

Cons-free Programs and Complexity Classes between LOGSPACE and PTIME

Neil D. Jones, Siddharth Bhaskar, Cynthia Kop +1

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