4 ms·
O(2^64) is the same as O(1) Pretty pointless estimate. Just for reference to see how large 2^64 is, 2^64 microseconds = 584,555 years Even if you find 10,00
by imaginenore 12y ago
O(2^64) is the same as O(1)
Pretty pointless estimate.
Just for reference to see how large 2^64 is,
2^64 microseconds = 584,555 years
Even if you find 10,000 computers capable of 1 million checks per second (a huge "if"), it would still take 58 years.
- logicallee 12y agoMaybe it's the historian in me, but I found your numbers really, really funny! >Even if you find 10,000 computers capable of 1 million checks per second (a huge "if"), it would still take 58 years. I'm sorry if I'm missing the context but it sounds straight out of 1958! Like, when a PC takes a room, costs $2.9 million (2014 $23.1 million), and comes with a with a processing speed of around 100 Kflop/s [1] Like, "even if you find TEN THOUSAND" computers - like where would anyone find ten thousand computers in 2014 (Amazon and Microsoft's cloud farms only have like a million servers instnatly available on their clouds).... capable of a MILLION checks per second! That's a full Megahertz! It would still take you 58 years :) :-D Sorry!! It would have been a good argument in 1958 though :-D [1] http://en.wikipedia.org/wiki/IBM_7090 http://en.wikipedia.org/wiki/IBM_7090
- hurin 12y ago2^64 is expensive, but breakable.
- logicallee 12y agoI was specifically referring to the OP's awed overtones of 10,000 x 1 mhz, resulting in 58 years. Which I found really funny. The idea of 2^64 being inherently a large number... when a single graphics card costing a couple of hundred incidentally goes through 2^64 flop's all by itself every few weeks. There's nothing expensive about 2^64 as such. I mean it's expensive in the sense of, we're talking dozens of dollars here :)