4 ms·
It's a quite bad analogy because the googolth digit of pi is completely constructive. (You don't need to calculate it, but it is constructive) P = NP proof cou
by raincole 3y ago
It's a quite bad analogy because the googolth digit of pi is completely constructive. (You don't need to calculate it, but it is constructive)
P = NP proof could be not constructive.
- archgoon 3y ago[dead]
- paulddraper 3y agoProving the Nth digit of pi exists is not (necessarily) constructive. Though to make it an actual proof and not a truism you might say "when writing pi in the shortest decimal representation, there is a millionth digit". Proving pi is irrational would suffice, without actually calculating the first million digits.
- xhkkffbf 3y agoNote: finding arbitrary digits of pi doesn't require finding the preceding digits. It's kind of freaky. https://en.wikipedia.org/wiki/Bailey%E2%80%93Borwein%E2%80%93Plouffe_formula https://en.wikipedia.org/wiki/Bailey%E2%80%93Borwein%E2%80%9...