×

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 计算复杂性

按年份列出的引文