Re:Physical Limits to Computation (2000) [pdf]
by amelius on Monday June 01, 2015 @05:14PM
(#9642204)
Is that true? Cracking a key is a highly parallellizable operation, where little communication is needed between processors. Would your statement still hold here?
[ Parent
| on HN ]
Re:Physical Limits to Computation (2000) [pdf]
by lisper on Monday June 01, 2015 @05:29PM
(#9642296)
Yes. Just look at the details of the calculation. It makes very (very!) liberal assumptions, and produces a very loose upper bound, i.e. 2^500 is almost certainly a gross overestimate of what is actually achievable even given arbitrarily advanced technology. The point here is that even a very loose upper bound is still quite small.