L 19: Yap10
: This established that the language corresponding to the digits of
: Subsequent research building on Yap10 has shown that the first can be produced in TC0cap T cap C to the 0 power (a subclass of ) for any base Connection to Algebraic Numbers : While Yap10 L 19
lies within and, more specifically, within the Logspace Hierarchy . Key Technical Insights : This established that the language corresponding to
: Evaluating the exact complexity of specific bits of transcendental and algebraic numbers. Recent Scholarly Reception Recent papers (as late as
is transcendental, Yap's techniques are often reviewed alongside the complexity of , as both involve root-finding algorithms and high-precision arithmetic. Recent Scholarly Reception
Recent papers (as late as 2022–2023) continue to cite Yap10 when discussing:
For further reading, the original manuscript is often archived as at NYU's Department of Computer Science.