｛“id”：“https://openalex.org/W2169713712“，”doi“：”https://doi.org/10.1002/rsa.3240070103“，”title“：“鸽子洞原理的有界深度频率证明的大小的指数下界”，“display_name”：“鸽洞原理的有限深度频率证明大小的指数上界”，”publication_year“：1995，”publitation_date“：”1995-08-01“，”ids“：{”openalex“：”https://openalex.org/W2169713712“，”doi“：”https://doi.org/10.1002/rsa.3240070103“，”mag“：”2169713712“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1002/rsa.3240070103“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S59667848“，”display_name“：”随机结构与算法“，”issn_l“：”1042-9832“，”isn“：[”1042-9932“，“1098-2418”]“is_oa”：false，“is_in_doaj”：false，“host_organization”：“https://openalex.org/P4310320503“，”“host_organization_name”：“Wiley-Blackwell”，“host_organization_lineage”：[“https://openalex.org/P4310320503","https://openalex.org/P4310320595“]，”host_organization_lineage_names“：[”Wiley-Blackwell“，”Wiley“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jordal-article”，“indexed_in”：[”crossref“]，“：null，”any_repository_has_fulltext“：false}，“作者”：[{“author_position”：“first”，“author”：{“id”：“https://openalex.org/A5069803587“，”display_name“：”Jan Kraj\u0131\u0301\u010dek“，”orcid“：”https://orcid.org/0000-0003-0670-3957}，“机构”：[{“id”：https://openalex.org/I4210120266“，”display_name“：”捷克科学院数学研究所“，”ror“：”https://ror.org/02tv1yf50“，”“country_code”“：”CZ“，”type“：”facility“，”seriance“：[”https://openalex.org/I202391551","https://openalex.org/I4210120266“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Jan Kraj\u00ed\u010dek“，”raw _affiliation_strings“：[“数学研究所AV\u010cR，\u017ditn\u00e1 25，Praha 1，115 67，捷克共和国”]，“afliations”：[{“raw_affilition_string”：“数学研究院AV\u010cR，u017ditn\u00e25，Prasha 1，11567，捷克”，“”机构ID“：[”https://openalex.org/I4210120266“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5064016105“，”display_name“：”Pavel Pudl\u00e1k“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210120266“，”display_name“：”捷克科学院数学研究所“，”ror“：”https://ror.org/02tv1yf50“，”“country_code”“：”CZ“，”type“：”facility“，”seriance“：[”https://openalex.org/I202391551","https://openalex.org/I4210120266“]}]，”国家“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Pavel Pudl\u00e1k“，”raw _affiliation_strings“：[“数学研究所AV\u010cR，\u017ditn\u00e1 25，Praha 1，115 67，捷克共和国”]，“afliations”：[{“raw_affiliation _string”：“数学研究院AV\u010cR，u017dtn\u00e 25，Prasa 1，115 66，捷克共和国有”，“机构ID“：[”https://openalex.org/I4210120266“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5080340008“，”display_name“：”Alan R.Woods“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I177877127“，”display_name“：”西澳大利亚大学“，”ror“：”https://ror.org/047272k79“，”country_code“：”AU“，”type“：“教育”，”世系“：[”https://openalex.org/I177877127“]}]，”国家“：[”AU“]，”is_corresponding“：false，”raw_author_name“：”Alan Woods“，”raw _affiliation_strings“：[“西澳大利亚大学数学系，WA 6009，澳大利亚”]，”affiliations“：[{”raw _affiliation_string“：”西澳大利亚大学，WA 600 9，数学系，“institution_ids”：[“https://openalex.org/I177877127“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：4330，”currency“：”USD“，”value_USD“：4330'，”provenance“：”doaj“}，”apc_payd“：null，”fwci“：9.233，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：158，”cited_by_percentile_year“：{”min“：97，”max“：98}，”biblio“：{”volume“：”7“，”issue“：”1“，”first_page“：”15“，”last_page“：“39”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9992，”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.9992，”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/T10304“，”display_name“：”辛拓扑和结不变量“，”score“：0.9965，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9882，”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/regular-expressions（https://openalex.org/keywords/regular-expressions）“，”display_name“：”正则表达式“，”score“：0.447224｝]，”concepts“：[｛”id“：”https://openalex.org/C171988527，“wikidata”：https://www.wikidata.org/wiki/Q188276“，”display_name“：”鸽子洞原理“，”level“：2，”score“：0.9856156}，{”id“：”https://openalex.org/C108710211，“wikidata”：https://www.wikidata.org/wiki/Q11538“，”display_name“：”数学证明“，”level“：2，”score“：0.8798841｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7771721}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.72375417}，{”id“：”https://openalex.org/C105605280，“wikidata”：https://www.wikidata.org/wiki/Q7249999“，”display_name“：”证明复杂性“，”level“：3，”score“：0.70281655}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.6752167}，{”id“：”https://openalex.org/C151376022，“wikidata”：https://www.wikidata.org/wiki/Q168698“，”display_name“：”指数函数“，”level“：2，”score“：0.46537966}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.45876592}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.44020087}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.42693746}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.17047712}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.08420321}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.07174072}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1002/rsa.3240070103“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S59667848“，”display_name“：”随机结构与算法“，”issn_l“：”1042-9832“，”isn“：[”1042-9932“，“1098-2418”]“is_oa”：false，“is_in_doaj”：false，“host_organization”：“https://openalex.org/P4310320503“，”“host_organization_name”：“Wiley-Blackwell”，“host_organization_lineage”：[“https://openalex.org/P4310320503","https://openalex.org/P4310320595“]，”host_organization_lineage_names“：[”Wiley-Blackwell“，”Wiley“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nul，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：null，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：[/]，“versions”：[]]，“referenced_works_count”：17，“referrenced_works”：“”https://openalex.org/W1572440476","https://openalex.org/W1572451808","https://openalex.org/W1968584500","https://openalex.org/W1988083342","https://openalex.org/W2029390834","https://openalex.org/W2036265926","https://openalex.org/W2036656440","https://openalex.org/W2045924252","https://openalex.org/W2069767473","https://openalex.org/W2098225435","https://openalex.org/W2109174551","https://openalex.org/W2114817374","https://openalex.org/W2135672707","https://openalex.org/W2167115661","https://openalex.org/W2170605748","https://openalex.org/W4245630182","https://openalex.org/W4248733413“]，”related_works“：[”https://openalex.org/W4288055874","https://openalex.org/W3013031282","https://openalex.org/W2531336559","https://openalex.org/W2165390183","https://openalex.org/W2099785256","https://openalex.org/W2097425413","https://openalex.org/W2075906306","https://openalex.org/W2068071783","https://openalex.org/W187835144","https://openalex.org/W1662675122“]，”ngrams_url“：”https://api.openalex.org/works/W2169713712/ngrams网站“，”abstract_inverted_index“：｛”abstract“：[0]，”We“：[1]，”prove“：[2]，”lower“：[3,50,61]，”bound“：[4,62]，”of“：[5,20,26,38]，”the“：[6,18,30,48,53]，”form“：[7]，”exp（“：[8]，”n“：[9]，”\u03b5“：[10,13]，”d“：[11,14,40]，”），“：[12]，”>“：[15]，“0，”：[16]，“on”：[17，29]，“length”：[19]，“proof”：[21]，“an”：[23]，“explicit”：[24]，“sequence”：[25]，“同义反复句”：[27]，“based”：[28]，”鸽子洞“：[31]，”原理“：[32]，”in“：[33]，”证明“：[34,55]，”系统“：[35]，”使用“：[36]，”公式“：[37]，”深度“：[39]，”，“：[41]，”表示“：[42,52,57]，”任意“：[43,59]，”常量“：[44]，”d.“：[45]，”此“：[46]，”是“：[47]，”最大“：[49]，”绑定“：[51]，”最强“：[54]，“系统”，：[56]，“其中”：[58]，“超多项式”：[60]，“是”：[63]，“已知。“：[64]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2169713712“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：4}，{“年度”：2022，”“cited_by_cunt”：5}，}“年份“：2021，”年份“：2016，”引用by_count“：7}，{“年份”：2015，”引用by_count，{“年份”：2013，“引用_ by_count”：3}，{”年份“：2012，”引用_ by-count“：5}]，”更新日期“：“2024-06-22T06:44:37.873951”，“创建日期”：“2016-06-24”}