3 ms·
Of course you will, because those are about how they are implemented on computers with limited precision. Your point is exactly mine - correctness is usually d
by DannyBee 4y ago
Of course you will, because those are about how they are implemented on computers with limited precision.
Your point is exactly mine - correctness is usually defined on exact numbers, which does not have error bounds.
Usefulness is defined by particular implementation choices and precision choices when implemented on a particular computer.
The entire argument here is (crazily) that you can't prove correctness without error bounds, correctness is always context specifi.
Of course you can, and of course it's not.
Just like the wikipedia algorithm shows.
That may or may not make it useful for a particular application.