News for hackers. Stuff that matters.

A comment on File system that stores location of file in Pi. Parent comment

Re:File system that stores location of file in Pi by baddox on Friday July 11, 2014 @03:25AM (#8019170)
I bet I could take a few moments and come up with a proof that such a method would require P=NP.
[ Parent | on HN ]
Re:File system that stores location of file in Pi by dtech on Friday July 11, 2014 @04:06AM (#8019236)
I can't find an authoritative source on this, but the algorithm used by SuperPi: https://en.wikipedia.org/wiki/Gauss%E2%80%93Legendre_algorit... seem polynomial in the number of digits you want to calculate at first glance.
[ Parent | on HN ]
Re:File system that stores location of file in Pi by baddox on Friday July 11, 2014 @04:43AM (#8019300)
Even if that's the case, wouldn't the number of digits of pi that must be computed to find a n occurrence of a random bit string of length n not be polynomial in n?
[ Parent | on HN ]