{“id”：“https://openalex.org/W2082702745“，”doi“：”https://doi.org/10.1007/s00224-009-9170-1“，”title“：”构造维度与图灵度“，”display_name“：”构建维度与图灵度“，“publication_year”：2009，”publication_date“：”2009-01-27“，”ids“：{”openalex“：”https://openalex.org/W2082702745“，”doi“：”https://doi.org/10.1007/s00224-009-9170-1“，”mag“：”2082702745“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s00224-009-9170-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4210177266“，”display_name“：”计算系统理论“，”issn_l“：”1432-4350“，”isn“：[”1432-4300“，”1433-0490“]，”is_oa“：false，”is_ in_doaj“：false，”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“：”journal“}，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”article“，”type_crossref“：”journal article“，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/pdf/cs/0701089“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5002764180“，”display_name“：”Laurent Bienvenu“，”orcid“：”https://orcid.org/0000-0002-9638-3362}，“机构”：[{“id”：https://openalex.org/I4210115196“，”display_name“：”Laboratoire d\u2019马赛信息基金会“，”ror“：”https://ror.org/022my8t07“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245“]｝]，”国家“：[”FR“]，”is_correresponsing“：true，”raw_author_name“：”Laurent Bienvenu“，”raw_affiation_string“：[”Laboratoire d\u2019Informatique Fondamentale de Marseille，Universit \u00e9 de Provence，Marseille Cedex 13，France“]，”附属机构“：[｛”raw_affiation_string“：”法国马赛Cedex 13普罗旺斯大学马赛信息基金会2019Laboratoire d\u2019Informatique Fondamentale de Marseille”，“institution_ids”：[“https://openalex.org/I4210115196“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5061641572“，”display_name“：”David Doty“，”orcid“：”https://orcid.org/0000-0002-3922-172X}，“机构”：[{“id”：https://openalex.org/I173911158“，”display_name“：”爱荷华州立大学“，”ror“：”https://ror.org/04rswrd78“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I173911158“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”David Doty“，”raw _ afiliation_strings“：[“美国爱荷华州立大学计算机科学系，艾姆斯”]，”affiliations“：[{”raw_ afiliation _string“：”爱荷华国立大学计算机科学部，艾姆斯，美国“，”institution_ids“：]”https://openalex.org/I173911158“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5085103227“，”display_name“：”Frank Stephan“，”orcid“：”https://orcid.org/0000-0001-9152-1706}，“机构”：[{“id”：https://openalex.org/I165932596“，”display_name“：”新加坡国立大学“，”ror“：”https://ror.org/01tgyzw49“，”country_code“：”SG“，”type“：“教育”，”世系“：[”https://openalex.org/I165932596“]}]，”国家“：[”SG“]，”is_corresponding“：false，”raw_author_name“：”Frank Stephan“，”raw_affiliation_strings“：[“新加坡共和国新加坡国立大学计算学院和数学系”]，”affiliations“：[{”raw_affiliation_string“：”新加坡共和国新加坡国立大学计算学院和数学系“，“institution_ids”：[“https://openalex.org/I165932596“]}]}]，”countries_disticont_count“：3，”institutions_disticent_count”：3，“corresponding_author_ids”：[“https://openalex.org/A5002764180“]，”对应的机构ID“：[”https://openalex.org/I4210115196“]，”apc_list“：{”value“：2290，”currency“：”EUR“，”value_usd“：2890，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：2.059，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：15，”cited_by_percentile_year“：”{“min”：88，“max”：89}，“biblio”：{“volume”：“45”，“issue”：“4”，“first_p”年龄“：”740“，”last_page“：”755“}，”is_retracted“：false，”is_paratext“：false，”主主题“：{”id“：”https://openalex.org/T2002“，”display_name“：”计算复杂性与算法信息理论“，”score“：1.0，”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/T2002“，”display_name“：”计算复杂性和算法信息理论“，”score“：1.0，”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/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9957，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9909，”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/turing-machines网站“，”display_name“：”Turing Machines“，”score“：0.503047}，{”id“：”https://openalex.org/keywords/computational深度“，”display_name“：”计算深度“，”score“：0.501069}]，”concepts“：[{”id“：”https://openalex.org/C2778701210，“wikidata”：https://www.wikidata.org/wiki/Q28130034“，”display_name“：”Constructive“，”level“：3，”score“：0.7558409}，{”id“：”https://openalex.org/C194198291，“wikidata”：https://www.wikidata.org/wiki/Q565186“，”display_name“：”Hausdorff dimension“，”level“：2，”score“：0.726346}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6815221}，{”id“：”https://openalex.org/C80661125，“wikidata”：https://www.wikidata.org/wiki/Q5404299“，”“display_name”“：”包装尺寸“，”级别“：5，”分数“：0.62306625}，{”id“：”https://openalex.org/C115311070，“wikidata”：https://www.wikidata.org/wiki/Q5347255（网址：https://www.wikidata.org/wiki/Q5347255）“，”display_name“：”有效维度“，”级别“：3，”分数“：0.54056674}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.47694436}，{”id“：”https://openalex.org/C191399826，“wikidata”：https://www.wikidata.org/wiki/Q326908“，”display_name“：”Hausdorff space“，”level“：2，”score“：0.47583508}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.4629074}，{”id“：”https://openalex.org/C33676613，“wikidata”：https://www.wikidata.org/wiki/Q13415176“，”display_name“：”维度（图论）“，”level“：2，”score“：0.44971618}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”有界函数“，”level“：2，”score“：0.43918493}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4357076}，{”id“：”https://openalex.org/C125112378，“wikidata”：https://www.wikidata.org/wiki/Q176640“，”display_name“：”随机性“，”level“：2，”score“：0.4156686}，{”id“：”https://openalex.org/C26546657，“wikidata”：https://www.wikidata.org/wiki/Q1412452“，”display_name“：”分形维数“，”level“：3，”score“：0.16874456}，{”id“：”https://openalex.org/C101597101，“wikidata”：https://www.wikidata.org/wiki/Q2555655“，”display_name“：”Minkowski\u2013Bouligand dimension“，”level“：4，”score“：0.15106606｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.1485812}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.09232563}，{”id“：”https://openalex.org/C40636538，“wikidata”：https://www.wikidata.org/wiki/Q81392“，”display_name“：”Fractal“，”level“：2，”score“：0.06376907}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C98045186，“wikidata”：https://www.wikidata.org/wiki/Q205663“，”display_name“：”Process（computing）“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s00224-009-9170-1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4210177266“，”display_name“：”计算系统理论“，”issn_l“：”1432-4350“，”isn“：[”1432-4300“，”1433-0490“]，”is_oa“：false，”is_ in_doaj“：false，”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“：”journal“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/cs/0701089，“pdf_url”：https://arxiv.org/pdf/cs/0701089，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“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://arxiv.org/abs/cs/0701089，“pdf_url”：https://arxiv.org/pdf/cs/0701089，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[{”display_name“：”和平、正义和强大的机构“，”score“：0.54，”id“：”https://metadata.un.org/sdg/16“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：20，”referrenced_works“：]”https://openalex.org/W1557375800","https://openalex.org/W1582838361","https://openalex.org/W1605260458","https://openalex.org/W1653755876","https://openalex.org/W1664039392","https://openalex.org/W1672535544","https://openalex.org/W1964013156","https://openalex.org/W1973073907","https://openalex.org/W2024373817","https://openalex.org/W2045033949","https://openalex.org/W2045535200","https://openalex.org/W2057621739","https://openalex.org/W2076165639","https://openalex.org/W2118349518","https://openalex.org/W2159540207","https://openalex.org/W40571294","https://openalex.org/W4229636845","https://openalex.org/W4230960895","https://openalex.org/W4232277851","https://openalex.org/W4291166496“]，”related_works“：[”https://openalex.org/W4248403254网址","https://openalex.org/W2962871033","https://openalex.org/W2564599082","https://openalex.org/W225155807","https://openalex.org/W2134178586","https://openalex.org/W2094949768","https://openalex.org/W2019545391","https://openalex.org/W1991044401","https://openalex.org/W1969747272","https://openalex.org/W1952143068“]，”ngrams_url“：”https://api.openalex.org/works/W2082702745/ngrams（英文）”，“abstract_inverted_index”：｛“This”：[0]，“paper”：[1]，“inspects”：[2]，“the”：[3,65,866104122148]，“constructive”：[4,22,28,73,877123154175186]，“Hausdorff”：[5,231576176187]，“and”：[6.271556179197]，“packing”：[7,291224157]，“dimensions”：[8,88]，“of”：[9,68,68,77,79,89,95107116126151]，“Turing”：[10,34,34,90105127149169182199]，“度”：[11,91128]，“The”：[12,55]，“main”：[13]，“result”：[14,81]，“is”：[15,33,99114130164]，“that”：[16,63145166180]，“every”：[17]，“infinite”：[18]，“sequence”：[19,38109137]，“S”：[20138152]，“with”：[21,40]，“dimension”：[24,30125158177]，“diam”：[25,41,50,53,96141146]，“H（S）”：[26]，“P（S）“：[32,98]，”等价“：[35]，”to“：[36101160205]，”a“：[37,60117173]，”R“：[39]，“H（R）\u2265（dim”：[42]，“H（S）/dim”：[43,97]，“P 54]，“减少”：[56170]，“因此”：[57]，“服务”：[58]，“作为”：[59,70]，“随机性”：[61,67]，“提取器”：[62]，“增加”：[64]，“算法”：[66]，“S，”：[69]，“测量”：[71]，“通过”：[72]，“尺寸。”：[74188207]，“A”：[75,92111]，“数字”：[76]，“应用程序”：[78]，“此”：[80]，“棚”：[82]，“新”：[83112]，“光”：[84]，“on”：[85193]，“下”：[93]，“绑定”：[94]，“显示”：[100132165]，“保持”：[102]，“度”：[106150]，“任意”：[108135]，“S.”：[110]，“证明”：[113]，“给定”：[115]，“先前已知”：[118]，“零一”：[119]，“法律”：[120]，“它”：[129]，“也”：[131190]，“那个”，：[133]，“规则”：[136]，“（那个”：[139]，“是，”：[140]，“H（S）=dim”：[142]，“P（S）”：[143]，“这样”：[144]，“H（S）>0”：[147]，“有”：[153]，“相等”：[159]，“1.”：[161]，“最后”：[162]，“It“：[163]，”no“：[167]，”single“：[168]，”can“：[171]，”be“：[172]，”universal“：[174]，”提取器“：[178]，”bounded“：[181198]，”reducations“：[183200]，“不能”：[184]，“提取”：[185206]，“我们”：[189]，“展示”：[191]，“序列”：[192]，“其中”：[194]，“弱”：[195]，“真实表”：[196]，“差异”：[201]，“in”：[202]，“他们的”：[203]，“能力”：[204]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W2082702745”，“counts_by_year”：[｛“year”：2019，“cited_by_count”：1｝，｛“year”：2018，“cited_by_count”：3｝，｛“year”：2017，“cited_by_count”：1｝，｛“year”：2014，“cited_by_count”：1｝，｛“year”：2013，“cited_by_count”：2｝，｛“year”：2012，“cited_by_count”：2｝]，“updated_date”：“2024-06-22T1 8:10:48.580722”，“创建日期”：“2016-06-24”｝