×

有保障的搜索和罗宾斯问题。 (英语) Zbl 1379.68276号

休伯特·科蒙(编辑),《重写技术与应用》。第八届国际会议,RTA'97,西班牙锡切斯,1997年6月2日至5日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-62950-4/pbk;978-3-540-69051-1/电子书)。计算机科学讲义1232,1-7(1997)。
引言:罗宾斯问题于年解决[W.麦库恩、J.Autom。推理19,第3期,263-276(1997;Zbl 0883.06011号)]通过方程式定理证明器EQP[W.McCune公司,“33个基本测试问题:一些副调制策略的实际评估”,载于:R.Veroff(ed.),《自动推理及其应用》。纪念Larry Wos的文章。马萨诸塞州剑桥:麻省理工学院出版社。71–114 (1997)]. 虽然解决方案是自动的,因为程序的用户不知道解决方案,但它是自动的只需给出猜测并按下按钮即可。用户多次运行计算机,观察输出,调整搜索参数,并运行更多的计算机。这种迭代的目标是实现行为良好的搜索。有几次搜索成功。
本演示的目的是传达一些在我们的实验中导致良好搜索的方法,并推测如何自动实现良好搜索。首先,我介绍了罗宾斯问题及其解决方案的一些背景。
有关整个系列,请参见[兹比尔1360.68009].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
05年6月 布尔代数的结构理论

软件:

EQP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部