{“id”：“https://openalex.org/W3179001516“，”doi“：”https://doi.org/10.109/lics52264.2021.9470522“，”title“：”算法设计的复杂性下限“，”display_name“：”计算设计的复杂性上限“，”publication_year“：2021，”publiation_date“：”2021-06-29“，”ids“：{”openalex“：”https://openalex.org/W3179001516“，”doi“：”https://doi.org/10.109/lics52264.2021.9470522“，”mag“：”3179001516“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics52264.2021.9470522“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://dspace.mit.edu/bitstream/1721.1/143933/2/LICS21.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5046851838“，”display_name“：”Ryan Williams“，”orcid“：”https://orcid.org/0000-0003-0857-2444}，“机构”：[{“id”：https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”R.Ryan Williams“，”raw_affiliation_strings“：[“马萨诸塞州剑桥麻省理工学院计算机科学与人工智能实验室”]}]“countries_distict_count”：1，”institutions_disticent_count“：1，“corresponding_author_ids”：[”https://openalex.org/A5046851838“]，”对应的机构ID“：[”https://openalex.org/I63966007“]，”apc_list“：null，”apc _ paid“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”max“：63}，”biblio“：{”volume“：null，”issue“：nul，”first_page“：null}，“is_retracted”：false，”is_paratext“：false”，“primary_topic”：{“id”：”https://openalex.org/T10720“，”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/T10720“，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9984，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9975，”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/communication-complexity网站“，”display_name“：”通信复杂性“，”score“：0.537171}，{”id“：”https://openalex.org/keywords/complexity-classification网站“，”display_name“：”复杂性分类“，”score“：0.52371｝，｛”id“：”https://openalex.org/keywords/complexity-theory网站“，”display_name“：”复杂性理论“，”score“：0.511837}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.510509}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.505007}]，”concepts“：[{”id“：”https://openalex.org/C2776261394，“wikidata”：https://www.wikidata.org/wiki/Q315562网址“，”display_name“：”不可能“，”level“：2，”score“：0.76101124}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.6962668}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.54223984}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.51960915}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.49618062｝，｛”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.44237277}，{”id“：”https://openalex.org/C2780451532，“wikidata”：https://www.wikidata.org/wiki/Q759676“，”display_name“：”任务（项目管理）“，”级别“：2，”分数“：0.43096152}，{”id“：”https://openalex.org/C168773769，“wikidata”：https://www.wikidata.org/wiki/Q1350299“，”display_name“：”可满足性“，”级别“：2，”分数“：0.42805758}，{”id“：”https://openalex.org/C187736073，“wikidata”：https://www.wikidata.org/wiki/Q2920921“，”display_name“：”管理“，”级别“：1，”分数“：0.0}，{”id“：”https://openalex.org/C17744445，“wikidata”：https://www.wikidata.org/wiki/Q36442“，”display_name“：”政治学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C199539241，“wikidata”：https://www.wikidata.org/wiki/Q7748（网址：https://www.wikidata.org/wiki/Q7748）“，”display_name“：”Law“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”Economics“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics52264.2021.9470522“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://hdl.handle.net/1721.1/143933，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/143933/2/LICS21.pdf“，”源“：｛”id“：”https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://hdl.handle.net/1721.1/143933，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/143933/2/LICS21.pdf“，”源“：｛”id“：”https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W184142732","https://openalex.org/W1894723027","https://openalex.org/W1984477611","https://openalex.org/W1993138363","https://openalex.org/W2004130530","https://openalex.org/W2021736779","https://openalex.org/W2047764386","https://openalex.org/W2060880193","https://openalex.org/W2074207216","https://openalex.org/W2091641588","https://openalex.org/W2150207005","https://openalex.org/W2158747250","https://openalex.org/W2741658557","https://openalex.org/W2912080987","https://openalex.org/W2932045673","https://openalex.org/W2963058195","https://openalex.org/W2982393288","https://openalex.org/W3009964738","https://openalex.org/W3035226643","https://openalex.org/W3127217102","https://openalex.org/W4291144406“]，”related_works“：[”https://openalex.org/W915072206","https://openalex.org/W4387391601","https://openalex.org/W4321602641","https://openalex.org/W4241392912","https://openalex.org/W2596801716","https://openalex.org/W2489497330","https://openalex.org/W2394251275","https://openalex.org/W2384156839","https://openalex.org/W2369846953","https://openalex.org/W2141614742“]，”ngrams_url“：”https://api.openalex.org/works/W3179001516/ngrams“，”abstract_inverted_index“：{”Since“：[0]，”the“：[1,4,13,51,67,81]，”开始“：[2]，”of“：[3,6,15,50]，”theory“：[5]，”计算“：[7]，”resears“：[8]，”have“：[9,64115]，”been“：[10]，”着迷“：[11]，”by“：[12]，”prospect“：[14]，”证明“：[16]，”不可能“：[17]，“结果”：[18]，“on“：[19132137]，”计算“：[20]，”时间“：[21]，”和“：[22,62]，”how“：[23,91101]，“can”：[24118]，“we”：[25,38,97114]，“argumer”：[26]，“that”：[27,6011144]，“a”：[28,54,87127]，“task”：[2]，“cannot”：[30]，“be”：[31119]，“effectively”：[32]，“solved”：[33]，“no”：[34]，“matter”：[35]，“what”：[36]，“algorithmic”：[37]，“try”：[39]，“to”：[40,92102121]，“使用？In“：[41]，”this“：[42]，”short“：[43]，”article“：[44]，”I“：[45,61]，”will“：[46,73]，”briefly“：[47]，”introduce“：[48]，”some“：[49]，”ideas“：[52]，”behind“：[53]，”research“：[55]，”program“：[56,78]，”In“：[57126]，”computicalative“：[58]，”complexity“：[59106123153]，”others“:[63]，”studed，“：[65]，”代表“：[66156]，”最后“：[68]，”十年。“：[69]，”（The“：[70]，”assembling“：[71]，”talk“：[72]，”contain“：[74]，”more“：[75]，”details.，“设计”：[93]，“高效”：[94]，“算法”。（b） “：[95]，”“然而，”：[96]，“做”：[98]，“不”：[99]，“证明”：[103122]，“多”：[104]，“看起来弱”：[105]，“低”：[107124154]，“界限。It“：[108]，“turns”：[109]，“out”：[110]，“sequentive”：[112]，“knowledge”：[113]，“from”：[116]，“（a）”：[117]，“levered”：[120]，“bounds”：[125155]，“systemic”：[128]，“way”：[129]，“making”：[130]，“progress”：[131136]，“b）。“：[133]，”对于“：[134]，”示例，“：[135]，”更快“：[138]，”电路“：[139152]，”可满足性“：[140]，”算法“：[141]，”（偶数“：[142]，”那些“：[143]，”勉强“：[145]，”改进“：[146]，”上“：[147]，”穷尽“：[148]，”搜索）“：[149]，”自动“：[150]，”暗示“：[151]，”有趣“：[157]，”函数“：[158]，“”1":[161],".“：[162]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3179001516“，”counts_by_year“：[]，”updated_date“：”2024-05-14T08:22:28.581963“，”created_date:“2021-07-19”}“