4 ms·
Wait, this means that I can represent any chunk of N bits by the bit index inside pi where I can find it at? ...dunno what this could be useful at, but this ma
by nnq 11y ago
Wait, this means that I can represent any chunk of N bits by the bit index inside pi where I can find it at?
...dunno what this could be useful at, but this made my day :) thanks!
- pepve 11y agoSee also πfs: https://news.ycombinator.com/item?id=6698852 https://news.ycombinator.com/item?id=6698852
- dekhn 11y agoyes, but it costs O(n) to compute the nth digit of pi (bailey algorithm). I've talked to people who wanted to publish streams of truly random numbers, where you choose an index into the stream, and the data at the index forms a private key (the shared secret is the index) used to encrypt data.