{“id”：“https://openalex.org/W2087313740“，”doi“：”https://doi.org/10.1051/ita/201126“，”title“：”Three complexity functions“，”display_name“：”Three complessity function“，”publication_year“：2011，”publitation_date“：”2011-11-23“，”ids“：{”openalex“：”https://openalex.org/W2087313740“，”doi“：”https://doi.org/10.1051/ita/201126“，”mag“：”2087313740“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1051/ita/2011126“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S6941720网址“，”display_name“：”RAIRO-理论信息学与应用“，”issn_l“：”0988-3754“，”isn“：[”0988~3754“、”1290-385X“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310319748“，”“host_organization_name”：“EDP Sciences”，“host_ordanization_lineage”：[“https://openalex.org/P4310319748“]，”host_organization_lineage_names“：[”EDP Sciences“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nul，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://hal.science/hal-01265520/document“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5043124077“，”display_name“：”S\u00e9bastien Ferenczi“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I1294671590“，”display_name“：”国家科学中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}，{”id“：”https://openalex.org/I4210138206“，”display_name“：”数学研究所\u00e9matiques de Marseille“，”ror“：”https://ror.org/042h2y225“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210138206","https://openalex.org/I4210141950","https://openalex.org/I4210142724“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”S\u00e9bastien Ferenczi“，”raw _ afiliation_strings“：[“F\u00e 9d\u00e 9 ration de Recherche des Unit \u00e-9s de Math \u00e\u00e9 matiques de Marseille，CNRS FR，2291，France”，“Institute de Math de Luminy，CNRS UMR 6206，Case 907，163 av.de Lumini，132 88马赛Cedex 9，法国“]，“affiliations”：[{“raw_affiliation_string”：“F\u00e9d\u00e9-ration de Recherche des Unit\u00e9 de Math\u00e 9matiques de Marseille，CNRS FR，2291，France”，“institution_ids”：[“https://openalex.org/I1294671590","https://openalex.org/I4210138206“]}，{”raw_affiliation_string“：”数学研究所\u00e9matiques de Luminy，CNRS UMR 6206，Case 907，163 av.de Lumini，13288 Marseille Cedex 9，France“，”institution_ids“：[”https://openalex.org/I1294671590“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5105269749“，”display_name“：”Pascal Hubert“，”orcid“：”https://orcid.org/0000-0003-1252-6387“｝，”机构“：[｛”id“：”https://openalex.org/I4210138206“，”display_name“：”数学研究所\u00e9matiques de Marseille“，”ror“：”https://ror.org/042h2y225“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210138206","https://openalex.org/I4210141950","https://openalex.org/I4210142724“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”国家科学中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Pascal Hubert“，”raw _affiliation_strings“：[“F\u00e9d\u00e9 Ration de Recherche des Unit \u00e 9s de Math\u00E9 matiques de Marseille，CNRS FR，2291，France”，“2019年拓扑与概率分析实验室，CNRS UMR 6632，案例A，Facult\u00e9 de Saint J\u00e 9r\u00f4me，Avenue Escadrie Normandie-Niemen，13397 Marseille Cedex 20，France“]，“affiliations”：[{“raw_affiliation_string”：“F\u00e_9d\u00e9ration de Recherche des Unit\u00e9-s de Math\u00e9matiques de Marseille9，CNRS FR，2291，France“，”机构ID“：[”https://openalex.org/I4210138206","https://openalex.org/I1294671590“]}，{”raw_affiliation_string“：”Laboratoire d\u2019Analyse，Topologie et Probabilit\u00e9s，CNRS UMR 6632，Case A，Facult\u00e 9 de Saint J\u00e9r\u00f4me，Avenue Escadrie Normandie-Niemen，13397 Marseille Cedex 20，France“，”institution_ids“：[”https://openalex.org/I1294671590“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：0.0，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：3，”citation_normalized_percentile“：{”value“：0.442096，“is_in_top_1_percent”：假，“is_in_top_10_percent“：false｝，”cited_by_percentle_year“：｛”min“：76，”max“：78｝，”biblio“：｛”volume“：”46“，”issue“：”1“，”first_page“：”67“，”last_page“：”76“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9996，”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.9996，”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.9932，”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/T2002“，”display_name“：”计算复杂性与算法信息理论“，”score“：0.9869，”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/combinatics-on-words网站“，”display_name“：”单词组合学“，”score“：0.544275}，{”id“：”https://openalex.org/keywords/state-complexity网站“，”display_name“：”状态复杂性“，”score“：0.539018}]，”concepts“：[{”id“：”https://openalex.org/C204323151，“wikidata”：https://www.wikidata.org/wiki/Q905424“，”“display_name”“：”范围（航空）“，”级别“：2，”分数“：0.5665584}，{”id“：”https://openalex.org/C14036430，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.5337376}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.47837368}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4440225}，{”id“：”https://openalex.org/C167822520，“wikidata”：https://www.wikidata.org/wiki/Q176452“，”display_name“：”Finite-state machine“，”level“：2，”score“：0.4113413}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.4066086｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38772726}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.34373212｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.26759058}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：6，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1051/ita/201126“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S6941720网址“，”display_name“：”RAIRO-理论信息学与应用“，”issn_l“：”0988-3754“，”isn“：[”0988~3754“、”1290-385X“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310319748“，”“host_organization_name”：“EDP Sciences”，“host_ordanization_lineage”：[“https://openalex.org/P4310319748“]，”host_organization_lineage_names“：[”EDP Sciences“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01265520，“pdf_url”：https://hal.science/hal-01265520/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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://www.numdam.org/articles/10.1051/ita/201126/，“pdf_url”：http://www.numdam.org/item/10.1051/ita/2011126.pdf，“源”：{“id”：https://openalex.org/S4306402264“，”display_name“：”法国数字数学图书馆（Numdam）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I70900168“，”“host_organization_name”：“University\u00e9 Savoie Mont Blanc”，“host_organization_lineage”：[“https://openalex.org/I70900168“]，”host_organization_lineage_names“：[”University\u00e9 Savoie Mont Blanc“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01265520/file/3cppub.pdf，“pdf_url”：https://hal.archives-ouvertes.fr/hal-01265520/file/3cppub.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}，{“is_oa”：true，“landing_page_url”：“https://hal.science/hal-01265520/file/3cppub.pdf，“pdf_url”：https://hal.science/hal-01265520/file/3cppub.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}，{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01265520/document，“pdf_url”：https://hal.archives-ouvertes.fr/hal-01265520/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}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hal.archives-ouvertes.fr/hal-01265520，“pdf_url”：https://hal.science/hal-01265520/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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1565611252","https://openalex.org/W1979378599","https://openalex.org/W1980974263","https://openalex.org/W1995387661","https://openalex.org/W2006431506","https://openalex.org/W2032833010","https://openalex.org/W2059751203","https://openalex.org/W2079471577","https://openalex.org/W2093692854","https://openalex.org/W2106784380","https://openalex.org/W2118187589","https://openalex.org/W2132554281","https://openalex.org/W2157238555","https://openalex.org/W2317201179","https://openalex.org/W3109381375","https://openalex.org/W4206252072","https://openalex.org/W4242358482","https://openalex.org/W4244795967","https://openalex.org/W4255338393","https://openalex.org/W584208200“]，”related_works“：[”https://openalex.org/W4387024110","https://openalex.org/W4281261571","https://openalex.org/W4251237796","https://openalex.org/W2899717061","https://openalex.org/W2535494882","https://openalex.org/W2355522437","https://openalex.org/W2183558714","https://openalex.org/W2098353690","https://openalex.org/W1482682731","https://openalex.org/W1232590083“]，”abstract_inverted_index“：{”For“：[0]，”an“：[1]，”extensive“：[2]，”range“：[3]，”of“：[4]，”infinite“：[5]，”words，“：[6,25]，”and“：[7,28]，”the“：[8,17,23,26]，”associated“：[9]，”symbol“：[10]，”dynamical“：[11]，”systems，“：[12]，”we“：[13,32]，”compute，“：%14]，“together”：[15]，“with”：[16,43]，“communic”：[18]，“language”：[19]，“complexity”：[20,30]，“function”：[21]，“计数“：[22]，”有限“：[24,36,39]，”最小“：[27]，”最大“：[29]，”函数“：[31]，”获取“：[33]，”by“：[34,38]，”替换“：[35]，”单词“：[37,42]，”模式“：[40]，”或“：[41]，”孔。“：[44]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2087313740“，”counts_by_year“：[{“年份”：2016，”cited_by_count“：1}，{“年度”：2012，”cited_by_count”：2}]，”updated_date“：”2024-09-26T02:07:48.601623“，”created_date:“2016-06-24”}