This is dissapointing. I was really hoping for something more exciting about number of buckets vs number of elements or something like that. In any event, he

This is dissapointing. I was really hoping for something more exciting about number of buckets vs number of elements or something like that. In any event, he was correct when he said: "The problems that result from picking the wrong model of computation are well known and addressed by most textbooks. I have not discovered anything new." There are problems that you can "solve in polynomial time" by encoding the problem as some HUGE number (where the number of bits is exponential in the size of the problem) and doing arithmetic. This is where you really see the breakdown of the constant time arithmetic model.