×

阿克拉·巴齐

swMATH ID: 28595
软件作者: 曼纽尔·埃贝尔
描述: Akra-Bazzi定理和Master定理。本文在雷顿的证明的基础上对阿克拉-巴齐方法进行了形式化。它是对著名的主定理的推广,用于分析分治算法的复杂性。我们还包括一个基于Akra-Bazzi定理的主定理的泛化版本,它比Akra-Bazzi公式本身更容易应用。还包括一些便于应用主定理的证明方法。有关形式化和证明方法的更详细解释,请参阅随附的论文(即将出版)。
主页: https://www.isa-afp.org/entries/Akra_Bazzi.html
依赖项: 伊莎贝尔
相关软件: HOL公司;朗道符号;存档正式证据;区域设置;伊莎贝尔/霍尔;伊莎贝尔
引用于: 1文件

1位作者引用

1 曼纽尔·埃贝尔

连载1篇

1 自动推理杂志

按年份列出的引文