纪尧姆·埃斯卡莫彻;巴里·奥沙利文;史蒂文·戴维·普雷斯特维奇 在未探索的约束区域中生成困难的CNF实例。 （英语） Zbl 1521.68085号 ACM J.实验算法。 25，第1.6条，第12页（2020）. 引用于2文件 MSC公司： 68兰特 可满足性的计算方面 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：约束满足;约束区域;实例困难;实例生成器 软件：弯曲;YalSAT卫星;钙DiCaL;玲玲;葡萄糖;Treengeling公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Escamocher}等人，ACM J.实验算法。25，第1.6条，第12页（2020年；Zbl 1521.68085） 全文： 内政部 参考文献： [1] 迪米特里斯·阿奇利奥普塔斯。2009年，随机可满足性。在《可满足性手册》中，Armin Biere、Marijn Heule、Hans van Maaren和Toby Walsh（编辑）。人工智能和应用前沿，第185卷。IOS出版社，245-270。内政部：https://doi.org/10.3233/978-1-58603-929-5-245 ·Zbl 1183.68568号 [2] 乔瓦尼·阿蒙多拉（Giovanni Amendola）、弗朗西斯科·里卡（Francesco Ricca）和米罗斯瓦夫·特鲁兹琴斯基（Miroslaw Truszczynski）。2017.生成硬随机布尔公式和析取逻辑程序。2017年8月19日至25日，澳大利亚墨尔本，第26届国际人工智能联合会议记录，Carles Sierra（Ed.）。ijcai.org，532-538。内政部：https://doi.org/10.24963/ijcai.2017/75 [3] Gilles Audemard和Laurent Simon。2018年。关于葡萄糖SAT解算器。《国际人工智能工具杂志》27，1（2018），1-25。内政部：https://doi.org/10.1142/S0218213018400018 [4] 阿德里安·巴林特。2018年，随机k-SAT q-planted解决方案。《2018年SAT竞赛论文集——解算器和基准描述》（计算机科学系系列出版物B），Marijn Heule、Matti Järvisalo和Martin Suda（编辑），第B-2018-1卷。赫尔辛基大学，64岁。 [5] Tomás Balyo和Lukás Chrpa。2018年。使用算法配置工具生成硬SAT基准。第11届组合搜索国际研讨会会议记录，SOCS 2018，斯德哥尔摩，瑞典，2018年7月14日至15日，Vadim Bulitko和Sabine Storandt（编辑）。AAAI出版社，133-137。https://aaai.org/ocs/index.php/SOCS/SOCS18/paper/view/17952。 [6] 阿明·比尔。2018年，CaDiCaL、玲玲、普林格林、特伦格林和YalSAT参加2018年SAT竞赛。程序中。《2018年SAT竞赛解决方案和基准描述》（计算机科学系系列出版物B），Marijn Heule、Matti Järvisalo和Martin Suda（编辑），第B-2018-1卷。赫尔辛基大学，13-14。 [7] Peter C.Cheeseman、Bob Kanefsky和William M.Taylor。1991年真正的难题在哪里。第十二届国际人工智能联合会议记录。澳大利亚悉尼，1991年8月24日至30日，John Mylopoulos和Raymond Reiter（编辑）。摩根·考夫曼，331-340。http://ijcai.org/Proceedings/91-1/Papers/052.pdf。 ·Zbl 0747.68064号 [8] 斯蒂芬·库克（Stephen A.Cook）。1971.理论证明程序的复杂性。1971年5月3日至5日在俄亥俄州Shaker Heights、Michael A.Harrison、Ranan B.Banerji和Jeffrey D.Ullman（编辑）举行的第三届ACM计算理论年度研讨会会议记录。美国医学会，151-158。内政部：https://doi.org/10.1145/800157.805047 ·兹比尔0253.68020 [9] 马丁·库珀和斯坦尼斯拉夫·齐夫尼。2011.可牵引三角形。2011年9月12日至16日在意大利佩鲁贾举行的第17届约束编程原理与实践国际会议论文集，CP 2011。（计算机科学讲义），Jimmy Ho-Man Lee（编辑），第6876卷。斯普林格，195-209年。内政部：https://doi.org/10.1007/978-3-642-23786-7_17 [10] James M.Crawford和Larry D.Auton。1996。随机3-SAT交叉点的实验结果。人工智能81，1-2（1996），31-57。内政部：https://doi.org/10.1016/0004-3702(95)00046-1 ·Zbl 1508.68324号 [11] 马蒂·亚尔维萨洛、丹尼尔·勒贝雷、奥利维尔·罗塞尔和劳伦特·西蒙。2012年，国际SAT解算比赛。AI杂志33，1（2012）。http://www.aaai.org/ojs/index.php/aimagazine/article/view/2395。 [12] 贾海霞、克里斯托弗·摩尔和道格·斯特朗。2007.通过隐藏虚假的解决方案生成难以满足的公式。《人工智能研究杂志》28（2007），107-118。内政部：https://doi.org/10.1613/jair.2039 ·Zbl 1182.68249号 [13] 理查德·卡普（Richard M.Karp）。组合问题中的可约简性。1972年3月20日至22日，《计算机计算复杂性研讨会论文集》，IBM Thomas J.Watson Research Center，Yorktown Heights，New York（IBM Research Symposia Series），Raymond E.Miller和James W.Thatcher（Eds.）。纽约Plenum出版社，85-103。网址：http://www.cs.berkeley.edu/ ·Zbl 1467.68065号 [14] 唐纳德·科努特（Donald E.Knuth）。2015年，《计算机编程的艺术》，第4卷，第6分册：可满足性（第1版）。Addison Wesley专业版。 [15] 斯蒂芬·默滕斯（Stephan Mertens）、马克·梅扎德（Marc Mézard）和里卡多·泽奇纳（Riccardo Zecchina）。2006.空腔法中随机K-SAT的阈值。随机结构算法28，3（2006），340-373。内政部：https://doi.org/10.1002/rsa.2009年 ·兹比尔1094.68035 [16] David G.Mitchell、Bart Selman和Hector J.Levesque。1992.SAT问题的难易分配。1992年7月12日至16日，加利福尼亚州圣何塞市，第十届全国人工智能会议记录，William R.Swartout（Ed.）。AAAI出版社/麻省理工学院出版社，459-465。http://www.aaai.org/Library/aaai/1992/aaai92-071.php。 [17] Alexander Nadel和Vadim Ryvchin。2018.按时间顺序回溯。Olaf Beyersdorff和Christoph M.Wintersteiger（编辑），第10929卷，《2018年SAT第21届可满足性测试理论与应用国际会议论文集》（作为联邦逻辑会议的一部分，2018年7月9日至12日，英国牛津，FloC 2018，计算机科学讲义）。斯普林格，111-121。内政部：https://doi.org/10.1007/978-3-319-94144-8_7 ·Zbl 1442.68219号 [18] 托马斯·谢弗（Thomas J.Schaefer）。1978年，可满足性问题的复杂性。1978年5月1日至3日在加利福尼亚州圣地亚哥举行的第十届美国计算机学会计算机理论年会会议记录中，理查德·利普顿、沃尔特·伯克哈德、沃尔特·萨维奇、艾米丽·弗里德曼和阿尔弗雷德·阿霍（编辑）。美国医学会，216-226。内政部：https://doi.org/10.1145/800133.804350 ·兹比尔1282.68143 [19] 艾弗·斯彭斯。2017年。平衡随机SAT基准。《2017年SAT竞赛论文集——解算器和基准描述》（计算机科学系系列出版物B），TomášBalyo、Marijn Heule和Matti Järvisalo（编辑），第B-2017-1卷。赫尔辛基大学，53-54。 [20] Ivor T.A.Spence。2015年。基数约束的减弱会带来更难满足的基准。ACM实验算法杂志20（2015），1.4:1-1.4:14。内政部：https://doi.org/10.1145/2746239 [21] Duncan J.Watts和Steven H.Strogatz。1998年，“小世界”网络的集体动态。《自然》393（1998），440-442。内政部：https://doi.org/10.1038/30918 ·Zbl 1368.05139号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。