7 ms·
That's what I was thinking too; If I do 1 / 3, then of course it will have to truncate, and integration errors would still be inevitable.
by tombert 9y ago
That's what I was thinking too; If I do 1 / 3, then of course it will have to truncate, and integration errors would still be inevitable.
- TallGuyShort 9y agoThere is inaccuracy, but the point is that it tracks how much inaccuracy there might be. I picture this as being similar to how computers can't trust time for all sorts of reasons, so Google's Spanner uses time ranges and estimates of potential inaccuracy to make it possible to work with that. It will truncate, so you won't really have 1/3, but you'll know it's approximately 0.333, definitely more than 6/20 but definitely less than 7/20, for instance, and if you ever exceed certain bounds of certainty the calculation and all resulting calculations are flagged as not being that trustable. As is my understanding from the article, anyway.
- koonsolo 9y agoYes, this is my exact understanding of the article too. So in that case, "[it] allows representation of real numbers accurate to the last digit" doesn't really hold true.
- BFatts 9y agoI think you're reading it wrong. I think the intended meaning was that it's accurate for real numbers up to, but not including, the final digit" That's how I read it.
- emiliobumachar 9y agoMany real numbers have an infinite number of digits
- LASR 9y agoI think you're missing the point. Using the example above. 1/3 has no final digit. 0.333333 repeating infinitely. So how do you then store this number to the final digit or final -1 digit using this mechanism?
- geezerjay 9y ago> but you'll know it's approximately 0.333, definitely more than 6/20 but definitely less than 7/20, for instance What strikes me as odd is that in my intro course to numerical methods taught how to calculate floating point error bounds when introducing the concept of floating point numbers, including how errors propagated with each flop.
- TallGuyShort 9y agoYeah I doubt this is anything novel in the purely mathematical realm. It sounds like what's patented is a practical design for doing this on a chip. Not sure if you were taught a different method, but I envision this being similar to counting "significant digits" in scientific notation, and it sounds like that's very similar to the approach he took. I wonder if that explains there statements about tracking to the last "digit". They obviously can't do that for irrational number, so maybe they mean the last "significant" digit as far as the underlying floating point implementation is concerned.
- umanwizard 9y agoActually it's possible to represent 1/3 perfectly accurately, but what about all the numbers that it's theoretically impossible to compute? (Almost all real numbers have this property)
- mcny 9y ago> Almost all real numbers have this property > Almost all I love this comment because it brings back memories of school. In a layman's terms, I think almost all in this case means all but a finite amount can we say almost all real numbers are irrational? 1 1/1 2/1 3/1 4/1 5/1 ... 2 1/2 2/2 3/2 4/2 5/2 ... 3 ... so clearly we can count all the rational numbers but how many irrational numbers are there? are there (many) more irrational numbers than there are rational numbers?
- saltcured 9y agoWell, if I remember correctly, a product of an irrational and a rational is still irrational, right? If so, here's a simple argument: If you have N rational numbers and I have K irrationals to start with, I can produce roughly N*K additional irrationals. Since we know at least two irrationals (pi and e) we can make at least twice as many irrationals as rationals.
- jjgreen 9y agoUnfortunately this argument fails -- there are twice as many whole numbers as there are odd numbers right? but they are in 1:1 correspondence 0 <-> 1 1 <-> 3 2 <-> 5 : so the odd and whole numbers have the same cardinality: there are the same number of each.
- Ma8ee 9y agoThe rational numbers are clearly countable. The irrational numbers are uncountable, which means that for every rational number there are infinitely many irrational numbers.
- 9y ago
- squeaky-clean 9y agoI've definitely owned a Casio calculator that worked on fractions rather than decimals and could even work in terms of roots and certain irrational numbers like e and pi. For example, sqrt(2) + sqrt(8) would print 3 sqrt(2) rather than 4.242640687119286~ I wish I knew how it worked, it's probably something simple like suggested in another comment.
- enedil 9y agoLook at any computer algebra system, for exaple sympy (https://sympy.org https://sympy.org) and see how they implement it (it's open source).