Yap10 L 19 Apr 2026

: This established that the language corresponding to the digits of

) , 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.

For further reading, the original manuscript is often archived as at NYU's Department of Computer Science. 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 ( : This established that the language corresponding to

: Using Yap's logic to refine upper bounds in the Counting Hierarchy for fundamental problems in arithmetic circuits.

: Yap demonstrated that there is a logspace-computable function that, given an input 1n1 to the n-th power , outputs the first The "L" in your query likely stands for

: Evaluating the exact complexity of specific bits of transcendental and algebraic numbers.