{“id”：“https://openalex.org/W2405665546“，”doi“：”https://doi.org/10.4086/toc.2018.v014a020“，”title“：null，”display_name“：null，”publication_year“：2018，”publitation_date“：”2018-01-01“，”ids“：{”openalex“：”https://openalex.org/W2405665546“，”doi“：”https://doi.org/10.4086/toc.2018.v014a020“，”mag“：”2405665546“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.4086/toc.2018.v014a020，“pdf_url”：http://www.theoryofcomputing.org/articles/v014a020/v019a020.pdf“，”源“：｛”id“：”https://openalex.org/S142665794“，”display_name“：”计算理论“，”issn_l“：”1557-2862“，”isn“：[”1557-2682“]，”is_oa“：false，”is-in_doaj“：fase，”is_core“：true，”host_organization“：”https://openalex.org/P4310315690“，”“host_organization_name”：“芝加哥大学”，“host_ordanization_lineage”：[“https://openalex.org/P4310315690“]，”host_organization_lineage_names“：[”芝加哥大学“]，“type”：“journal”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”hybrid“，”oa_url“：”http://www.theoryofcomputing.org/articles/v014a020/v019a020.pdf“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5035012558“，”display_name“：”Anup Rao“，”orcid“：”https://orcid.org/0000-0002-6449-9547}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Anup Rao“，”raw _ afiliation_strings“：[“华盛顿大学；”]，”affiliations“：[{”raw_ afiliation _string“：”华盛顿大学；“，”institution_ids“：[https://openalex.org/I201448701“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5025592127“，”display_name“：”Makrand Sinha“，”orcid“：”https://orcid.org/0000-0001-5702-2049}，“机构”：[{“id”：https://openalex.org/I201448701“，”display_name“：”华盛顿大学“，”ror“：”https://ror.org/00cvxb145“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I201448701“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Makrand Sinha“，”raw _ afiliation_strings“：[“华盛顿大学；”]，”affiliations“：[{”raw_ afiliation _string“：”华盛顿大学；“，”institution_ids“：[https://openalex.org/I201448701“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[]、“corresconding_institution_ids“：[].”apc_list“：null，”apc_payed“：null，”fwci“：0.099，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count 185，“is_in_top_1_percent”：假，“is_in_top_10_percent“：false}，”cited_by_percentile_year“：{”min“：74，”max“：77}，“biblio”：{“volume”：“14”，“issue”：“1”，“first_page:”1“，”last_page“：”29https://openalex.org/T10964“，”display_name“：”无线通信中的物理层安全“，”score“：0.9939，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10964“，”display_name“：”无线通信中的物理层安全“，”score“：0.9939，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9928，”subfield“：{”id“：”https://openalex.org/subfields/s312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T12162“，”display_name“：”元胞自动机理论与应用“，”score“：0.9898，”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/compulation网站“，”display_name“：”计算“，”分数“：0.490046}]，”概念“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4420338}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.36517388}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.32051885}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.4086/toc.2018.v014a020，“pdf_url”：http://www.theoryofcomputing.org/articles/v014a020/v019a020.pdf“，”源“：｛”id“：”https://openalex.org/S142665794“，”display_name“：”计算理论“，”issn_l“：”1557-2862“，”isn“：[”1557-2682“]，”is_oa“：false，”is-in_doaj“：fase，”is_core“：true，”host_organization“：”https://openalex.org/P4310315690“，”host_organization_name“：”芝加哥大学“，”host_organization_lineage“：[”https://openalex.org/P4310315690“]，”host_organization_lineage_names“：[”芝加哥大学“]，”type“：”journal“}，”license“：”抄送人“，”license_id“：”https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.4086/toc.2018.v014a020，“pdf_url”：http://www.theoryofcomputing.org/articles/v014a020/v019a020.pdf“，”源“：｛”id“：”https://openalex.org/S142665794“，”display_name“：”计算理论“，”issn_l“：”1557-2862“，”issn“：[”1557-2862“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310315690“，”“host_organization_name”：“芝加哥大学”，“host_ordanization_lineage”：[“https://openalex.org/P4310315690“]，”host_organization_lineage_names“：[”芝加哥大学“]，“type”：“journal”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W135467536","https://openalex.org/W1589803317","https://openalex.org/W1980223785","https://openalex.org/W1994916325","https://openalex.org/W1995875735","https://openalex.org/W2022444580","https://openalex.org/W2038435918","https://openalex.org/W2066627246","https://openalex.org/W2070486524","https://openalex.org/W2073639613","https://openalex.org/W2086467753","https://openalex.org/W2104886711","https://openalex.org/W2107917944","https://openalex.org/W2114607430","https://openalex.org/W2123346469网址","https://openalex.org/W2157827214","https://openalex.org/W2187263185","https://openalex.org/W2201563107","https://openalex.org/W230726820","https://openalex.org/W2336710587","https://openalex.org/W2340787257","https://openalex.org/W2396490048","https://openalex.org/W2407924029","https://openalex.org/W2411019220","https://openalex.org/W2413458571","https://openalex.org/W2478708596","https://openalex.org/W2556081204","https://openalex.org/W2559779292","https://openalex.org/W2571088576","https://openalex.org/W2581093780","https://openalex.org/W2795443780","https://openalex.org/W3037669392","https://openalex.org/W3137429815","https://openalex.org/W4226347946","https://openalex.org/W605043455“]，”related_works“：[”https://openalex.org/W2976797620","https://openalex.org/W2964072617","https://openalex.org/W2913765211","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2260035625","https://openalex.org/W2044189972","https://openalex.org/W2017331178","https://openalex.org/W1978042415","https://openalex.org/W1974891317“]，”abstract_inverted_index“：{”We“：[0,32,88]，”give“：[1,33,77]，”an“：[2158]，”example“：[3]，”of“：[4,37,44,61,82,93,99104113116129165]，”a“：[5,19,34,54,62,78,91114]，”boolean“：[6]，”function“：[7]，”which“：[8]，”information“：[9,70,84112]，”complexity“：[10,85]，”is“：[1126]，”lly“：[12]，”更小“：[13]，”比“：[14]，”它的“：[15]，”沟通“：[16,56,72]，”复杂性。“：[17]，”这样“：[18]，”分离“：[20]，”是“：[21]，”第一“：[22]，”演示“：[23]，”由“：[24]，”加诺，“：[25]，”科尔“：[26]，”和“：[27,71,74146151]，”拉兹“：[28]，“（J.”：[29]，”ACM“：[30]，”2016）。“：[31]，”更简单“：[35]，”证明“：[36,81]，”the“：[38,42.59，83109124131143147]，”same“：[39]，”结果。“：[40]，“In”：[41]，“course”：[43]，“this”：[45166]，“simplization”：[46]，“we”：+47,52,75]，“make”：[48]，“severse”：[49]，“new”：[P0,55]，“contribution:”：[51]，“introduce”：[P3]，“lower-bound”：[57]，“technology”：[58]，“concept”：[60]，“傻瓜”：[63]，“distribution”：[64]，“which”：[65]，“allows”“：[66139]，”us“：[67154]，”to“：[68]，”separate“：[69]，”complexity“，：[73]，”另外“：[76,89]，”more“：[79]，”direct“：[80]，”upper“：[86]，”bound“。“：[87]，”证明“：[90]，”泛化“：[92138]，”希勒“：[94105]，”引理“：[95]，”那“：[96134]，”可能“：[97]，”是“：[98]，”独立“：[100]，”兴趣。“：[101]，”A“：[102162]，”版本“：[103164]，”原始“：[106]，”引理“：[107]，”边界“：[108156]，”预期“：[110]，”相互“：[111]，”子集“：[1115125145]，”随机“：[1171132144148]，”变量“：[1118133149]，”with“：[1119157]，”另一个“：[120]，”variable，“：[122]，”when“：[123]，”selected“：[127]，”独立“：[128]，”所有“：[130]，”都是“：[135]，”。“：[136]，“我们的”：[137]，“一些”：[140]，“依赖性”：[141]，“介于”：[142]，“涉及”，：[150]，“仍然”：[152]，“给出”：[153]，“类似”：[155]，“适当”：[159]，“错误”：[160]，“术语”。“：[161]，”初步“：[163]，”论文“：[167]，”出现“：[168]，”in“：[169]，”ECCC“：[170]，”as“：[171]，”技术“：[172]，”报告“：[173]，”TR15-057.“：[174]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2405665546“，”counts_by_year“：[{”year“:2024，”cited_by_count“：1}，{”year“：2023，”cited_by_count”：1}，{“year”：2019，”citecd_by_count“：1}]，”updated_date“：”2024-09-24T17:15:35.688223“，”created_dates“：”2016-06-24“}”