阿图尔·尼维亚多姆斯基;彼得·斯威塔尔斯基;特奥菲尔·西多鲁克;沃伊切赫，彭泽克 SMT-solvers在行动：在NP和EXPTIME中编码和解决选定的问题。 （英文） Zbl 1424.68151号 科学。Ann.计算。科学。 28，第2号，269-288（2018）. 摘要：我们比较了七种现代SMT求解器对几个决策和组合问题的效率：有界后对应问题（BPCP）、扩展字符串校正问题（ESCP）和指数解的Hanoi塔（Towers of Hanoi）。为此，我们为所有上述问题定义了SMT的新原始约简，并展示了它们的复杂性。我们广泛的实验结果使我们能够根据编码中使用的理论，就SMT解算器的效率和适用性得出非常有趣的结论。 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 65年第68季度 算法和问题复杂性分析 关键词：坐;表面贴装技术;SMT解算器;SMT库;复杂性;邮政通信问题;管柱校正问题;河內之塔 软件：数学SAT5;CVC4型;转向器;z3（零3）;SMT-LIB公司;SMT互联网 PDF格式BibTeX公司 XML格式引用 \textit{A.Niewiadomski}等人，科学。Ann.计算。科学。28，第2号，269--288（2018；Zbl 1424.68151） 全文： 内政部