Hacker News new | past | comments | ask | show | jobs | submit login

'Exact real arithmetic' is probably the best starting point for what you're describing here. It does have plenty of application areas besides computational geometry. The issue with simple interval arithmetic is that intervals will widen when chaining multiple computations. To cope with this and obtain rigorous answers, one needs to set a required bound on the final result and do arbitrary-precision computations as entailed by that final bound.



I believe Android's built-in calculator app takes this approach: https://dl.acm.org/doi/pdf/10.1145/2911981

It also uses rational numbers and arbitrarily large integer arithmetic.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: