{“id”：“https://openalex.org/W2149701921“，”doi“：”https://doi.org/10.1007/11780342_8“，”title“：”Logspace Complexity of Functions and Structures“，”display_name“：”日志空间功能和结构复杂性“，”publication_year“：2006，”publiation_date“：”2006-01-01“，”ids“：{”openalex“：”https://openalex.org/W2149701921“，”doi“：”https://doi.org/10.1007/11780342_8“，”mag“：”2149701921“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11780342_8“，”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，”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“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5057979748“，”display_name“：”Douglas Cenzer“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I33213144“，”display_name“：”佛罗里达大学“，”ror“：”https://ror.org/02y3ad647“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I33213144“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Douglas Cenzer“，”raw _affiliation_strings“：[“佛罗里达大学数学系，佛罗里达州盖恩斯维尔，邮政信箱118105，邮编32611”]，”affiliations“：[{”raw _affiliation_string“：”佛罗里达大学数学学院，邮政信箱：118105，佛罗里达州盖恩斯维尔，邮编32111“，”机构ID“：[”https://openalex.org/I33213144“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5054349439“，”display_name“：”Zia Uddin“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I63329203“，”display_name“：”Lock Haven University“，”ror“：”https://ror.org/046aym564“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63329203“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Zia Uddin“，”raw _affiliation_strings“：【”宾夕法尼亚州洛克黑文大学数学系，421 Robinson Hall，Lock Haven，PA，17745“】，”affiliations“：[{”raw _affiliation_string“：”宾夕法尼亚州洛克黑文大学数学系，421 Robinson Hall，Lock Haven，PA，17745“，”institution_ids“：[”https://openalex.org/I63329203“]｝]｝]，”countries_destict_count“：1，”institutions_disict_count“：2，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：｛“value”：5000，“currency”：“EUR”，“value_usd”：5392，“出处”：“doaj”｝，“apc_payed”：null，“fwci”：null，“has_fulltext”：false，“cited_by_count”：0，“cited_by_percentle_year”：｛“min”：0，“max”：65｝，“书目”：｛“volume“：null，”issue“：null，”first_page“：”75“，”last_page“：”84“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T11567“，”display_name“：”自动机理论与形式语言“，”score“：0.9999，”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.9999，”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“：0.9998，”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/T11727“，”display_name“：”模糊逻辑和剩余格“，”score“：0.9991，”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/state complexity（https://openalex.org/keywords/state complexity）“，”display_name“：”状态复杂性“，”score“：0.55778}，{”id“：”https://openalex.org/keywords/computability网站“，”display_name“：”Computability“，”score“：0.556299}，{”id“：”https://openalex.org/keywords/turing-machines网站“，”display_name“：”Turing Machines“，”score“：0.554315}，{”id“：”https://openalex.org/keywords/kolmogorov-complexity网站“，”display_name“：”Kolmogorov复杂性“，”score“：0.529182}，{”id“：”https://openalex.org/keywords/modal-logics网站“，”display_name“：”Modal Logics“，”score“：0.515912}]，”concepts“：[{”id“：”https://openalex.org/C9870796，“wikidata”：https://www.wikidata.org/wiki/Q490481网址“，”display_name“：”Turing“，”level“：2，”score“：0.65101326}，{”id“：”https://openalex.org/C203436722，“wikidata”：https://www.wikidata.org/wiki/Q902950“，”display_name“：”同构（晶体学）“，”level“：3，”score“：0.6286018}，{”id“：”https://openalex.org/C29248071，“wikidata”：https://www.wikidata.org/wiki/Q163310“，”display_name“：”Turing machine“，”level“：3，”score“：0.5859827}，{”id“：”https://openalex.org/C39637292，“wikidata”：https://www.wikidata.org/wiki/Q908207“，”display_name“：”Complexity class“，”level“：3，”score“：0.55778885｝，｛”id“：”https://openalex.org/C2780801425，“wikidata”：https://www.wikidata.org/wiki/Q5164392“，”display_name“：”Construct（python库）“，”level“：2，”score“：0.5282746}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.47219265}，{”id“：”https://openalex.org/C84999194，“wikidata”：https://www.wikidata.org/wiki/Q1“，”display_name“：”Universe“，”level“：2，”score“：0.43719828}，{”id“：”https://openalex.org/C48415503，“wikidata”：https://www.wikidata.org/wiki/Q5251122“，”display_name“：”时间层次定理“，”level“：5，”score“：0.4247559}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4236429}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.42047295}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38631073}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.37701055}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.16485491}，{”id“：”https://openalex.org/C131671149，“wikidata”：https://www.wikidata.org/wiki/Q2703890“，”display_name“：”通用图灵机“，”level“：4，”score“：0.07404393｝，｛”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.055726647}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C44870925，“wikidata”：https://www.wikidata.org/wiki/Q37547“，”display_name“：”天体物理学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C115624301，“wikidata”：https://www.wikidata.org/wiki/Q895901“，”display_name“：”Crystal structure“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.0}，{”id“：”https://openalex.org/C8010536，“wikidata”：https://www.wikidata.org/wiki/Q160398“，”display_name“：”Crystallography“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/11780342_8“，”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，”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”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：15，“referenced_works“：[”https://openalex.org/W1488688643","https://openalex.org/W187439451","https://openalex.org/W2003519998","https://openalex.org/W2013547557","https://openalex.org/W2054338826","https://openalex.org/W2056895958","https://openalex.org/W2079231379","https://openalex.org/W2125463200","https://openalex.org/W2159341052","https://openalex.org/W2336632556","https://openalex.org/W2592184324","https://openalex.org/W4213009134","https://openalex.org/W4248937060","https://openalex.org/W56322521","https://openalex.org/W85644914“]，”related_works“：[”https://openalex.org/W4388215614","https://openalex.org/W4387774848","https://openalex.org/W2963860960","https://openalex.org/W2189193453","https://openalex.org/W2184601028","https://openalex.org/W2122747219","https://openalex.org/W2089690927","https://openalex.org/W1584225668","https://openalex.org/W1556737090","https://openalex.org/W1486286946“]，”ngrams_url“：”https://api.openalex.org/works/W2149701921/ngrams“，”“abstract_inverted_index”：{“Logspace”：[0]，“complexity”：[1,69,78]，“of”：[2,11,41,60,70,79,82,96]，“functions”：[3]，“and”：[4,17,35,43,72104]，“structures”：[5,83]，“is”：[6]，“based”：[7]，“on”：[8,66]，“the”：[9,48,67,77105]，“concept”：[10]，“a”：[12,30]，“Turing”：[13]，“机器”：[14]，“带有”：[15,84,92]，“输入”：[16]，“输出”：[18]，“作为”：[19]，“in”：[20]，“帕帕德米特里乌“：[21]，”[16]。“：[22]，”对于“：[23]，”任意“：[24]，”k“：[25]，”>“：[26]，”1，“：[27]，”我们“：[28,88]，”构造“：[29,89]，”日志空间“：[31,52,90]，”同构“：[32]，”介于“：[33]，”{0,1}*“：[34,95]，”}，“{0,1，…，”：[36]，”k}*。“：[37]，“We”：[38,56]，“improve”：[39]，“results”：[40]，“Cenzer”：[C2]，“Remmel”：[44]，“[5]”：[45]，“by”：[46,62]，“charactering”：[47]，“set”：[49]，“which”：[50]，“are”：：[51]，“isomorphic”：[53,80]，“to”：[54,75]，“{1}*。“：[55]，”泛化“：[57]，”命题“：[58]，”8.2“：[59]，”[16]“：[61]，”给定“：[63]，”上限“：[64]，”界限“：[65]，”空格“：[68]，”组合“：[71]，”使用“：[73]，”this“：[74]，”获取“：[76]，”副本“：[81]，”不同“：[85]，”宇宙。“：[86]，”最后，“：[87]，”模型“：[91]，”标准“：[93]，”宇宙“：[94]，”各种“：[97]，”加法“：[98]，”群“：[99]，”包括“：[100]，”Z（p“：[101]，”u221e“：[102]，”）“：[103]，”理性。“：[106]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W2149701921“，”counts_by_year“：[]，”updated_date“：”2024-06-22T21:20:12.442626“，”创建日期“：”2016-06-24“}