贝勒坎普·扎森豪斯 swMATH编号： 28596 软件作者： Jose Divasón、Sebastian Joosten、RenéThiemann、Akihisa Yamada 描述： Berlekamp和Zassenhaus的因子分解算法。我们形式化了Isabelle/HOL中分解无平方整数多项式的Berlekamp-Zassenhaus算法。我们进一步将Yun的无平方因式分解算法的现有形式化应用于整数多项式，从而为任意一元多项式提供了一个有效且经验证的因式分解方法。该算法首先在素数域GF（p）中执行因子分解，然后在整数环模p^k中执行计算，其中p和k都在运行时确定。由于在Isabelle/HOL中不可能通过依赖类型对这些结构进行自然建模，因此我们使用Isabelle最近添加的局部类型定义形式化了整个算法。通过实验，我们验证了我们的算法能够在几秒钟内将100次多项式分解。 主页： https://www.isa-afp.org/entries/Berlekamp_Zassenhaus.html 依赖项： 伊莎贝尔 相关软件： 伊莎贝尔/HOL;伊莎贝尔;Coq公司;HOL公司;区域设置;存档正式证据;HOL灯;换乘;举起;米扎尔;CeTA公司;毫升;ACL2型;PVS公司;已验证LLL;LLL分解;数学软件;向量空间;CAVA LTL模型检查器;seL4级 引用于： 10文件 全部的 前5名15位作者引用 5 雷内·蒂曼 4 Jose Divasón 4 Joosten，Sebastian J.C。 4 秋久山田 2 昆查尔，Ondřej 2 安德烈·波佩斯库 1 拉夫·克里斯蒂安·波特什 1 陈兴伦 1 Max W·哈斯贝克。 1 马克西米利安·哈斯贝克。 1 托比亚斯·尼普科 1 诺里斯，迈克尔 1 劳伦斯·查尔斯·保尔森 1 马卡里乌斯·温泽尔 1 詹伯华 2篇连载文章中引用 6 自动推理杂志 1 计算的形式方面 全部的 前5名在7个字段中引用 10 计算机科学（68至XX） 4 数论（11-XX） 3 交换代数（13-XX） 2 场论和多项式（12-XX） 1 数学逻辑和基础（03-XX） 1 代数几何（14-XX） 1 线性代数和多线性代数；矩阵理论（15-XX） 按年份列出的引文