{“id”：“https://openalex.org/W1485087398“，”doi“：”https://doi.org/10.1007/3-540-45022-x_70“，”title“：”Reals上的下限不容易：Inside PH“，”display_name“：”the Lower Bounds Are Not Easyer over the Reals:Inside PH“，”publication_year“：2000，”publiction_date“：”2000-01-01“，“ids”：{“openalex”：“https://openalex.org/W1485087398“，”doi“：”https://doi.org/10.1007/3-540-45022-x_70“，”mag“：”1485087398“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-45022-x_70“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://hal-lara.archives-ouvertes.fr/hal-02102035/document（文件）“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5004130370“，”display_name“：”Herv\u00e9 Fournier“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I113428412“，”display_name“：”\u00c9cole Normale Sup\u00e9rieure de Lyon“，”ror“：”https://ror.org/04zmssz18“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I113428412","https://openalex.org/I203339264“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Herv\u00e9 Fournier“，”raw _ afiliation_strings“：[“MC2-Mod \u00e 8les de calcul，Complexit \u 00e9，Combinatoire（ENS Lyon 46 all\u00e_9e d'Italie 69364 Lyon Cedex 07-France）”]，“affiliations”：[{“raw_affiliation_string”：“MC2-Mod\u00e8les de calcul，Complexite\u00e9，Combinatoire（ENS Lyon 46 all\u00e9e d‘Italie 69364 Lyon Cedex 07-France）“，”机构ID“：[”https://openalex.org/I113428412“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5105512963“，”display_name“：”Pascal Koiran“，”orcid“：”https://orcid.org/0000-0003-3405-7155“｝，”机构“：[｛”id“：”https://openalex.org/I4210144566“，”display_name“：”帕拉尔信息实验室\u00e9lisme“，”ror“：”https://ror.org/04msnz457“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210144566","https://openalex.org/I4210159245“]}，{”id“：”https://openalex.org/I113428412“，”display_name“：”\u00c9cole Normale Sup\u00e9rieure de Lyon“，”ror“：”https://ror.org/04zmssz18“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I113428412","https://openalex.org/I203339264“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Pascal Koiran“，”raw _affiliation_strings“：[“LIP-Laboratoire de l'Informatique du Parall\u00e9lisme（46 All \u00e d'Italie 69364 LYON CEDEX 07-France）”，“MC2-Mod \u00 e8les de calcul，Complemit \u0019，Combinatoire（ENS LYON 46 All\u00 e d'意大利69364）”364 LYON CEDEX 07-法国）“]”affiliations“：[{”raw_affiliation_string“：”LIP-Laboratoire de l'Informatique du Parall\u00e9lisme（46 All\u00e d'Italie 69364 LYON CEDEX 07-法国）“，”institution_ids“：[”https://openalex.org/I4210144566“]}，{”raw_affiliation_string“：”MC2-Mod\u00e8les de calcul，Complexit\u00e9，Combinatoire（ENS Lyon 46 all \u00e 9e d’Italie 69364 Lyon Cedex 07-France）“，”institution_id“：[”https://openalex.org/I113428412“]}]}]，”countries_distinct_count“：1，”institutions_distinact_counts“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：2.139，“has_fulltext”：false，“cited_by_count”：22，“citation_normalize”d_percentile“：{“值”：0.84472，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：86，”max“：87}，“biblio”：{“volume”：null，“issue”：null，“first_page”：“832”，“last_page”：“843”}，‘is_retracted’：false、“is_paratext”：false；“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.998，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.998，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9967，”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/T11010“，”display_name“：”逻辑编程与知识表示“，”score“：0.9925，”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/keywords/多项式层次结构“，”display_name“：”多项式层次结构“，”score“：0.6647754}，{”id“：”https://openalex.org/keywords/非单调推理“，”display_name“：”非单调推理“，”score“：0.485625}]，”concepts“：[{”id“：”https://openalex.org/C55166926，“wikidata”：https://www.wikidata.org/wiki/Q2892946“，”display_name“：”Oracle“，”level“：2，”score“：0.7712563}，{”id“：”https://openalex.org/C2776013622，“wikidata”：https://www.wikidata.org/wiki/Q2103021“，”display_name“：”多项式层次结构“，”level“：3，”score“：0.6647754}，{”id“：”https://openalex.org/C182306322，“wikidata”：https://www.wikidata.org/wiki/Q1779371“，”display_name“：”Order（exchange）“，”level“：2，”score“：0.61820865}，{”id“：”https://openalex.org/C31170391，“wikidata”：https://www.wikidata.org/wiki/Q188619“，”display_name“：”Hierarchy“，”level“：2，”score“：0.5873018}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4997213}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.49223176}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.44925293}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.4440802}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4102481}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.35742688}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.04482806}，{”id“：”https://openalex.org/C34447519，“wikidata”：https://www.wikidata.org/wiki/Q179522“，”display_name“：”市场经济“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C10138342，“wikidata”：https://www.wikidata.org/wiki/Q43015“，”display_name“：”Finance“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”Economics“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-45022-x_70“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal-lara.archives-ouvertes.fr/hal-02102035，“pdf_url”：https://hal-lara.archives-ouvertes.fr/hal-02102035/document（文件），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://hal.science/hal-04649506“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://hal-lara.archives-ouvertes.fr/hal-02102035/file/RR1999-21.pdf，“pdf_url”：https://hal-lara.archives-ouvertes.fr/hal-02102035/file/RR1999-21.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hal-lara.archives-ouvertes.fr/hal-02102035，“pdf_url”：https://hal-lara.archives-ouvertes.fr/hal-02102035/document（文件），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：【】，”dataset“：【]，”“versions”：【】、“referenced_works_count”：13，“reference d_works”：【”https://openalex.org/W1550331971","https://openalex.org/W1708892819","https://openalex.org/W1963547452","https://openalex.org/W1979572578","https://openalex.org/W2007014039","https://openalex.org/W2064463780","https://openalex.org/W2082560626","https://openalex.org/W2114861296","https://openalex.org/W2150121468","https://openalex.org/W2159504006","https://openalex.org/W2170831059","https://openalex.org/W4301168154","https://openalex.org/W4301808069“]，”related_works“：[”https://openalex.org/W4390575969","https://openalex.org/W4388962799","https://openalex.org/W4294789866","https://openalex.org/W2982557863","https://openalex.org/W2590361123","https://openalex.org/W2162716966","https://openalex.org/W2041517264","https://openalex.org/W1969386550","https://openalex.org/W1575303034","https://openalex.org/W1522180487“]，”abstract_inverted_index“：{”We“：[0]，”prove“：[1,72]，”that“：[2]，”all“：[3]，”NP“：[4,25]，”问题“：[5]，”over“：[6,35]，”the“：[7,20,30,36,45,49,56,77]，”reals“：[8,37,50]，”with“：[2,9,38,51]，”addition“：[10,39,52]，”and“：[11,40,53]，”order“：[12,4,53]1]，“can”：[13]，“be”：[14,66]，“solved”：[15]，“in”：[16]，“多项式”：[17,78]，“time”：[18]，“help”：[21]，，“of”：[22]，“a“：[23,28]，”布尔“：[24]，”oracle。“：[26]，”作为“：[27]，”结果“：[29]，”\u201cP“：[31]，”=“：[32]，”NP？\u201d“：[33]，”问题“：[34]，”是“：[42,58,63]，”等价“：[43]，”to“：[44,65]，”经典“：[46]，”疑问。“：[47]，“For”：[48]，“equality”：[54]，“only”：[55]，“situation”：[57]，“quite”：[59]，“different”：60,67]，“since”：[61]，“P”：[62]，“known”：[64]，“from”：[68]，“NP.”：[69]，“Wheer”：[70]，“we”：【71】，“similar”：[73]，“transfer”：[74]，“theatures”：[75]，“For”：[76]，“hierarchy”●●●●。“：[79]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1485087398“，”counts_by_year“：[{“年份”：2017，”cited_by_count“：1}，{“年度”：2016，”cited_by_count”：1}]，”updated_date“：”2024-09-09T01:55:10.618972“，”created_date:“2016-06-24”}