Nusschecker(数字检查器) swMATH ID: 43989 软件作者: 丹尼尔·考夫曼(Daniela Kaufmann);阿明·比尔 描述: 乘法器验证的Nullstellensatz-proof。基于计算机代数的自动推理技术是门级乘法器电路形式化验证的重要组成部分。生成并独立检查证明证书有助于验证验证结果。两个代数证明系统,Nullstellensatz和多项式演算,在证明复杂性方面是众所周知的。最近研究了多项式微积分的实际应用。然而,到目前为止,还没有考虑为乘数验证生成和检查Nullstellensatz证书。在本文中,我们展示了如何将Nullstellensatz证明作为乘数验证的副产品生成,并给出了我们的Nullstelensatz证明检查器Nuss-Checker(Nuss-Checker)此外,我们证明了简单数组乘法器的证明大小的二次上界。 主页: http://fmv.jku.at/nussproof/ 相关软件: 帕切克;博斯普鲁斯海峡;修订SCA;Btor2工具;英国皇家海军陆战队;PolyCleaner公司;单一;数学软件;转向器 引用于: 2文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 乘法器验证的Nullstellensatz-proof。 Zbl 07635840号丹尼尔·考夫曼;阿明·比尔 2020 被5位作者引用 1 阿明·比尔 1 伊拉里奥·博纳西纳 1 尼古拉·加莱西 1 丹尼尔·考夫曼 1 马西莫·劳里亚 连载1篇 1 计算复杂性 在2个字段中引用 2 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 按年份列出的引文