{“id”：“https://openalex.org/W2147128863“，”doi“：”https://doi.org/10.109/lics.1991.151653“，”title“：”关于演绎规则和证明行数“，”display_name“：”关于演绎规则和证明行数“，”publication_year“：2002，”publication_date“：”2002-12-10“，”ids“：｛”openalex“：”https://openalex.org/W2147128863“，”doi“：”https://doi.org/10.109/lics.1991.151653“，”mag“：”2147128863“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics.1991.151653“，”pdf_url“：null，”source“：null，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”article“，”type_crossref“：”proceedings article“，”indexed_in“：[”crossref“]，”open_access“：｛”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false｝，”authorships“：[｛”author_position“：“第一个”，“作者“：{”id“：”https://openalex.org/A5022258975“，”display_name“：”Mar\u0131\u0301a Luisa Bonet“，”orcid“：”https://orcid.org/0000-0003-1646-7177}，“机构”：[{“id”：https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I95457486“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”M.L.Bonet“，”raw _ afiliation_strings“：[“加州大学伯克利分校数学系，加州伯克利分校，美国”]，”affiliations“：[{”raw_ afiliation _string“：”加州大学伯克莱分校，美国“，”institution_ids“：[https://openalex.org/I95457486“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5067079243“，”display_name“：”Sam Buss“，”orcid“：”https://orcid.org/0000-0003-3837-334X}，“机构”：[{“id”：https://openalex.org/I36258959“，”display_name“：”圣地亚哥加利福尼亚大学“，”ror“：”https://ror.org/0168r3w48“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I36258959“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”S.R.Buss“，”raw _ afiliation_strings“：[“加利福尼亚大学数学系，加利福尼亚州圣地亚哥，拉霍亚”]，”affiliations“：[{”raw _affiliation_string“：”加利福尼亚州圣地亚哥，拉霍亚，美国加利福尼亚大学数学学院“，”institution_ids“：[https://openalex.org/I36258959“]}]}]，”institution_assertions“：[]，”countries_distinct_count“：1，”institutions_disting_count”：2，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：null，“apc_payed”：nul，“fwci”：0.0，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：4，“citation_normalized_percentile”：{“value”：0.05，“is_in_top_1_percent”：假，“is_in_top_10_percent“：false}，”cited_by_percentile_year“：{”min“：71，”max“：74}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，，“is_retracted”：false，“is_paratext”：false，“primary_topic”:{“id”：“https://openalex.org/T10126“，”“display_name”：“程序分析和验证技术”，“score”：0.9994，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10126“，”“display_name”：“程序分析和验证技术”，“score”：0.9994，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11010“，”display_name“：”逻辑编程与知识表示“，”score“：0.9986，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10142“，”“display_name”：“软件验证和控制中的形式方法”，“score”：0.9979，“subfield”：{“id”：“https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/sequent（https://openalex.org/keywords/sequent）“，”display_name“：”Sequent“，”score“：0.6866919}，{”id“：”https://openalex.org/keywords/proof-complexity网站“，”display_name“：”证明复杂性“，”score“：0.54433805}，{”id“：”https://openalex.org/keywords/transive-closure网站“，”display_name“：”传递闭包“，”score“：0.5262441}，{”id“：”https://openalex.org/keywords/positional-formula“，”display_name“：”命题公式“，”score“：0.5088904}，{”id“：”https://openalex.org/keywords/nonmonotonic-reasoning（https://openalex.org/keywords/nonmonotonic-reasoning）“，”display_name“：”非单调推理“，”score“：0.492417}，{”id“：”https://openalex.org/keywords/strustructure-proof-theory“，”display_name“：”结构证明理论“，”score“：0.47036478}，{”id“：”https://openalex.org/keywords/cut-elimination-ehreature（https://openalex.org/关键词/切割-限制定理）“，”display_name“：”Cut-elimination定理“，”score“：0.43603802}，{”id“：”https://openalex.org/keywords/combinatial-proof“，”display_name“：”组合证明“，”score“：0.4314029｝]，”concepts“：[｛”id“：”https://openalex.org/C89421646，“wikidata”：https://www.wikidata.org/wiki/Q843632“，”display_name“：”Sequent“，”level“：2，”score“：0.6866919}，{”id“：”https://openalex.org/C65880906，“wikidata”：https://www.wikidata.org/wiki/Q1771121“，”display_name“：”序列演算“，”level“：3，”score“：0.6769762}，{”id“：”https://openalex.org/C62073222，“wikidata”：https://www.wikidata.org/wiki/Q1572108“，”display_name“：”自然演绎“，”level“：2，”score“：0.6390368}，{”id“：”https://openalex.org/C2318724，“wikidata”：https://www.wikidata.org/wiki/Q852732网址“，”display_name“：”证明理论“，”level“：3，”score“：0.6120629}，{”id“：”https://openalex.org/C108710211，“wikidata”：https://www.wikidata.org/wiki/Q11538（网址：https://www.wikidata.org/wiki/Q11538）“，”display_name“：”数学证明“，”level“：2，”score“：0.57753634}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.5741185}，{”id“：”https://openalex.org/C105605280，“wikidata”：https://www.wikidata.org/wiki/Q7249999“，”display_name“：”Proof complexity“，”level“：3，”score“：0.54433805｝，｛”id“：”https://openalex.org/C128896722，“wikidata”：https://www.wikidata.org/wiki/Q1501387网址“，”display_name“：”传递闭包“，”level“：2，”score“：0.5262441}，{”id“：”https://openalex.org/C74640108，“wikidata”：https://www.wikidata.org/wiki/Q1372900“，”display_name“：”命题公式“，”level“：5，”score“：0.5088904}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.48621836}，{”id“：”https://openalex.org/C195653647，“wikidata”：https://www.wikidata.org/wiki/Q7625047“，”display_name“：”结构证明理论“，”level“：4，”score“：0.47036478}，{”id“：”https://openalex.org/C111404639，“wikidata”：https://www.wikidata.org/wiki/Q376166“，”display_name“：”割消去定理“，”level“：4，”score“：0.43603802｝，｛”id“：”https://openalex.org/C206880738，“wikidata”：https://www.wikidata.org/wiki/Q431667“，”display_name“：”自动定理证明“，”level“：2，”score“：0.43351606}，{”id“：”https://openalex.org/C118539577，“wikidata”：https://www.wikidata.org/wiki/Q3402784“，”display_name“：”组合证明“，”level“：2，”score“：0.4314029}，{”id“：”https://openalex.org/C2777686260，“wikidata”：https://www.wikidata.org/wiki/Q144037“，”display_name“：”微积分（牙科）“，”level“：2，”score“：0.3508103}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.30948758}，{”id“：”https://openalex.org/C6489637，“wikidata”：https://www.wikidata.org/wiki/Q7250002“，”display_name“：”证明演算“，”level“：3，”score“：0.29065025}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.272393}，{”id“：”https://openalex.org/C14523651，“wikidata”：https://www.wikidata.org/wiki/Q3492863“，”display_name“：”命题变量“，”level“：4，”score“：0.23205546}，{”id“：”https://openalex.org/C33203268，“wikidata”：https://www.wikidata.org/wiki/Q5361594“，”display_name“：”中间逻辑“，”level“：3，”score“：0.12879115}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.10098642}，{”id“：”https://openalex.org/C71924100，“wikidata”：https://www.wikidata.org/wiki/Q11190“，”display_name“：”Medicine“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C199343813，“wikidata”：https://www.wikidata.org/wiki/Q12128“，”display_name“：”牙科“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C102993220，“wikidata”：https://www.wikidata.org/wiki/Q387196“，”display_name“：”描述逻辑“，”level“：2，”score“：0.0｝]，”mesh“：[]，”locations_count“：1，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics.1991.151653“，”pdf_url“：null，”source“：null，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”version“：[]，”referenced_works_count“：11，”referenced_works“：[”https://openalex.org/W1483568252","https://openalex.org/W1717854044","https://openalex.org/W1970822788","https://openalex.org/W1975548675","https://openalex.org/W1988083342","https://openalex.org/W2034391895","https://openalex.org/W2078618964","https://openalex.org/W2078874735","https://openalex.org/W2112754349","https://openalex.org/W2130566259","https://openalex.org/W3039529476“]，”related_works“：[”https://openalex.org/W4221157047","https://openalex.org/W3173957725","https://openalex.org/W3157478331","https://openalex.org/W2913240377","https://openalex.org/W2911183586","https://openalex.org/W2753667555","https://openalex.org/W2736121670","https://openalex.org/W2722497084","https://openalex.org/W2591349272","https://openalex.org/W1534718845“]，”abstract_inverted_index“：{”Proof“：[0]，”systems“：[1,22,42116]，”for“：[2]，”propositional“：[3,58149161]，”logic“：[4]，”called“：[5]，”simple“：[6]，”deduction“：[7,11,16,27,73,88103142]，”Frege“：[8,12,17,21,47,63,74,83,89,98104115143155]，”系统“：[9,13,18]，”general“：[10,72]，”and“：[14152187]，“嵌套”：[15,87102141]，“其中”：[19]，“增加”：[20]，“with”：[2316]，“variants”：[24]，“of”：[25,38,56126190197218]，“the”：[26,36,57124136160176194198200206216225]，“rule”，“：[28]，”are“：[29,33]，”introduced。“：[30182]，”Upper“：[31]，”bounds“：[32]，”given“：[34214]，”on“：[35215]，”length“：[37128166]，”proof“：[39,64]，”in“：[40,46193220]，“这些”：[41]，“比较”：[43]，“到”：[44203]，“证明”：[48,75,84,90,99105127156165]，“系统”：[49,85100]，“As”：[50172]，“an”：[51]，“应用程序”：[52]，“a”：[53,71110154173184188222]，“近线性”：[54]，“模拟”：[55]，“Gentzen”：[59]，“序列”：[60150162]，“微积分”：[61163]，“by”：[62118168]，“is”：[65,6812129135181202213227]，“presented”。“：[66]，”It“：[67]，”show“：[69]，”that“：[70123]，“system”：[76,91106144157]，“provides”：[77,92107]，“at”：[78,93108]，“most”：[79,94109]，“quadratic”：[80,95]，“speedup”：[81,96113]，“over”：[82,97114]，“A”：[86101140209]，“near”：[111210]，“linear”：[112211]，“where”：[11713]，“'nearly”：[119]，“linearly”：%120]，“mean”：[122]，“ratio”：[125]，“O（”：[130]，“alpha”：[131134170]，“（n）”，“：[132]，“逆”：[137]，“Ackermann”：[138]，“function.”：[139]，“can”：[145158]，“linear”：[146]，“simulate”：[147159]，“calculation”：[151]，“these”：[153]，“bounded”：[167]，“O（n）：[169]，”（n））。“：[171]，“technical”：[174]，“tool”：[175]，“serial”：/177]，“transitive”：[178195]，“closure”：[179191196207]，“problem”：[180201]，“给定”：[183]，“定向”：[185]，“图形”：[186226]，“列表”：[189]，“边”：[192]，“图形”：[199]，“派生”：[204]，“全部”：[205]，“边。”：[208]，“绑定”：[212]，“数字”：[217]，“步骤”：[219]，“这样”：[221]，“衍生”：[223]，“当”：[224]，“树。<”：[228]，“>“：[231]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2147128863“，”counts_by_year“：[]，”updated_date“：”2024-09-13T23:37:12.636886“，”创建日期“：”2016-06-24“}