semprop公司 swMATH ID: 28383 软件作者: 莱茨,莱因霍尔德 描述: 量化布尔公式决策过程中的引理和模型缓存。量化布尔逻辑在许多应用中的作用越来越大,这就需要实际有效的决策过程。最有前途的范例之一是以DPLL过程的风格实现的语义树格式。本文将被证明在纯命题情况下有用的智能回溯和引理缓存等所谓的学习技术推广到量化布尔情况,并讨论了出现的差异。由于量化布尔公式语义树过程中变量选择的强烈限制,正如我们所证明的,学习方法比命题更重要。此外,除了缓存引理之外,基于模型缓存的技术也可以取得显著进步。通过对病理示例搜索空间的比较,说明了这些改进的理论效果。我们还描述了系统Semprop的基本特征,它是所开发技术(某些)的有效实现,并在一些实际示例上给出了系统的实验评估结果。 主页: http://www.qbflib.org/solver_detail.php?solver=8 相关软件: Quaffle餐厅;布洛克;库布斯;部门QBF;超小卫星;糠;QUBE公司;罕见的QS;sQueezeBF公司;Quantor公司;伯克明州;SATO公司;QESTO公司;CAQE公司;魁北克省++;斯基佐;PicoSAT卫星;MPI部门QBF;霍德QBF;HordeSat卫星 引用于: 19文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 量化布尔公式决策过程中的引理和模型缓存。 Zbl 1015.68173号莱茨,莱因霍尔德 2002 全部的 前5名30位作者引用 7 弗洛里安·朗辛 7 马蒂娜·塞德尔 6 埃格利,乌韦 2 范盖尔德,艾伦 2 斯特凡·沃尔特兰 1 奥费尔·阿列利 1 托马斯·巴利奥 1 阿明·比尔 1 罗德里克·布洛姆 1 尼古拉斯·布劳德·桑托尼 1 莫里斯·布吕诺格 1 克拉克(Edmund Melson jun Clarke)。 1 达斯,阿努帕姆 1 马克·德内克 1 维达德·哈季奇 1 米科拉什·亚诺塔 1 詹·约翰森 1 曼纽尔·考尔斯 1 威廉·克利伯 1 马丁·克罗内格 1 拉马纳·库马尔 1 莱茨,莱因霍尔德 1 Joáo P.塞尔瓦侯爵。 1 西比尔·莫勒 1 安德烈亚斯·普范德勒 1 莱因哈德,皮克勒 1 卢卡·普利纳 1 安吉特·舒克拉 1 范·努费伦(Bert Van Nuffelen) 1 Tjark韦伯 5篇连载文章中引用 三 人工智能 三 数学与人工智能年鉴 2 自动推理杂志 1 系统设计中的形式化方法 1 约束条件 在2个字段中引用 18 计算机科学(68至XX) 4 数理逻辑与基础(03-XX) 按年份列出的引文