现代计算机代数第3版

计算机代数在当代科学和工程的所有领域中几乎无处不在.本书是一本关于现代计算机代数的成熟的大学教材,初版于1999年,再版于2003年,现在评介的是其最新出版的第3版.十多年来它获得广泛好评,著名计算机领域专家D.Knuth对本书给了较高的评价,美国和西欧的《数学评论》期刊也分别刊登好评的文章.该书被公认为计算机代数的经典之作,将长期作为计算机代数算法的教科书和专业工具书.本书基本内容包括:作为计算机代数的核心算法基础,算法研究(如时间分析),算法实现报告,基本结果的证明,以及各种应用(除众所周知的,一些特殊领域如化学,编码和学,计算逻辑,历法和音阶的设计,等等).此外,还包含一些数学史料、故事及图表.

本书引论通过分子结构、RSA等三个实例阐述计算机代数的思想和方法.正文由24章组成,分为5大部分,每部分都以对该部分的数学主题的历史发展有重大影响的数学巨匠作为标题.第1部分欧几里得,含第2-7章:给出数的表示方法和四则运算等基本算法,并以欧几里得算法为中心展开讨论,最后给出对BCH码的译码的应用.第2部分牛顿,含第8-13章:包括快速乘法、牛顿迭代、快速多项式计算和插值算法,快速欧几里得算法,快速线性代数算法,以及Fourier变换和图象压缩等.第3部分高斯,含第14-17章:包括有限域上的多项式分解,Hensel提升和多项式分解的模算法,以及格网中的短向量的一些算法(如LLL基约化算法)和应用.第4部分费马,含第18-20章:素数测试,整数分解,以及对公钥学的应用.第5部分希尔伯特,含第21-24章:包括Grobner基的Buchberger算法,符号积分和符号求和,以及对于与多项式理想有关的一些问题的应用.各章后都附有数量较多的习题.正文后有8个附录,给出抽象代数、线性代数和概率论的一些基本概念,以及复杂性理论的概要,还有30余页的参考文献目录.


本书原来设计为计算机科学和数学专业大学生或研究生1或2个学期的课程.现版本改正了一些印刷错误,对快速欧几里得算法作了较多修改.

本书可作为我国大学理工科有关专业师生的教学参考书,也可供有关科研、工程人员作为工具书使用.

类似论文

粒子物理现代导第3版

Fayyazuddin等著自从Thompson于100多年前发现了作为第一个基本粒子的电子以来,粒子物理&。
更新日期:2024-8-2 浏览量:14604 点赞量:4190

晶体学引,第3版

本书是著者在德国WestfalischeWilhelms大学给化学家以及其他学科的科学家们做的演讲收录而成的德文书翻译过。
更新日期:2024-9-11 浏览量:115655 点赞量:24455

航空电子系统导第3版

R P G Collinson著对于航空电子领域的入门者而言,拥有一本有助于他们理解现有的和还在不断发展之中的航空电子系统௚。
更新日期:2024-9-8 浏览量:16733 点赞量:4667

移动通信原理第3版

本书起源于作者1993年在佐治亚理工学院讲学的物理无线电通信的研究生课程,在前两个版本的基础上增加了无线通信领域į。
更新日期:2024-7-9 浏览量:13949 点赞量:3970

***生活2006年第3期

我们的社会让“同志”、“小姐”等词汇变得暧昧不清,“按摩”也未能逃此噩运 不同的是,近几年,越来越多的男。
更新日期:2024-12-20 浏览量:154017 点赞量:32358

生物统计学相对风险的评估,第2版

本书是一本关于生物统计学方法的专著,发展了生物统计学中的基本概念,采用经典的统计工具和现代概率论的方法,推广。
更新日期:2024-9-1 浏览量:17681 点赞量:5401