Yap10 L 19 -

Recent papers (as late as 2022–2023) continue to cite Yap10 when discussing:

is in log space" (2010). The "L" in your query likely stands for Logarithmic Space ( Yap10 L 19

) , a complexity class representing problems that can be solved by a deterministic Turing machine using a memory space logarithmic to the size of the input. Recent papers (as late as 2022–2023) continue to

For further reading, the original manuscript is often archived as at NYU's Department of Computer Science. outputs the first

lies within and, more specifically, within the Logspace Hierarchy . Key Technical Insights

: Yap demonstrated that there is a logspace-computable function that, given an input 1n1 to the n-th power , outputs the first