诺瓦科维奇;卢茨斯特拉汉堡 关于结构演算中的代换能力。 （英语） Zbl 1354.03091号 ACM事务处理。计算。日志。 第16条第3款第19条第20页（2015年）. 引用于2文件 MSC公司： 20层03 证明的复杂性 07年3月 证明的结构 关键词：结构微积分;弗雷格系统;经典逻辑;深层推理;延伸;证明复杂性;替代 PDF格式BibTeX公司 XML格式引用 \textit{N.Novaković}和\textit{L.Straßburger}，ACM Trans。计算。日志。16，第3号，第19条，第20页（2015年；兹bl 1354.03091） 全文： 内政部 参考文献： [1] Noriko H.Arai。无割Gentzen型命题演算与置换推理的可拓性。理论计算机科学170，1–2，129–144·Zbl 0874.03065号 ·doi:10.1016/S0304-3975（96）80704-3 [2] Maria Luisa Bonet和Nicola Galesi。1997年，Frege系统中的线性下界和具有替换的模拟。计算机科学逻辑。计算机科学课堂讲稿，第1414卷。施普林格，115-128·Zbl 0909.03047号 ·doi:10.1007/BFb0028010 [3] 凯布尔ü；nnler公司。2003年a。经典逻辑的原子截消。计算机科学逻辑。计算机科学课堂讲稿，第2803卷。施普林格，86–97·Zbl 1116.03335号 ·doi:10.1007/978-3-540-45220-1_9 [4] 凯布尔ü；nnler公司。2003年b。经典证明的深层推理和对称性。博士论文。理工大学ä；德累斯顿。 [5] 凯布尔ü；nnler公司。2006.在经典谓词逻辑的深层推理系统中删除。Studia Logica逻辑研究82、1、51–71·Zbl 1097.03047号 ·数字对象标识代码：10.1007/s11225-006-6605-4 [6] 凯布尔ü；nnler和Alwen Fernanto Tiu。2001.经典逻辑的局部系统。在逻辑编程，人工智能和推理。计算机科学讲义，第2250卷。施普林格，347-361·Zbl 1275.03150号 ·doi:10.1007/3-540-45653-8_24 [7] 保拉·布鲁斯科利和阿莱西奥·古列尔米。2009.关于深层推理的证明复杂性。ACM计算逻辑汇刊10，2，第14条·Zbl 1351.03056号 ·doi:10.145/1462179.1462186 [8] 保拉·布鲁斯科利（Paola Bruscoli）、阿莱西奥·古列尔米（Alessio Guglielmi）、汤姆·冈德森（Tom Gundersen）和米歇尔·帕里戈特（Michel Parigot）。2010年。通过原子流和阈值公式进行深度推理的准多项式删减程序。在逻辑编程，人工智能和推理。计算机科学讲义，第6355卷。施普林格，136-153·兹比尔1253.03086 ·doi:10.1007/978-3-642-17511-49 [9] 塞缪尔·巴斯。1991年。k-可证明性的不可判定性。《纯粹与应用逻辑年鉴》53、72–102·Zbl 0749.03039号 ·doi:10.1016/0168-0072（91）90059-U [10] 考斯特夫·乔杜里（Kaustuv Chaudhuri），2013a。深度：基于链接的交互式验证程序。可在http://chaudhuri.info/software/dephone/。 [11] 考斯特夫·乔杜里（Kaustuv Chaudhuri），2013b。作为交互方法的子公式链接。在交互式定理证明中。计算机科学讲义，第7998卷。施普林格，386–401·Zbl 1317.68204号 ·doi:10.1007/978-3-642-39634-228 [12] 考斯特夫·乔杜里（Kaustuv Chaudhuri）、尼古拉斯·古诺（Nicolas Guenot）和卢茨·斯特拉（Lutz Stra）ß；汉堡。2011年，重点结构演算。第25届国际研讨会/第20届EACSL年会会议记录（CSL’；11）。159–173. ·Zbl 1247.03117号 [13] 斯蒂芬·库克和罗伯特·雷克霍。1979.命题证明系统的相对效率。符号逻辑杂志44，1，36–50·Zbl 0408.03044号 ·doi:10.2307/2273702 [14] Marcello D’；阿戈斯蒂诺。1992年。tableaux是对true-tables&quest的改进吗；《逻辑、语言与信息杂志》1，235-252·Zbl 0793.03059号 ·doi:10.1007/BF00156916 [15] 阿努帕姆·达斯。2012.通过原子流进行深度推理的复杂性。《世界如何计算》。计算机科学讲义，第7318卷。施普林格，139-150·Zbl 1358.03088号 ·doi:10.1007/978-3-642-30870-3_15 [16] 阿努帕姆·达斯。2013.用命题逻辑中的线性推理重写。第24届改写技术与应用国际会议（RTA）论文集。158–173. ·兹比尔1356.03099 [17] 马丁·多德。1985.P≠；模型理论方面；NP.手稿。 [18] 格哈德·根岑（Gerhard Gentzen）。1934.Untersuchungenü；ber das logische Schließ；英语。I.Mathematische Zeitschrift数学杂志39、176–210·Zbl 0010.14501号 ·doi:10.1007/BF01201353 [19] 阿莱西奥·古列尔米。2003年，《结构微积分解析》。2015年3月16日检索自http://cs.bath.ac.uk/ag/p/AG10.pdf。 ·Zbl 1204.68050号 [20] 阿莱西奥·古列尔米。2007年，互动和结构体系。ACM计算逻辑事务8、1、1–64·Zbl 1367.03110号 ·数字对象标识代码：10.1145/1182613.1182614 [21] 阿莱西奥·古列尔米。2010年，给青蛙邮件列表发电子邮件。2015年3月16日检索自http://article.gmane.org/gmane.science.mathematics.frumgs/575/。 [22] 阿莱西奥·古列尔米和汤姆·冈德森。2008年。通过原子流进行深度推理的规范化控制。计算机科学中的逻辑方法4，1:9，1-36。http://arxiv.org/abs/0709.1205。 ·Zbl 1142.03033号 [23] Alessio Guglielmi、Tom Gundersen和Lutz Straß；汉堡。2010.打破经典逻辑的原子流路径。第25届IEEE计算机科学逻辑研讨会（LICS）论文集。284–293. ·doi:10.1109/LICS.2010.12 [24] Alessio Guglielmi和Lutz Straß；汉堡。2001.结构演算中的非交换性和MELL。计算机科学逻辑。计算机科学讲义，第2142卷。施普林格，54–68岁·Zbl 0999.03054号 ·doi:10.1007/3-540-44802-05 [25] Alessio Guglielmi和Lutz Straß；汉堡。2011.互动系统和结构V：指数和分裂。计算机科学中的数学结构21、3、563–584·Zbl 1232.03055号 ·网址：10.1017/S096012951100003X [26] 埃米尔·杰řá贝克。2009.证明结构无割演算的复杂性。逻辑与计算杂志19，2，323–339·Zbl 1175.03036号 ·doi:10.1093/log.com/exn054 [27] Ozan Kahramanoğ；乌拉尔ı；。2006.减少结构演算中的不确定性。在逻辑编程，人工智能和推理。计算机科学讲义，第4246卷。施普林格，272-286。http://www.doc.ic.ac.uk/∼ozank/文件/reducingNondet.pdf·Zbl 1165.03346号 ·doi:10.1007/11916277_19 [28] 扬·克拉吉（Jan Kraj）íč（掌声）。1996.有界算术、命题逻辑和复杂性理论。剑桥大学出版社。 [29] Jan Krajíč；ek和Pavel Pudlá；1989年。命题证明系统，一阶理论的一致性和计算的复杂性。符号逻辑杂志54，3，1063–1079·Zbl 0696.03029号 ·doi:10.2307/2274765 [30] 理查德·斯塔特曼（Richard Statman）。1978.谓词演算中证明搜索和加速的界限。数学逻辑年鉴15，225–287·Zbl 0411.03047号 ·doi:10.1016/0003-4843（78）90011-6 [31] 卢茨街ß；汉堡。结构微积分中的线性逻辑和非交换性。博士论文。理工大学ä；德累斯顿。 [32] 卢茨街ß；汉堡。2012年，未经削减的延期。《纯粹与应用逻辑年鉴》163、12、1995-2007·兹比尔1256.03018 ·doi:10.1016/j.apal.2012.07.004 [33] 卢茨街ß；汉堡和阿莱西奥·古列尔米。2011.互动系统和结构IV：指数和分解。ACM计算逻辑汇刊12、4、23·Zbl 1370.03080号 [34] 格里戈里·谢廷。关于命题演算中推导的复杂性。Zapiski Nauchnykh研讨会LOMI 8，234–259。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。