×

计算机代数和符号计算。数学方法。 (英语) Zbl 1040.68147号

马萨诸塞州纳蒂克:A K Peters(ISBN 1-56881-159-4/hbk)。十七、448页。(2003).
正如作者的序言所示:“这本书解决了更多的理论问题,涉及作为本学科基础的基本数学和算法概念……”(这本书与同一作者有一个配套文本[“计算机代数和符号计算:基本算法”。Natick,MA:a.K。彼得斯(2002;Zbl 1011.68180号)].)
章节列表如下:
(1) 背景概念(“基本算法”概述)
(2) 整数、有理数和域(算术运算算法、欧几里得算法、中国余数定理等)
(3). 自动模拟和复制(当然是本书最原始的章节,教科书文献中对该主题的唯一详细处理)
(4) 单变量多项式(同样是算术运算的算法、欧几里德算法、中国余数定理……)
(5) 多项式分解(多项式为分解的,分解的如果它是一个低阶多项式的组合,那么这个问题在许多教科书中都没有涉及)
(6) 多元多项式(一元多项式除法和gcd的推广,…)
(7) 结式(子结式算法,寻找显式代数数关系的应用,…)
(8) 带边关系的多项式简化(Grőbner基简介,简化问题的应用)
(9) 多项式因式分解(无平方因式分解、Berlekamp算法、Hensel提升等)
总的来说,这是一个相当初级的层面,我认为,这本书的主要兴趣在于,示例几乎代表了文本的一半。他们的选择很有启发性,并带来了大量信息。
一个定义可能看起来很奇怪:第155页,作者介绍了代数无关的代数数,但给出的定义是有意义的。
这无疑是数学和计算机科学之间的一座很好的桥梁。

MSC公司:

68瓦30 符号计算和代数计算
2005年12月 场论和多项式的计算方面(MSC2010)
2016年11月 数字理论算法;复杂性
68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
68周01 算法理论的一般主题
PDF格式BibTeX公司 XML格式引用