我们如何计算Z3坐标解算器的运行时间

Question

我正在使用z3py来解决一组方程。我该如何计算它的运行时顺序？ 它具有需要在一组线性方程中满足的比特变量。文档和指南没有提供计算运行时的方法。

Answer 1

您是否要求使用过的求解器的（最坏情况）时间复杂度？如果是这样，我不认为您能够得到一个好的答案：它取决于您的问题所针对的（组合）逻辑，例如： QF_BV或UFNIA，然后是解算器为（逻辑组合）实现的（（半）决策）过程。

看看Z3作者的论文（https://github.com/Z3Prover/z3/wiki/Publications） - 他们可能会提供一些细节。