2 ms·
Range / interval arithmetic solves(?) these problems with a 2x overhead (in space + time) vs. the exponential overhead the paper gets: https://en.wikipedia.org
by hedora 4y ago
Range / interval arithmetic solves(?) these problems with a 2x overhead (in space + time) vs. the exponential overhead the paper gets:
https://en.wikipedia.org/wiki/Interval_arithmetic https://en.wikipedia.org/wiki/Interval_arithmetic
- klodolph 4y agoI think you may be missing the context of what the paper is presenting, here. It looks like the paper is solving relations between floating-point numbers—for example, “3.4 + x = 3.4; solve for x” is of the examples from the paper. Note that there are solutions other than x = 0.