Learn More
We say that a real number α is in Log space if its n-th bit (n ∈ Z) can be computed in O(log |n|) space. We show that π = 3.14159 · · · is in Log space. This implies that π is in the complexity class(More)