{“id”：“https://openalex.org/W2117341343“，”doi“：”https://doi.org/10.1016/0304-3975（93）90340-y“，”title“：“关于Prolog程序的计算复杂性”，”display_name“：“Prolog编程的计算复杂性问题”，”publication_year“：1993，”publiation_date“：”1993-10-01“，”ids“：{”openalex“：”https://openalex.org/W2117341343网址“，”doi“：”https://doi.org/10.1016/0304-3975（93）90340-y“，”mag“：”2117341343“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0304-3975（93）90340-y“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5017931042“，”display_name“：”Alexander Dikovsky“，”orcid“：”https://orcid.org/0000-0003-0990-5095“}，”机构“：[]，”国家“：[”RU“]，”is_corresponding“：true，”raw_author_name“：”A.Ja。Dikovsky“，”raw_affiliation_strings“：[”俄罗斯莫斯科125047，Miusskaja Sq.4应用数学研究所“]}]，”countries_distiction_count“：1，”institutions_disticent_count”：0，“corresponding_author_ids”：[“https://openalex.org/A5017931042“]，”corresponding_institution_ids“：[]，”apc_list“：｛”value“：2690，”currency“：”USD“，”value_USD“：2690，”出处“：”doaj“｝，”apc_payed“：｛”value“：2690，”currency“：”USD“，”value_USD“：2690，”出处“：”doaj“｝，”has_fulltext“：false，”cited_by_count“：7，”cited_by_percentle_year“：｛”min“：76，”max“：78｝，”biblio“：｛”volume“：”119“，”issue“：”1“，”first_page“：”63“，”last_page“：”102“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10126“，”“display_name”：“程序分析和验证技术”，“score”：0.9993，“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.9993，”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.9944，”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.9817，“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/constraint-logic-programming网站“，”display_name“：”约束逻辑编程“，”score“：0.5441}，{”id“：”https://openalex.org/keywords/programming-language-semantics网站“，”display_name“：”编程语言语义“，”score“：0.508225}]，”concepts“：[{”id“：”https://openalex.org/C81721847，“wikidata”：https://www.wikidata.org/wiki/Q163468“，”display_name“：”Prolog“，”level“：2，”score“：0.9485715}，{”id“：”https://openalex.org/C74193536，“wikidata”：https://www.wikidata.org/wiki/Q574844“，”display_name“：”Kernel（algebra）“，”level“：2，”score“：0.5700182}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5581565}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.50984544}，{”id“：”https://openalex.org/C184337299，“wikidata”：https://www.wikidata.org/wiki/Q1437428“，”display_name“：”语义（计算机科学）“，”level“：2，”score“：0.42993957}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.4102142}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.35739297}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.19358814}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/0304-3975（93）90340-y“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，”type“：”journal“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”数据集“：[]，”version“：[]，”referenced_works_count“：5，”referenced_works“：[”https://openalex.org/W1541434994","https://openalex.org/W1975681120","https://openalex.org/W2012140001","https://openalex.org/W2040704129","https://openalex.org/W2080220005“]，”related_works“：[”https://openalex.org/W33240934","https://openalex.org/W2590344445","https://openalex.org/W2286255795","https://openalex.org/W2088766201","https://openalex.org/W2063928587","https://openalex.org/W1999702466","https://openalex.org/W193767869","https://openalex.org/W1560895966","https://openalex.org/W1485791179","https://openalex.org/W1480341462“]，”ngrams_url“：”https://api.openalex.org/works/W21173341343/ngrams“，”“abstract_inverted_index”：{“时间”：[0]，“和”：[1,37,73,99]，“空格”：[2,74,78]，“复杂性”：[3]，“of”：[4,31,44,54,64]，“Prolog”：[5,11,14,21,28,33,40,51,65,87]，“程序”：[6]，“is”：[7,66]，“调查过的”：[8]，“in”：[9,48]，“最简单的”：[10]，“子类：”：“：[12]，“内核”：[13,19,32,45,86]，“（no”：[15]，“structures”，“：[16]，”no“：[17,35]，“内置），”：[18]，“动态“：[20,39,46]，”（动态“：[22]，”子句“：[23]，”控制“：[24]，”操作符“：[25]，”允许），“：[26]，”平面“：[27,38,50]，“（the“：[29,41]，”子集“：[30,43]，”with“：[34,95]，”lists）“：[36]，”对应“：[42]，”Prolog。“：[47]，“Even”：[48]，“the”：[52100]，“problem”：[53]，“solution”：[55]，“existence”：[P6]，“needs”：[57]，“index”：[58]，“time”。“：[59]，”A“：[60]，”new“：[61]，”operational“：[62]，”semantics“：[63]，”introduced“：[67]，”which“：[68]，”allows“：/69]，”measuring“：[70]，”practical“：%71]，”time“：/72]，”consumption“。“：[75]，“The”：[76]，“main”：[77]，“optimization”：[79]，“result”：[80]，“shows”：[81]，“that”：[82]，“any”：[83]，“program”：[84]，“can”：[88]，“be”：[89]，“transformed”：[90]，“into”：[91]，“an”：[92]，“equivalent”：[93]，“one”：[94]，“four”：/96]，“choice”：[97]，“points”：[98]，“local”：[101]，“stack”：[102]，“bounded”：[103]，“by”：[104]，“a”：[105]，“constant”。“：[106]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2117341343“，”counts_by_year“：[{“年份”：2017，”cited_by_count“：1}，{“年度”：2012，”cited_by_count”：1}]，”updated_date“：”2024-05-16T04:26:14.662253“，”created_dates“：”2016-06-24“}