｛“id”：“https://openalex.org/W2784149224“，”doi“：”https://doi.org/10.1016/j.ipl.2017.12.007“，”title“：“随机函数的选择与协议问题”，”display_name“：“任意函数的选择和协议问题”、”publication_year“：2018，”publication_date“：”2018-05-01“，”ids“：{”openalex“：”https://openalex.org/W2784149224“，”doi“：”https://doi.org/10.1016/j.ipl.2017.12.007“，”mag“：”2784149224“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.ipl.2017.12.007，“pdf_url”：http://manuscript.elsevier.com/S0020019017302211/pdf/S0020019017402211.pdf，“源”：{“id”：https://openalex.org/S147953040“，”display_name“：”信息处理字母“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”acceptedVersion“，”is_accepted“：true，”is_published“：false}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”http://manuscript.elsevier.com/S0020019017302211/pdf/S020019017302211.pdf“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5071686980“，”display_name“：”Or Meir“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I91203450“，”display_name“：”海法大学“，”ror“：”https://ror.org/02f009v59“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I91203450“]}]，”国家“：[”IL“]，”is_corresponding“：true，”raw_author_name“：”Or Meir“，”raw _affiliation_strings“：[“海法大学计算机科学系，海法31905，以色列”]，”affiliations“：[{”raw _affiliation_string“：”海法大学计算科学系，以色列31905”，“institution_ids”：[“https://openalex.org/I91203450“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5049425955“，”display_name“：”Avishay Tal“，”orcid“：”https://orcid.org/0000-0002-0375-6554“｝，”机构“：[｛”id“：”https://openalex.org/I97018004“，”display_name“：”斯坦福大学“，”ror“：”https://ror.org/00f54p054“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I97018004“]]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Avishay Tal“，”raw_affiation_strings“：[”斯坦福大学计算机科学系，斯坦福，CA 94305，美国“]，”附属机构“：[{”raw_affiation_string“：”斯坦福大学计算机科学系，斯坦福，CA 94305，美国“，”institution_ids“：[”https://openalex.org/I97018004“]}]}]，”countries_disticont_count“：2，”institutions_disticent_count”：2，“corresponding_author_ids”：[“https://openalex.org/A5071686980“]，”对应的机构ID“：[”https://openalex.org/I91203450“]，”apc_list“：{“value”：2200，”currency“：”USD“，”value_USD“：2200、”provenance“：”doaj“}、”apc_payed“：null、”fwci“：null、”has_fulltext“：true、”fulltext_origin“：”ngrams“、”cited_by_count“：0、”cited_by_percentile_year“：{“min”：0、“max”：67}、“biblio”：{卷：“133”、“issue”：null，“first_page”：“16”，“last_page”：“20”}，“is_retracted”：假，“is_paratext”：假主主题“：{”id“：”https://openalex.org/T11010“，”display_name“：”逻辑编程与知识表示“，”score“：0.9965，”subfield“：｛”id“：”https://openalex.org/subfields/s702“，”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/T11010“，”display_name“：”逻辑编程与知识表示“，”score“：0.9965，”subfield“：{”id“：”https://openalex.org/subfields/s702“，”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.9879，”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“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/model-checking“，”display_name“：”模型检查“，”score“：0.48445}]，”concepts“：[{”id“：”https://openalex.org/C136197465，“wikidata”：https://www.wikidata.org/wiki/Q1729295“，”“display_name”“：”“多样性（控制论）”“，”级别“：2，”分数“：0.665956}，{”id“：”https://openalex.org/C2780451532，“wikidata”：https://www.wikidata.org/wiki/Q759676“，”display_name“：”任务（项目管理）“，”级别“：2，”分数“：0.5972514}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.5829163}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4860521}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.47573495}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.4551175}，{”id“：”https://openalex.org/C182306322，“wikidata”：https://www.wikidata.org/wiki/Q1779371“，”display_name“：”Order（exchange）“，”level“：2，”score“：0.43331745}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.35803977}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.34055245}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.23666745}，{”id“：”https://openalex.org/C187736073，“wikidata”：https://www.wikidata.org/wiki/Q2920921“，”display_name“：”管理“，”级别“：1，”分数“：0.0}，{”id“：”https://openalex.org/C10138342，“wikidata”：https://www.wikidata.org/wiki/Q43015“，”display_name“：”Finance“，”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/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”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“：true，”landing_page_url“：”https://doi.org/10.1016/j.ipl.2017年12月17日，“pdf_url”：http://manuscript.elsevier.com/S0020019017302211/pdf/S0020019017402211.pdf，“源”：{“id”：https://openalex.org/S147953040“，”display_name“：”信息处理字母“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”acceptedVersion“，”is_accepted“：true，”is_published“：false}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.ipl.2017.12.007，“pdf_url”：http://manuscript.elsevier.com/S0020019017302211/pdf/S0020019017402211.pdf，“源”：{“id”：https://openalex.org/S147953040“，”display_name“：”信息处理字母“，”issn_l“：”0020-0190“，”isn“：[”0020-0110“，”1872-6119“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”acceptedVersion“，”is_accepted“：true，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：{”funder“：”https://openalex.org/F4320306076“，”“funder_display_name”：“国家科学基金会”，“award_id”：“CCF-1749750”}，{“funder”：“https://openalex.org/F4320322252“，”“funder_display_name”：“以色列科学基金会”，“award_id”：“1445/16”}]，“数据集”：[]，“版本”：[]，“referenced_works_count”：12，“referrenced_works”：[”https://openalex.org/W1523387560","https://openalex.org/W1976287608","https://openalex.org/W2000442882","https://openalex.org/W2015293982","https://openalex.org/W2039983178","https://openalex.org/W2042272086","https://openalex.org/W2049016755","https://openalex.org/W2105010107","https://openalex.org/W2110110846","https://openalex.org/W2141585995","https://openalex.org/W4206794571","https://openalex.org/W4236563753“]，”related_works“：[”https://openalex.org/W54497855","https://openalex.org/W3125814499","https://openalex.org/W3121970507","https://openalex.org/W2565703248","https://openalex.org/W217960748","https://openalex.org/W2143548620","https://openalex.org/W2110028391","https://openalex.org/W2090827041","https://openalex.org/W2032233321","https://openalex.org/W187246281“]，”ngrams_url“：”https://api.openalex.org/works/W2784149224/ngrams“，”“abstract_inverted_index”：{“The”：[0,43,57]，“direct-sum”：[1]，“question”：[2,6]，“is”：[3,17,68,90119]，“a”：[4,11,25,65,83,91112]，“classical”：[5]，“that”：[7,67,81]，“ask”：[8]，“ify”：[9]，“performing”：[10,22]，“task”：[12]，“on”：[13,24111]，“m”：[14,18,47,6]1118]，“独立”：[15]，“输入”：[16]，“次数”：[19]，“较难”：[20]，“比”：[21108122]，“it”：[23]，“单个“：[26113]，”输入。“：[27]，”In“：[28,76]，”order“：[29]，”to“：[30]，”study“：[31]，”this“：[32,77]，”question“：[33]，”Beimel“：[34]，”et“：[35]，”al.“：[36]，”[3]“：[37]，”introduced“：[38]，”the“：[39]，”following“：[40]，”related“：[41]，”problems:“：[42]，”choice“：[44100]，”问题：“：[45,59]，“给定”：[46,60]，“不同”：[48,62]，“实例”，：[49,63]，“选择”：[50]，“一个”：[51,73]，“的”：[52,74,85]，“它们“：[53]，”和“：[54101]，”求解“：[55]，”它。“：[56]，”协议“：[58102]，”输出“：[64]，”解“：[66]，”正确“：[69]，”for“：[70]，”at“：[71]，”最小“：[72]，”它们。“：[75]，”注释“：[78]，”我们“：[79]，”观察“：[80]，”in“：[82]，”种类“：[84]，”计算“：[86]，”模型“：[87]，”如果“：[88]，”f“：[89110]，”随机“：[92]，”函数“：[93]，”然后“：[94]，”with“：[95]，”高“：[96]，”概率“：[97]，”its“：[98]，”对应“：[99]，”问题“：[103]，“are”：[104]，“not”：%105]，“much”：[106]，“easier”：[107]，“computing”：[109]，“instance”：[114]，“（如“：[115]，”long“：[116]，”as“：[117]，”notificable“：[120]，”smaller“：[121]，”2n）。“：[123]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2784149224“，”counts_by_year“：[]，”updated_date“：”2024-06-23T01:54:42.138621“，”created_dates“：”2018-01-26“}