{“id”:“https://openalex.org/W2123346469“,”doi“:”https://doi.org/10.1145/2213977.2214025“,”title“:“交互式信息复杂性”,”display_name“:”交互式信息复杂性“,”publication_year“:2012,”publiation_date“:”2012-05-19“,”ids“:{”openalex“:”https://openalex.org/W2123346469“,”doi“:”https://doi.org/10.1145/2213977.2214025“,”mag“:”2123346469“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/2213977.2214025“,”pdf_url“:null,”source“:null,”license“:null',”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“procesdings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:false,”oa_status“:”closed“,”oa_url”:null“,”any_repository_has_fulltext“:false}”,”authorships“:[{”author_position“:”first“,”作者“:{”id“:”https://openalex.org/A5042816355“,”display_name“:”Mark Braverman“,”orcid“:”https://orcid.org/0000-0003-1276-6081},“机构”:[{“id”:https://openalex.org/I20089843“,”display_name“:”普林斯顿大学“,”ror“:”https://ror.org/00hx57361“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I20089843“]}],”国家“:[“美国”],”is_corresponding“:true,”raw_author_name“:”Mark Braverman“,”raw _ afiliation_strings“:[”普林斯顿大学,普林斯顿,新泽西州,美国“],”affiliations“:[{”raw_ afiliation _string“:”美国普林斯顿大学https://openalex.org/I20089843“]}]}],”countries_disticont_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[“https://openalex.org/A5042816355“],”对应的机构ID“:[”https://openalex.org/I20089843“],”apc_list“:null,”apc_payed“:null,”fwci“:23.037,”has_fulltext“:false,”cited_by_count“:118,”citation_normalized_p百分位数“:{”value“:0.966618,”is_in_top_1_percent“:false,”is_in_top_1_percent“:true},”cited_by_percentle_year“:{”min“:98,”max“:99},”biblio“:{”volume“:null,”issue“:null,”first_page“:null,”last_page“:null},“is_retracted”:false,“is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T2002“,”display_name“:”计算复杂性与算法信息理论“,”score“:0.9993,”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.9993,”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/T10682“,”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/T11130“,”display_name“:”加密和纠错代码“,”score“:0.9973,”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/alice-and-bob“,”display_name“:”Alice and Bob“,”score“:0.5430692},{”id“:”https://openalex.org/keywords/computability网站“,”display_name“:”Computability“,”score“:0.510799}],”concepts“:[{”id“:”https://openalex.org/C2778222013,“wikidata”:https://www.wikidata.org/wiki/Q1136926“,”display_name“:”Alice(编程语言)“,”level“:2,”score“:0.8058673},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.6104891},{”id“:”https://openalex.org/C127964579,“wikidata”:https://www.wikidata.org/wiki/Q649676“,”display_name“:”Alice and Bob“,”level“:3,”score“:0.5430692},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.5156264},{”id“:”https://openalex.org/C14036430网址,“wikidata”:https://www.wikidata.org/wiki/Q3736076网址“,”display_name“:”Function(biology)“,”level“:2,”score“:0.5040606},{”id“:”https://openalex.org/C179799912,“wikidata”:https://www.wikidata.org/wiki/Q205084“,”display_name“:”计算复杂性理论“,”level“:2,”score“:0.4560322},{”id“:”https://openalex.org/C110121322,“wikidata”:https://www.wikidata.org/wiki/Q865811“,”display_name“:”分布(数学)“,”级别“:2,”分数“:0.42633232},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.3833545},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.33497047},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.31062293},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.1378018},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”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/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.1145/2213977.2214025“,”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”:39,“referrenced_works”:[”https://openalex.org/W1485383051","https://openalex.org/W1507711139","https://openalex.org/W1513451900","https://openalex.org/W1608345992","https://openalex.org/W1766134123","https://openalex.org/W1979790324","https://openalex.org/W1980223785","https://openalex.org/W1984126159","https://openalex.org/W1991730713","https://openalex.org/W1995875735","https://openalex.org/W2002917701","https://openalex.org/W201917955","https://openalex.org/W2029905190","https://openalex.org/W2042753471","https://openalex.org/W2053067794","https://openalex.org/W2070486524","https://openalex.org/W2086467753","https://openalex.org/W2092871850","https://openalex.org/W2097234068","https://openalex.org/W2097512637","https://openalex.org/W2099213070","https://openalex.org/W2107917944","https://openalex.org/W2110110846","https://openalex.org/W2114607430","https://openalex.org/W2116794057","https://openalex.org/W2120222618","https://openalex.org/W2132559993","https://openalex.org/W2133982000","https://openalex.org/W2152912600","https://openalex.org/W2154175667","https://openalex.org/W2172507717","https://openalex.org/W2340787257","https://openalex.org/W264700177","https://openalex.org/W2912133662","https://openalex.org/W2952829632","https://openalex.org/W2993383518","https://openalex.org/W3037084761","https://openalex.org/W3157388067","https://openalex.org/W3172945542“],”related_works“:[”https://openalex.org/W641281763","https://openalex.org/W4251817561","https://openalex.org/W4238337057","https://openalex.org/W4232165261","https://openalex.org/W2387602844","https://openalex.org/W2315316137","https://openalex.org/W2079676826","https://openalex.org/W2066842693","https://openalex.org/W1765977934","https://openalex.org/W15485855588“],”abstract_inverted_index“:{”The“:[0],”primary“:[1],”goal“:[2,78],”of“:[3,15,39,45,87],”this“:[4],”paper“:[5],”is“:[6,25,30,41,79,85],”to“:[7,51,53,56,67,80],”define“:[8],”and“:[9,22,28,48],”study“:[10],”The“:[11,34,42,72,88],”interactive“:[12,35],“信息”:[13,36,46,60],“复杂性”:[14,37,61],“函数”:[16],“Let”:[17],“f(x,y)”:[18],“be“:[19],”a“:[20,68,82],”函数“:[21],”假设“:[23],”Alice“:[24,47],”给定“:[26,31],”x“:[27],”Bob“:[29,49],”y.“:[32],”非正式“:[33],”IC(f)“:[38],”f“:[40],”最小“:[43],”金额“:[44],”需要“:[50],”显示“:[52],”每个“:[54],“其他”:[55],“计算”:[57],“f”:[58],“以前”,:[59],“已经”:[62],“已”:[63],“定义”:[64],“with”:[65],“尊重”:[66],“previor“:[69,89],”distribution“:[70],”on“:[71],”input“:[73],”pairs“:[74],”(x,y)。“:[75],”我们的“:[76],”第一个“:[77],”给予“:[81],”定义“:[83],”那“:[84,93],”独立“:[86],”分配。“:[90],“我们”:[91],“显示”:[92],“几个”:[94],“可能”:[95],“定义”:[96],“是”:[97],“本质上”:[98],“等价。“:[99]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2123346469“,”“counts_by_year”:[{“年份”:2022,”“cited_by_count”:1},{“年度”:2021,”“cited_by_cunt”:2},}“年份“:2020,”“cited_by-count”“:1}.,{”“年份”“:2019,”“cuted_by/count”(引用_by_cont):4},”“年份“:2018,”“引用_by-cunt”(cited_by_count):8},“:2015,”cited_by_count“:24},{“年份”:2014,”cited_by_count引用_ by_count“:14},{“年份”:2012,“引用_ by-count”:9}],“更新日期”:“2024-08-31T23:30:51.069114”,“创建日期”:”2016-06-24“}