In Pursuit of Real Answers

Abstract

Digital computers permeate our physical world.  This phenomenon creates a pressing need for tools that help us understand a priori how digital computers can affect their physical environment.  In principle, simulation can be a powerful tool for animating models of the world.  Today, however, there is not a single simulation environment that comes with a guarantee that the results of the simulation are determined purely by a real-valued model and not by artifacts of the digitized implementation.  As such, simulation with guaranteed fidelity does not yet exist.Towards addressing this problem, we offer an expository account of what is known about exact real arithmetic.  We argue that this technology, which has roots that are over 200 years old, bears significant promise as offering exactly the right technology to build simulation environments with guaranteed fidelity.  And while it has only been sparsely studied in this large span of time, there are reasons to believe that the time is right to accelerate research in this direction.