{“id”：“https://openalex.org/W1970452008“，”doi“：”https://doi.org/10.1145/800061.808732“，”title“：”无界扇入电路和关联函数“，”display_name“：”无界扇入回路和关联函数”，“publication_year”：1983，“publiation_date”：“1983-01-01”，“ids”：{“openalex”：“https://openalex.org/W1970452008“，”doi“：”https://doi.org/10.1145/800061.808732“，”mag“：”1970452008“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/800061.808732“，”pdf_url“：null，”source“：null，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”article“，”type_crossref“：”proceedings article“，”indexed_in“：[”crossref“]，”open_access“：｛”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false｝，”authorships“：[｛”author_position“：“第一个”，“作者“：{”id“：”https://openalex.org/A5034065279“，”display_name“：”Ashok K.Chandra“，”orcid“：”https://orcid.org/0000-0002-8818-171X“｝，”机构“：[｛”id“：”https://openalex.org/I1341412227“，”display_name“：”IBM（美国）“，”ror“：”https://ror.org/05hh8d621“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1341412227“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Ashok K.Chandra“，”raw _affiliation_strings“：[“数学科学部，IBM T.J.Watson研究中心，约克敦高地，纽约10598，美国#TAB#”]，”affiliations“：[{”raw _affiliation_string“：”IBM T.J数学科学部。Watson Research Center，Yorktown Heights，N.Y.10598，USA#TAB#“，”institution_ids“：[”https://openalex.org/I1341412227“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5042902100“，”display_name“：”Steven Fortune“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I1341412227“，”display_name“：”IBM（美国）“，”ror“：”https://ror.org/05hh8d621“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1341412227“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Steven Fortune“，”raw _affiliation_strings“：【”IBM T.J.Watson研究中心数学科学部，约克敦高地，纽约10598，美国#TAB#“】，”affiliations“：[{”raw_affiliation_string“：”IBM T.J数学科学部。Watson Research Center，Yorktown Heights，N.Y.10598，USA#TAB#“，”institution_ids“：[”https://openalex.org/I1341412227“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5032171459“，”display_name“：”Richard J.Lipton“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I20089843“，”display_name“：”普林斯顿大学“，”ror“：”https://ror.org/00hx57361“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I20089843“]｝]，”国家“：[”美国“]，”is_correresponsing“：false，”raw_author_name“：”Richard Lipton“，”raw_affiation_strings“：[”普林斯顿大学EECS系，普林斯顿，新泽西州08544“]，”附属机构“：[｛”raw_affiation_string“：”普林斯顿大学EECS系，普林斯顿，新泽西州08544“，”机构_ids“：[”https://openalex.org/I20089843“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：2，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：2.705，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count）：63，”citation_normalized_percentile“：{”value“：0.915423，”is_in_top_1_percent“：false，”is_in_top_10_percent“：true}，”cited_by_percentile_year“：{”min“：95，”max“：96}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，《is_retracted》：false，“is_paratext”：false、“primary_topic”：{“id”：“https://openalex.org/T11567“，”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/T11567“，”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/T2002“，”display_name“：”计算复杂性与算法信息理论“，”score“：0.996，”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.9948，”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/constant网站“，”display_name“：”常量（计算机编程）“，”score“：0.6550422}，{”id“：”https://openalex.org/keywords/cancellative-semigroup“，”display_name“：”取消半群“，”score“：0.6308995}，{”id“：”https://openalex.org/keywords/bicyclic-semigroup“，”display_name“：”双圈半群“，”score“：0.60188264}，{”id“：”https://openalex.org/关键字/半群“，”display_name“：”Semigroups“，”score“：0.537484}，{”id“：”https://openalex.org/keywords/computational深度“，”display_name“：”计算深度“，”score“：0.511743}，{”id“：”https://openalex.org/keywords/associative-property网站“，”display_name“：”Associative property“，”score“：0.42686188}]，”concepts“：[{”id“：”https://openalex.org/C207405024，“wikidata”：https://www.wikidata.org/wiki/Q207348“，”display_name“：”Semigroup“，”level“：2，”score“：0.81998193}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6956747}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.6550422}，{”id“：”https://openalex.org/C21112865，“wikidata”：https://www.wikidata.org/wiki/Q5031372“，”display_name“：”取消半群“，”level“：3，”score“：0.6308995}，{”id“：”https://openalex.org/C90673727，“wikidata”：https://www.wikidata.org/wiki/Q901718“，”display_name“：”乘积（数学）“，”level“：2，”score“：0.63051915}，{”id“：”https://openalex.org/C40417594，“wikidata”：https://www.wikidata.org/wiki/Q3022111“，”display_name“：”双圈半群“，”level“：3，”score“：0.60188264}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5262213}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.5210773}，{”id“：”https://openalex.org/C134146338，“wikidata”：https://www.wikidata.org/wiki/Q1815901“，”display_name“：”电子电路“，”level“：2，”score“：0.49502152}，{”id“：”https://openalex.org/C14036430，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.4691039}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.45716795}，{”id“：”https://openalex.org/C159423971，“wikidata”：https://www.wikidata.org/wiki/Q177251“，”display_name“：”Associative property“，”level“：2，”score“：0.42686188}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.29453096}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.25812376｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2299296}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.10225999}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”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/C119599485，“wikidata”：https://www.wikidata.org/wiki/Q43035“，”display_name“：”电气工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：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/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”Engineering“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/800061.808732“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：11，“referrenced_works”：[”https://openalex.org/W137331784网址","https://openalex.org/W1583073355","https://openalex.org/W1836810876","https://openalex.org/W1977926680","https://openalex.org/W2014850486","https://openalex.org/W2045064738","https://openalex.org/W2080295594","https://openalex.org/W2098689873","https://openalex.org/W2100741460","https://openalex.org/W2143462372","https://openalex.org/W587223573“]，”related_works“：[”https://openalex.org/W4243399255","https://openalex.org/W3187473336","https://openalex.org/W2465992524","https://openalex.org/W2388317430","https://openalex.org/W2387049078","https://openalex.org/W2366706021","https://openalex.org/W2319463501","https://openalex.org/W2107948742","https://openalex.org/W2023293387","https://openalex.org/W114852214“]，”abstract_inverted_index“：{”We“：[0]，”consider“：[1]，”the“：[2,21,33,36,61,71,74,84,91,98105]，”computation“：[3]，”of“：[4,53,64,73,90107]，”finited“：[5]，”semigroups“：[6]，”using“：[7]，”unbounded“：[8]，”fan-in“：[9]，”circuits.“：[10]，”There“：[11]，”are“：[12]，”constant-depth，“：[13]，”多项式“：[14]，”大小“：[15,54]，”电路“：[16,52,80103]，”对于“：[17,46,60102]，“半群”：[18,22,37,62,85,92]，“乘积”：[19,63]，“iff”：[20]，“does”：[23,40]，“not”：[24,41,81]，“contain”：[25,42]，“a”：[26,30,43]，“nontrival”：[27]，“group”：[2]，“as”：[29]，“subset”。“：[31]，”In“：[32]，”case“：[34]，”that“：[35,97]，”In“：[38]，”fact“：[39]，”group，“：[44]，”then“：[45]，”any“：[47]，”primitive“：[C8,75]，”recursive“：[49,76]，”function“：[50,77]，”f“：[51]，”O（nf\u22121（n））“：[55]，”and“：[56]，”constant“：[57]，”depth“：[58,68]，”存在“：[59]，”n“：[65]，”元素。“：[66]，”The“：[67,79]，”depends“：[69]，”on“：[70]，”choice“：[72]，”f.“：[78]，”only“：[82]，”compute“：[83]，”product“：[86]，”but“：+87]，”every“：[88]，”prefix“：[89]，”product“。“：[93]，”A“：[94]，”结果“：[95]，”is“：[96]，”same“：[99]，”bounds“：[100]，”apply“：[101]，”computing“：[104]，”sum“：[106]，”two“：[108]，”n-bit“：[109]，”numbers。“：[110]｝，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1970452008“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：1}，{“年”：2019，”“cited_by_cunt”：1'，{”“年”“：2018，”“引用_by_cont”“:1}，”：2012，“cited_by_count”：2}]，“updated_date”：“2024-08-31T14:43:29.534150”，“创建日期”：“2016-06-24"}