{“id”：“https://openalex.org/W1550212754“，”doi“：”https://doi.org/10.1007/3-540-57182-5_23网址“，”title“：”On the amount of nondeterminism and power of verified“，”display_name“：”On the mount of nonderminism and powers of verifying“，”publication_year“：1993，”publiction_date“：”1993-01-01“，”ids“：{”openalex“：”https://openalex.org/W1550212754“，”doi“：”https://doi.org/10.1007/3-540-57182-5_23网址“，”mag“：”1550212754“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-57182-5_23网址“，”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/A5012513857“，”display_name“：”黎明彩“，”兽人“：”https://orcid.org/0000-0002-8982-2435}，“机构”：[{“id”：https://openalex.org/I91045830“，”display_name“：”德克萨斯农工大学“，”ror“：”https://ror.org/01f5ytq51“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I91045830“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”蔡黎明“，”raw _ afiliation_strings“：[“\u2020Texas A&M University”]，“affiliations”：[{“raw_affiliation_string”：“\u2020 Texas A&M Uni大学”，“institution_ids”：[“https://openalex.org/I91045830“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5023394727“，”display_name“：”陈剑儿“，”orcid“：null}，”机构“：[{”id“：”https://openalex.org/I91045830“，”display_name“：”德克萨斯农工大学“，”ror“：”https://ror.org/01f5ytq51“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I91045830“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Jiner Chen“，”raw _ afiliation_strings“：[“\u2020Texas A&M University”]，“affiliations”：[{“raw_affiliation_string”：“\u2020 Texas A&M Uni大学”，“institution_ids”：[“https://openalex.org/I91045830“]}]}]，”countries_distinact_count“：1，”institutions_disticant_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc_payed“：null，”fwci“：3.262，”has_fulltext“：false，”cited_by_count ile_year“：{“最小”：80，“最大”：81}，“书目”：{”volume“：null，”issue“：nul，”first_page“：”311“，”last_page“：”320“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9997，”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.9997，”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/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.999，“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.9951，”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/computability网站“，”display_name“：”Computability“，”score“：0.554682}，{”id“：”https://openalex.org/keywords/computational深度“，”display_name“：”计算深度“，”score“：0.518198｝，｛”id“：”https://openalex.org/keywords/communication-complexity网站“，”display_name“：”通信复杂性“，”score“：0.504903}]，”concepts“：[{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.7006902}，{”id“：”https://openalex.org/C29248071，“wikidata”：https://www.wikidata.org/wiki/Q163310“，”display_name“：”Turing machine“，”level“：3，”score“：0.6503823}，{”id“：”https://openalex.org/C39637292，“wikidata”：https://www.wikidata.org/wiki/Q908207“，”display_name“：”复杂性类“，”level“：3，”score“：0.63943446}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.53203785}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076网址“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.51519614}，{”id“：”https://openalex.org/C31170391，“wikidata”：https://www.wikidata.org/wiki/Q188619“，”display_name“：”Hierarchy“，”level“：2，”score“：0.51425904}，{”id“：”https://openalex.org/C195818886，“wikidata”：https://www.wikidata.org/wiki/Q5421724“，”display_name“：”表现力“，”level“：2，”score“：0.44349286}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4426991}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43295825}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.3750466}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.361216}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.2310951}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.21160373}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.06285682}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C34447519，“wikidata”：https://www.wikidata.org/wiki/Q179522“，”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/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-57182-5_23“，”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”：9，“referenced_works“：[”https://openalex.org/W1493819326","https://openalex.org/W1587619488","https://openalex.org/W1985250585","https://openalex.org/W1992789304","https://openalex.org/W2027501230","https://openalex.org/W2043177640","https://openalex.org/W2045583484","https://openalex.org/W2068638452","https://openalex.org/W4248492530“]，”related_works“：[”https://openalex.org/W4388215614","https://openalex.org/W43877774848","https://openalex.org/W3215479332","https://openalex.org/W3037086320","https://openalex.org/W2173966285","https://openalex.org/W2153178727","https://openalex.org/W2122747219","https://openalex.org/W2085484366","https://openalex.org/W1722394934网址","https://openalex.org/W1486286946“]，”ngrams_url“：”https://api.openalex.org/works/W1550212754/ngrams“，”abstract_inverted_index“：｛”The“：[0，86118]，”relationship“：[1]，”between“：[2]，”非确定性“：[3]，”and“：[4，23,71147151]，”other“：[5]，”computational“：[6]，”resources“：[7]，”is“：[8，62102]，”studied“：[9]，”based“：[10]，”on“：[11]，”a“：[12,21,26]，”special“：[13]，”interactive proof“：[14]，”system“：[15]，”模型“：[16]，”GC。“：[17]，”设“：[18]，”s（n）“：[19,70]，”be“：[20,25,33]，”函数“：[22]，”C“：[24,44]，”复杂性“：[27,74]，”类。“：[28]，”Define“：[29]，”GC（s（n），“：[30,79120]，”C）“：[31,80]，”to“：[32,64]，”the“：[34,77104129138]，”class“：[35,78,87105]，”of“：[36,52,91106112114132142]，”languages“：[37,92107]，”that“：[38,45,66]，”are“：[39,57]，”accepted“：%40,93108]，”by“：[41,94109145]，”“验证器”：[42]，“in”：[43]，“can”：[46]，“make”：[47]，“an”：[48]，“extra”：[49]，“O（s（n）”：[50]，“数量“：[51]，”不确定性。“：[53]，”Our“：[54]，”main“：[55]，”results“：[56]，”（1）“：[58]，”A“：[59]，”systemal“：[60]，”technology“：[61]，”developed“：[63]，”show“：[65]，”for“：[67,72159]，”many“：【68，73】，”functions“：【69】，”classes“：【75119】，”C，“：【76】，”has“：〔81〕，”natural“：【82】，”complete“83]，“语言；“：[84]，”（2）“：[85]，”\u220f“：[88]，”h“：[89100122124]，”0“：[90]，”log-time“：[95]，”alternative“：[96]，”Turing“：[97]，”machines“：[98]，”making“：[99]，”ternatives“：[101]，”precise“：[103128]，”uniform“：[110]，”families“：[111]，”circuits“：[113]，”depth“；“：[116]，”（3）“：[117]，”II“：[121]，”0），“：[123]，”\u2265“：[125]，”1，“：/126]，”characterize“：[127]，”fixed-parameter“：[130]，”intractability“：[131]，”NP-hard“：[133]，”optimization“：[134]，”problems。“：[135]，“In”：[136]，“special”，“：[137]，“（2h）th”：[139]，“level”：%140]，“W[2h]”：[141]，“W-hierarchy”：[143]，“introduced”：[144]，“Downey”：[146]，“Fellows”：[148]，“collapses”：[149]，“if”：:150153]，“only”：[152]，“$GC（s（n），\prod”：[154]，“_{2h}^0”：[155]，“）”：[156]，“\\subsetq”：[157]，“P$$”：[158]，“some”：[160]，“s（n）=\u03c9（log”：[161]，“n）。“：[162]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1550212754“，”counts_by_year“：[{“年份”：2013，”cited_by_count“：1}，{“年度”：2012，”cited_by_count”：1}]，”updated_date“：”2024-06-22T03:52:54.269679“，”created_date:“2016-06-24”}