计算机数学简介.PDFVIP

计算机数学简介 高小山 中国科学院数学与系统科学研究院 摘要。计算机数学是研究算法的数学，是数学与计算机科学交叉融合产生的新兴 学科。计算机数学主要研究内容包括：为算法研究提供数学工具的离散数学，研 究算法共性的计算理论，从算法角度研究数学各个分支的机械化数学。本文简要 回顾了计算机数学的历史，介绍了其主要内容并展望了未来的主要研究问题。 关键字。计算机数学，算法，离散数学，计算理论，机械化数学 1、什么是计算机数学 计算机数学，顾名思义，是研究应用计算机解决各类问题需要的数学。计算 机数学关注“什么是可以计算的”，对于可计算的问题，则关注设计求解该问题 的最好算法。所以，我们可以简单地说计算机数学是研究算法的数学。 计算机科学大师 D. Knuth 将计算机科学定义为研究算法的学问。其实，计 算机数学是数学与计算机科学的交叉领域：计算机数学是计算机科学的理论基 础，也是研究计算与算法的数学分支。 计算机数学大致可以分为以下三部分。 首先，为算法研究提供数学工具的是离散数学。与传统的连续数学或分析数 学不同，离散数学研究离散对象的数学结构，主要包括：集合论、图论、组合数 学、抽象代数等。需要说明的是，离散数学研究的侧重点与传统数学有所不同。 纯粹数学更关心数学对象的结构与分类，而离散数学则侧重研究相关的算法问 题。例如，对于数论中的素数，数学家更关心的