966 karma · joined April 1, 2008
For example, if we have 1 billion people who suddenly all become immortal, and each couple has, on average 1.8 children, we asymptote towards a world with 10 billion immortals. Everyone could have offspring, though the actual number of young people would be continuously decreasing...
If $p0$ is the starting population, and $a$ is the number of children per person (number per couple divided by two), we have
p = p0 * sum_{i=0...inf} a^i = p0 / (1-a) (1-p)**70
? Is there some kind of improved numerical stability?I wonder if it would be possible to have some sort of a hybrid system, where automatic recognition is attempted, with a fall-back to manual input where this fails. (The manual input could be to select from several automatic "guesses") If the app stored all the data from all users, this could eventually lead to a really big database, and the automatic recognition might get better and better.
EDIT: Also, automatic vegetable/fruit recognition is actually in production in some supermarkets, for weighing/pricing. (I saw this in France.)
If you think we should be focused on justice instead of a cold cost-benefit analysis, may I suggest defining how valuable justice is, in dollars? (I'm joking, I think...)
http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_sear...
The article you point to doesn't seem to address the complexity of quicksort with random pivots. However, that is proven to be expected O(n log n) time for any data in Motwani's Randomized Algorithms book, and I don't think the correctness of that has ever been questioned.