> In general, it is not valid to assume that you can do constant-time arithmetic on all numbers because then you could solve many many problems much faster than

> In general, it is not valid to assume that you can do constant-time arithmetic on all numbers because then you could solve many many problems much faster than possible on a word-RAM machine by encoding your problem as a real number, and multiplying/adding. i miss theory of computation. the reasoning was so simple and the proofs were so fun.