4 ms·
That sounds very smart :D
by xandrius 1y ago
That sounds very smart :D
- amelius 1y agoBut aren't the programs given access to the problem data _after_ the program has been compiled?
- colechristensen 1y agoThere are plenty of opportunities to precompute _everything_ for a certain class of problems.
- fer 1y agoSure, but the input might be bounded/finite, or the operations needed similarly constrained (e.g. trigonometry operations). Then you can offload lots of the computation to the compilation, sometimes all of it.
- SkiFire13 1y agoYeah, but they didn't precompute the solution for that specific program data, they precomputed the solution for all possible ones, and then selected the correct one when the program data was provided.