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

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

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

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

By continuing to use the site, you agree to the use of cookies. more information

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Close