{“id”：“https://openalex.org/W1980064191“，”doi“：”https://doi.org/10.1016/0019-9958（85）80043-7“，”title“：”伪随机数生成和空间复杂性“，”display_name“：”假随机数生成与空间复杂性“、”publication_year“：1985，”publication_date“：”1985-01-01“，”ids“：{”openalex“：”https://openalex.org/W1980064191“，”doi“：”https://doi.org/10.1016/s0019-9958（85）80043-7“，”mag“：”1980064191“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/s0019-9958（85）80043-7“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4210192454“，”display_name“：“信息与控制”，”issn_l“：”0019-9958“，”issn“：[”0019-958“，”1878-2981“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/s0019-9958（85）80043-7“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”auther“：{”id“：”https://openalex.org/A5056371708“，”display_name“：”Merrick L.Furst“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Merrick-Fursthttps://openalex.org/A5032171459“，”display_name“：”Richard J.Lipton“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Richard-Liptonhttps://openalex.org/A5052607926“，”“display_name”“：”Larry Stockmeyer“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“：”拉里·斯托克梅耶“，”raw _affiliation_strings“：]，”affiliations“：[/]}]，”“countries_distiction_count”：0，”instistations_distect_count“：0，“，”空，“apc_payd“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：7，”cited_by_percentile_year“：{”min“：78，”max“：79}，”biblio“：{“volume”：“64”，“issue”：“1-3”，“first_page”：“43”，“last_page”：”51“}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10682“，”display_name“：”量子计算与模拟“，”score“：0.9989，”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/T10682“，”display_name“：”量子计算与模拟“，”score“：0.9989，”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/T12002“，”display_name“：”计算复杂性与算法信息理论“，”score“：0.9933，”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/T10363“，”display_name“：”低功耗VLSI电路设计与优化“，”score“：0.9921，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/approximate-computing“，”display_name“：”近似计算“，”score“：0.51895}，{”id“：”https://openalex.org/keywords/turing-machines网站“，”display_name“：”Turing Machines“，”score“：0.518866}，{”id“：”https://openalex.org/keywords/fault-tolerant-quantum-compution“，”display_name“：”容错量子计算“，”score“：0.51222}，{”id“：”https://openalex.org/keywords/computational深度“，”display_name“：”计算深度“，”score“：0.503187}，{”id“：”https://openalex.org/keywords/randomness网站“，”display_name“：”随机性“，”score“：0.501127}]，”concepts“：[{”id“：”https://openalex.org/C140642157，“wikidata”：https://www.wikidata.org/wiki/Q1623338“，”display_name“：”伪随机数生成器“，”level“：2，”score“：0.7482325｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.466116｝，｛”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933网址“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.4137746}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3393141}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.27350068}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/s0019-9958（85）80043-7“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4210192454“，”display_name“：“信息与控制”，”issn_l“：”0019-9958“，”issn“：[”0019-958“，”1878-2981“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/s0019-9958（85）80043-7“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4210192454“，”display_name“：“信息与控制”，”issn_l“：”0019-9958“，”issn“：[”0019-958“，”1878-2981“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P431031955“，”“host_organization_name”：“学术出版社”，“host_ordanization_lineage”：[“https://openalex.org/P4310320990","https://openalex.org/P431031955“]，”host_organization_lineage_names“：[”Elsevier BV“，”Academic Press“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1655990431网址","https://openalex.org/W1982129592","https://openalex.org/W1989887898","https://openalex.org/W2059442002","https://openalex.org/W2062934582","https://openalex.org/W2113097540","https://openalex.org/W4302339081“]，”related_works“：[”https://openalex.org/W3195404686","https://openalex.org/W2988803943","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2154675796","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1974891317","https://openalex.org/W1818481658","https://openalex.org/W1606385043“]，”ngrams_url“：”https://api.openalex.org/works/W1980064191/ngrams网站“，”“abstract_inverted_index”：{“最近，”：[0]，“Blum”：[1]，“and”：[2125]，“Micali”：[3]，“[3]”：[4]，“descripted”：[5]，“a”：[6117131147]，“伪随机”：[7,18,45]，“数字”：[8]，“生成器”：[9]，“that”：[10,27,43,53,96169]，“transforms”：[11]，“each”：[12]，“m-bit”：[13]，“seed”：[14]，“to”：[15]，“an”：[16154]，“ink-bit”：[17]，“number，”：[19]，“for”：[20172]，“any“：[21,36110127]，”integer“：[22174]，”k.“：[23]，”Under“：[24]，”the“：[25,28,44,51,59,64,88,92157163181185]，”假设“：[26,86]，”离散“：[29,93182]，”对数“：[30,94183]，”问题“：[31]，”不能“：[32]，”be“：[3101177]，”已解决“：[34]，”by“：[351091381662]，”多项式大小“：[37,55]，”组合“：[38]，”逻辑“：[39]，”电路“：[40]，”它们“：[41]，“显示”：[42]，“数字”：[46,99108]，“生成”：[47]，“是”：[48]，“好”：[49]，“in”：[50103150184]，“意义”：[52]，“否”：[54]，“电路”：[56]，“能”：[57100135176]，“确定”：[58]，“t”：[60,69]，“th”：[61]，“比特”：[62]，“给定”：[63116126]，“I”：[65]，“st”：[66,72]，“通过”：[67140]，“（”：[68]，“l”：[70]，“）”：[71]，“位，”：[73]，“with”：[74]，“better”：[75]，“比“：[76]，”50%“：[77]，”准确度高。“：[78]，”Yao“：[79166]，”[12]“：[80]，”has“：[81]，”show“，”：[82]，”under“：[83]，”same“：[85]，”about“：[87]，”非多项式“：[89]，”complexity“：[90]，”of“：[91105143180]，”problem“：[95]，”these“：[97]，”psuedorandom“：[98]，”used“：[102178]，”place“：[104]，”true“：[106]，”random““：[107]，”多项式时间“：[111]，”概率“：[112121]，”图灵“：[113122133]，”机器。“：[114]，”“因此，”：[115]，“时间”：[1151158]，“n”：[119]，“k”：[120]，“机器”：[123134]，“M”：[124137]，“e”：[128]，“>”：[129]，“0”：[130]，“确定性”：[132148]，“模拟”：[136]，“循环”：[139]，“全部”：[141]，“种子”：[142]，“长度”：[144]，“n*”：[145]，“给定”：[146]，“模拟”：[149]，“2”：[152159]，“他”：[153]，“改进”：[155]，“超过”：[156]，“nk”：[160]，“采取“：[161]，”明显“：[164]，”模拟。“：[165]，”也“：[167]，”显示“：[168]，”其他“：[170]，”问题“：[171]，”示例“：[173]，”因式分解“：[175]，”代替“：[179]，”难处理“：[186]，”假设。“：[187]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1980064191“，”counts_by_year“：[{”年“：2018，”cited_by_count“：1}]，”更新日期“：”2024-06-17T18:25:20.663679“，”创建日期“：“2016-06-24”}