4 ms·
Interesting observation. If brains routinely cracked RSA, that could be evidence that P=NP. Still it wouldn't help us find the P-time algorithm in question.
by xamuel 10y ago
Interesting observation. If brains routinely cracked RSA, that could be evidence that P=NP.
Still it wouldn't help us find the P-time algorithm in question. We could say "it seems to exist", but that would not imply "we'll discover it any day now".
- Noseshine 10y ago> If brains routinely cracked RSA For brains numbers have a completely different meaning and internal representation than for computers. Brains don't "think in numbers". Doing the kind of math we invented is a major effort for the brain, it's not what it developed for, and it is very poorly equipped to do explicit numerical calculations (emphasis on "explicit"). So looking at brains to "crack RSA" seems like waiting for a hammer to be useful in driving screws.