｛“id”：“https://openalex.org/W2142399242“，”doi“：”https://doi.org/10.1145/174644.174647“，”title“：”学习布尔公式和有限自动机的密码学限制“，”display_name“：”学布尔公式和有穷自动机的加密限制“，“publication_year”：1994，”publication_date“：”1994-01-02“，”ids“：{”openalex“：”https://openalex.org/W2142399242“，”doi“：”https://doi.org/10.1145/174644.174647“，”mag“：”2142399242“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/174644.174647，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/174644.174647，“源”：{“id”：https://openalex.org/S118992489“，”display_name“：”计算机械协会杂志“，”issn_l“：”0004-5411“，”isn“：[”0004-5401“，”1557-735X“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”article“，”type_crossref“：“joural-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：真，“oa_status”：“青铜色”，“oa_url”：“”https://dl.acm.org/doi/pdf/10.1145/174644.174647“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5029730907“，”display_name“：”迈克尔·卡恩斯“，”兽人“：”https://orcid.org/0000-0001-7569-0147}，“机构”：[{“id”：https://openalex.org/I1283103587“，”display_name“：”AT&T（美国）“，”ror“：”https://ror.org/02bbd5539“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1283103587“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”迈克尔·卡恩斯“，”raw _ affiliation_strings“：[“AT&T贝尔实验室，新泽西州默里山”]，”affiliation“：[{”raw _affiliation_string“：”AT&T Bell实验室，默里山，新泽西”，“institution_ids”：[“https://openalex.org/I1283103587“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5015531084“，”display_name“：”Leslie G.Valiant“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I2801851002“，”display_name“：”哈佛大学出版社“，”ror“：”https://ror.org/006v7bf86“，”country_code“：”US“，”type“：“other”，”seriance“：[”https://openalex.org/I136199984","https://openalex.org/I2801851002“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Leslie Valiant“，”raw _ afiliation_strings“：[“哈佛大学，剑桥，马萨诸塞州”]，”affiliations“：[{”raw_ afiliation _string“：”哈佛大学，坎布里奇，马萨诸塞诸塞州“，”institution_ids“：]”https://openalex.org/I2801851002“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：2，”corresponding_author_ids“：[]，”correcponding_institution_ids”：[]、“apc_list”：null，”apc_payed“：null、”fwci“：17.255、”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：579“cited_by_percentile_year”：{“min”：99，“max”：100}，”biblioi“：{”卷“：”41“，”问题“：”1“，”第一页“：”67“，”last_page“：”95“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9999，“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/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9999，“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/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9977，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9975，”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/semi-supervised-learning网站“，”display_name“：”半监督学习“，”score“：0.513583}]，”concepts“：[{”id“：”https://openalex.org/C6295992，“wikidata”：https://www.wikidata.org/wiki/Q976521“，”display_name“：”Cryptosystem“，”level“：3，”score“：0.5808409｝，｛”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.57678616}，{”id“：”https://openalex.org/C178489894，“wikidata”：https://www.wikidata.org/wiki/Q8789“，”display_name“：”Cryptography“，”level“：2，”score“：0.5557274}，{”id“：”https://openalex.org/C187455244，“wikidata”：https://www.wikidata.org/wiki/Q942353“，”display_name“：”布尔函数“，”level“：2，”score“：0.54873085}，{”id“：”https://openalex.org/C176248197，“wikidata”：https://www.wikidata.org/wiki/Q458526“，”“display_name”“：”可能大致正确的学习“，”级别“：4，”分数“：0.5241899}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.49538147}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.44645137}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.43974853｝，｛”id“：”https://openalex.org/C2779014939，“wikidata”：https://www.wikidata.org/wiki/Q6510239“，”display_name“：”错误学习“，”level“：3，”score“：0.41635904}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.30091852}，{”id“：”https://openalex.org/C50292564，“wikidata”：https://www.wikidata.org/wiki/Q2462783“，”display_name“：”计算学习理论“，”level“：3，”score“：0.3006722}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.15640637}，{”id“：”https://openalex.org/C77967617，“wikidata”：https://www.wikidata.org/wiki/Q4677561“，”display_name“：”主动学习（机器学习）“，”level“：2，”score“：0.117497236}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/174644.174647，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/174644.174647，“源”：{“id”：https://openalex.org/S118992489“，”display_name“：”计算机械协会杂志“，”issn_l“：”0004-5411“，”isn“：[”0004-5401“，”1557-735X“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”计算机器协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1145/174644.174647，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/174644.174647，“源”：{“id”：https://openalex.org/S118992489“，”display_name“：”Journal of the Association for Computing Machinery“，”issn_l“：”0004-5411“，”issn“：[”0004-5411“，”1557-735X“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”计算机械协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，”grants“：【】，”dataset“：【]，”versions“：【〕，”referenced_works_count“：16，”https://openalex.org/W1986804393","https://openalex.org/W1989445634","https://openalex.org/W2003519998","https://openalex.org/W2017603160","https://openalex.org/W2042587503","https://openalex.org/W2061667602","https://openalex.org/W2070902649","https://openalex.org/W2108104892","https://openalex.org/W2117049614","https://openalex.org/W2117362057","https://openalex.org/W2139709458","https://openalex.org/W2154952480","https://openalex.org/W2156186849","https://openalex.org/W2164284862","https://openalex.org/W4232836212","https://openalex.org/W4238893454“]，”related_works“：[”https://openalex.org/W4385188037","https://openalex.org/W4384027199","https://openalex.org/W4317103437","https://openalex.org/W4285077908","https://openalex.org/W3209433403","https://openalex.org/W2952300607","https://openalex.org/W2619494973","https://openalex.org/W2308457303","https://openalex.org/W2106970188","https://openalex.org/W152252399“]，”ngrams_url“：”https://api.openalex.org/works/W2142399242/ngrams网站“，”“abstract_inverted_index”：{“In”：[0,98]，“this”：[1]，“paper”，：[2]，“we”：[3]，“prove”：[4,73]，“the”：[5,15,20,43,48,58,69108130]，“intractability”：[6165]，“of”：[7,11,27,42,60,64171]，“learning”：[8,70,77131154]，“severy”：[9]，“class”：[10]，“Boolean”：[12,80]，“functions”：[13]，“In”：[14,37,46141]，“distribution-free”：[16]，“model”：[17]，“（也称为“：[18]，”称为“：[19]，”可能“：[21]，”近似“：[22]，”正确“：[23]，”或“：[24,85]，”PAC“：[25]，”模型）“：[26]，”来自“：[29]，“示例。“：[30]，”这些“：[31]，”结果“：[32126161166]，”是“：[33]，”表征“：[34]，”独立“：[35]，”，“：[36]，”那“：[38,74]，”他们“：[39]，”保持“：[40127]，”不管“：[41]，”句法“：[44]，”形式“：[45]，”其中“：[47]，”学习者“：[49]，”选择“：[50]，”to“：[51,6810717136162]，”代表“：[52]，“其”：[53]，“假设。“：[54]，”Our“：[55]，”methods“：[56]，”reduce“：[57]，”problems“：[59]，”cracking“：[61]，”a“：[62,75138169]，”number“：[63,96]，”known“：[65]，”public-key“：66]，”clocryptosystems“：[67]，”问题。“：[71]，“We”：[72157]，“多项式时间”：[76]，“算法”：[78102132]，“for”：[79,93167]，“公式”，：[81]，“确定性”：[82]，“有限”：[83]，“自动机”：[84]，“常量深度”：[86]，“阈值”：[87]，“电路”：[88]，“将要”：[89]，“有”：[90]，“戏剧性”：[91]，“结果”：[92]，“加密”：[94]，“和”：[95121155]，“理论。“：[97]，”special“，”：[99]，”such“：[100]，”an“：[101150]，”could“：[103]，”be“：[104]，”used“：[105148]，”break“：[107]，”RSA“：[109]，”cryptosystem“：[110]，”factor“：%11]，”Blum“：[112]，”integers“：[113]，”（composite“：[114]，”numbers“：[115]，”equivalent“：[116]，”3“：[118]，”modulo“：[119]，“4），”：[120]，“检测”：[122]，“二次”：[123]，“残差。“：[124]，”The“：[125146]，”even“：[128]，”if“：[129]，”is“：[133]，”only“：[134]，”required“：%135]，”getable“：[137163]，”light“：[139]，”advantage“：[140]，”prediction“：+142]，”over“：[143]，”random“：/144]，”guesting“。“：[145]，”技术“：[147]，”演示“：[149]，”有趣“：[151]，”二元性“：[152]，”介于“：[153]，”密码学。“：[156]，”也“：[158]，”应用“：[159]，”我们的“：[160]，”强“：[164]，”近似“：[168]，”泛化“：[170]，”图形“：[172]，”着色“：[173]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2142399242“，”counts_by_year“：[{”年“：2024，”cited_by_count“：10}，{”年份“：2023，”ciped_by_cunt“：24}，”{“年份”：2022，“cited_by_count”：16}，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_ by_count”：13}，{“年份”:2016，“引用_by_counts”：20}，}“年份“：2015，”cited_by_count“：36}，{“年份”：2014，“cited_by_count”：16}，}“年份“：2013，“cited_by_count）：21}，｛“年份：2012，”cited_by _count？：22}]，“更新日期”：“2024-06-22T01:48:45.087887”，“创建日期”：”2016-06-24“}