可执行多元多项式-形式证明档案

摘要

我们在中定义了任意（有序）半环上的多元多项式与加法、乘法、，和替代。我们还定义了多项式的（弱）单调性和比较多项式，其中我们提供了标准估计，如绝对肯定或Zankl Neurauter最近的方法，和米德尔多普。此外，证明了强归一化（单调）阶可以提升为强规范（单调）阶在多项式上。我们的形式化是作为IsaFoR/CeTA-系统其中包含多种终止技术。提供的理论有对于形式化多项式解释至关重要。

这种形式化还包含一种抽象表示，即系数函数具有有限支架和一种电力产品。如果此类型是按线性（项）排序的引入了其他概念，如领先功率积、领先系数等，作为好。此外，多元多项式的许多一般性质和函数是形式化，包括多项式环的替换和求值同态、嵌入成较大的环（即有一个额外的不定）多项式，以及R[X，Y]和R[X][Y]之间的正则同构。

许可证

GNU较低通用公共许可证（LGPL）

历史

2019年4月18日: 增加了关于多项式的材料，多项式的幂积是由其自身表示的通过多项式映射。
2018年1月23日: 合并后增加了作者Haftmann，Lochbihler他们基于多项式映射的多元多项式的形式化。从Bentkamp的条目“深度学习”中转移了材料。
2016年10月28日: 增加了多项式的抽象表示和作者Maletzky/Immler。
2010年9月17日: 将任意（有序）半环的理论转移到抽象重写。

E类可执行的M（M）多元的P（P）多项式

摘要

许可证

历史

话题

会话多项式

取决于

使用者

摘要

许可证

历史

话题

会话多项式

取决于

使用者

引用

下载