Look at it from the other end - if there are on average a 1000 difference between two neurons, and a difference can be encapsulated by a single bit you'd have 2^1000 variants - you'd expect to have to look at 2^500 neurons to find a duplicate. And a difference is probably more than one bit.
