3 ms·
decimals cause huge problems for computers. How do you represent 0.6 as a floating point? In the long run, the correct solution is for everything to be binary
by dnautics 11y ago
decimals cause huge problems for computers. How do you represent 0.6 as a floating point? In the long run, the correct solution is for everything to be binary.
- btilly 11y agoThis one I'm entirely unconvinced of. It is easier for the computer to adapt to us, rather than vice versa. And over time things get easier and easier for the computer, while staying the same for us. Which is why over time we wind up interacting with computers in ways that are more and more adapted to us rather than them. We already have acceptably good algorithms to convert to/from different representations, and roundoff errors are generally acceptable. (If they weren't, we wouldn't default to using floating point for most things.) Where precision matters, we have reasonably efficient implementations of exact integer arithmetic and exact fraction arithmetic. The performance hit from using these is less than the hit from using a high level language like Python versus a low-level language like C. The main challenge is getting programmers to use the right representation for the purpose that they are using it for. Which is mostly challenging exactly because floating point works so well in practice that it is easy not to learn what its limitations are.
- dnautics 11y agoyou can't use exact fraction arithmetic to take a square root, which comes up, you know, just a little bit, in physics. Of course this is a problem for binary representations, too, but you might as well not start out with an input that is already imprecise.
- lmm 11y agoOn the contrary, you might as well accept imprecision and work with the level of precision you need throughout - or, if you don't know or need to adjust it, work with a symbolic representation.
- btilly 11y agoEvery representation has its limits. :-) In physics it is uncommon to have exact measurements for much of anything except integers. In physics, measurement error is usually a bigger issue than roundoff errors from floating point, so the non-existence of an exact floating point representation of the stated measurement is a non-issue. In the real world, most cases that I'm aware of where we need exact base 10 calculations have to do with dealing with money in a single currency. You would be amazed how often square roots don't come up in this context! Fractions show up as soon as you start doing currency conversions. (In fact the Euclidean algorithm for finding the GCD is believed to have been first developed by merchants for exactly this problem.) They are easy to add to a programming language, but you'd only use them in contexts (like finance) where square roots make no sense. If you want to go beyond fractions to add square roots and so on, you can do algebraic numbers. This is a fairly specialized mathematical need, but Mathematica has done it perfectly well for decades. For arbitrary real numbers, we're sort of stuck. We can come up with representations that can cover any real number that we can talk about. But we can't take 2 arbitrary representations of a real number and in finite time decide whether or not they are actually the same number. That said, Mathematica again solves this problem "well enough" for most practical purposes. See http://mathworld.wolfram.com/Ferguson-ForcadeAlgorithm.html http://mathworld.wolfram.com/Ferguson-ForcadeAlgorithm.html for more.
- dnautics 11y agodepends. If you're running a simulation in physics, e.g. n-body problem, you can choose your parameters to be exact to start off with, and rescale your units to be exact. Moreover, even if you start with measurement error, the error moves in generally a predictable fashion, so it tends to be O(1). A floating point roundoff error is a martingale, with O(sqrt(N)) - unless you "always round up" or "always round down" which is O(N). In the initial domain, the measurement error dominates, but over time fp roundoff gets bigger.
- btilly 11y agoIt still depends. Many simulations in physics are of chaotic systems where the initial measurement error grows exponentially over time and quickly exceeds fp roundoff. Other simulations (for example this comes up in fluid mechanics) can have discretization errors feed back on themselves in an unstable way resulting in artifacts that quickly overwhelm the simulation. This is a complex topic, with ongoing research across multiple fields of study. That said, floating point is a "good enough" default for a surprisingly wide variety of situations.
- Terr_ 11y agoWhy? No matter what radix you pick, there's always going to be some rational-value you cannot accurately encode. Moving to binary just gives you a different distribution of "un-encodeable values". (I'd say a larger/worse set, but I'm not yet sure how to prove it.) In the long run, trinary gives you the best radix-economy, being closest to e: https://en.wikipedia.org/wiki/Radix_economy https://en.wikipedia.org/wiki/Radix_economy
- Terr_ 11y agoMaking a self-reply here, I think I know how to show binary is "worse" when it comes to un-representable rational numbers. I'm not a math major, so this is probably some incredibly obvious textbook stuff to somebody else, but... In base-N, you can accurately write any fraction of (1/y) provided that y can be expressed using the same prime-factors found in N. For example, 10 has the prime factors of 2 and 5, leading to the requirement that y=(2^a × 5^b) . This means base-10 can accurately represent (1/80), because 80 = (2^4 × 5^1). In base-2, you're limited to stuff in the form (2^a). Finally, the, uh, infinity-of-integers that matches (2^a) is always going to be "smaller" than the infinity which can be matched by (2^a × 5^b), since the latter "contains" the former when b=0.
- dnautics 11y agono. You can accurately represent anything which is k*2^n, where (k,n) are integers. Simple example: 3 is not 2^n but obviously expressing 3 as a floating point is not a problem. Similarly 1.5, etc. In this fashion, primes p seem "better" as they increase, because for a given size limits on k and n, you get more 'numbers' per unit space on the real line. Composite numbers are 'even better', but there are a lot of pains in the ass with composite numbers, stemming from Z/nZ not being a field if n not prime. Ultimately, though, your internal representation is binary, using anything not two produces other inefficiency. That's why IEEE 754 BCD is not base-10 but base-1000 (since 2^10 = 1024 which is the closest a power of two gets to a power of 10, for bit-wise representation efficiency). We don't have bi-quinary computers.
- deleted 11y ago
- vidarh 11y agoOr bcd or fixed point. But it all depends what you want to represent. For financial data bcd or fixed point encoded in integers is generally preferred over floating point because it's easy to make it behave the way people expect it to.
- Avshalom 11y agoWe've had BCD since pretty much the beginning. IEEE floating point is defined for decimals in several precisions https://en.wikipedia.org/wiki/Decimal64_floating-point_format https://en.wikipedia.org/wiki/Decimal64_floating-point_forma... It's just that top to bottom very few people are willing to trade the loss of speed for the increase in accuracy (not that decimal is great either, you still run into plenty of repeating fractions)
- threatofrain 11y agoPerhaps I'm wrong, but I believe that nothing can stop the problem that some quantities cannot be finitely represented, but I don't see why rationals are a problem because computers can finitely represent them with no information loss if they treat these numbers symbolically. We only have 0.1 + 0.2 != 0.3 issues due to using an imprecise but fast number representation system.
- such_a_casual 11y agoDecimals do not cause any problems for computers. Computers are just a bunch of switches of states. The meaning of these states is completely up to us. For example, 4 switches creates 2^4 states (16 states). That means we could have those states represent the numbers 1-16. As far as I'm aware, the only reason we use base 2 numbers in computing (floats) is because there are mathematical shortcuts you can take when doing so. There is nothing forcing a computer to interpret those 16 states as x * 2^y instead of x * 10^y. That is a software choice.