Verification methods: Rigorous results using floating-point arithmetic 论文

2010Acta Numerica引用 270
Numerical Methods and AlgorithmsPolynomial and algebraic computationComputability, Logic, AI Algorithms

摘要

A classical mathematical proof is constructed using pencil and paper. However, there are many ways in which computers may be used in a mathematical proof. But ‘proof by computer’, or even the use of computers in the course of a proof, is not so readily accepted (the December 2008 issue of the Notices of the American Mathematical Society is devoted to formal proofs by computer). In the following we introduce verification methods and discuss how they can assist in achieving a mathematically rigorous result. In particular we emphasize how floating-point arithmetic is used.