Author

Topic: Possibility of collision (Read 1766 times)

administrator
Activity: 5166
Merit: 12850
November 14, 2010, 03:52:33 AM
#6
If every person on Earth makes ten addresses per second for 20 years (2x1018 total addresses), then the probability that two of these addresses collide is about 1.57x10-12.

I'm using the formula here:
http://en.wikipedia.org/wiki/UUID#Random_UUID_probability_of_duplicates
sr. member
Activity: 288
Merit: 263
Firstbits.com/1davux
November 14, 2010, 02:40:38 AM
#5
If the 'atoms in the universe' rule is true,

It's not. There are approximately 10^80 atoms in the universe. On the other hand, as said there, there are 2^160, or 1.46x10^48 possible addresses. So the number of atoms in the universe is nearly the number of bitcoin addresses multiplied by... the number of bitcoin addresses! Not quite the same, really.

I'm not saying a collision is more probable than the rest of your examples, though. It's just that people are starting to repeat this atom thing just because they read someone else repeating it in another thread.
hero member
Activity: 482
Merit: 501
November 13, 2010, 10:53:19 PM
#4
oh and of the others, the only one that's easy to calculate without making a bunch of assumptions about the probabilities of the underlying events in the powerball lottery. if winning one is 1/80M, then winning 5, each of which has the same probability, is (1/80M)^5 == 3.0517578125e-40, which is roughly 10^27 times more likely than the 'random shuffling creating the exact same order of cards as before' bit.

hero member
Activity: 482
Merit: 501
November 13, 2010, 10:49:22 PM
#3
A is 1 in 52! which makes it less likely than 5 power balls. I don't even know how to measure the others at all.

A is not 1 in 52. assuming that a "shuffling" produces a random ordering of the cards, you randomly produce 1 out of the 52! possible orderings of the 52 cards. that's 52 factorial, not "52 excited exclamation". Smiley which comes out to roughly 8.0658175170945e+67 - that's 8 with 67 zeros following it.

now, let's get back to our regularly scheduled programming. Smiley

EDIT: sorry, i completely missed the ! after /your/ 52 and thought you said "1 in 52". my bad. i must be getitng blind in my old age.
legendary
Activity: 1246
Merit: 1014
Strength in numbers
November 13, 2010, 02:51:49 PM
#2
A is 1 in 52! which makes it less likely than 5 power balls. I don't even know how to measure the others at all.
legendary
Activity: 1136
Merit: 1001
November 13, 2010, 02:00:54 PM
#1
The bitcoin vs the state thread got me thinking about how small of a chance we are talking about.

Please rank the following in the order of likeliness:

A: You thoroughly shuffle a deck of cards into its original order.

B: A normal 6 year old girl who never bowled before bowls a perfect game 10 times in a row.

C: A MLB baseball pitcher strikes out every batter he faces in a season.

D: Tiger Woods gets a hole in one for every par 3 he faces in a year.

E: A person wins 5 Powerball lotteries in a row (Say 80,000,000:1 against each)

F: A bitcoin address collision is discovered in the next 20 years using most modern technology.

If the 'atoms in the universe' rule is true, my guess:
A, D, B, C, E, F.
Jump to: