from the I'm-a-good-guesser-in-binary-too dept.
gregg writes "A researcher has calculated the 2,000,000,000,000,000th digit of pi — and a few digits either side of it. Nicholas Sze, of technology firm Yahoo, determined that the digit — when expressed in binary — is 0."
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals