{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{-“日期-部件”:[[2022,11,16]],“日期-时间”:“2022-11-16T06:08:48Z”,“时间戳”:1668578928941},“引用-计数”:13,“发布者”:“Elsevier BV”,“问题”:“1-3”,“许可证”:[{“开始”:{“日期-零件”:[[1985,1]],”日期-时间“:”1985-01-01T00:00:00Z“,“时间戳”:4733856000000},“内容版本”:“tdm”,“延迟天数”:0,“URL”:“https:\/\/weelsevier.com\/tdm\/userlicense\/1.0\/”},{“开始”:{“日期部分”:[[2013,7,18],“日期时间”:“2013-07-18T00:00:00Z”,“时间戳”:1374105600000},“内容版本”:“vor”,“延迟天数”:10425,“URL”:“https:\/\/weelsevier.com\/open-access\/userlicense\/1.0\/”}],“内容域“:{”域“:[],“crossmark-restriction”:false},“short-container-title”:[“Information and Control”],“published-print”:{“date-parts”:[[1985,1]]},”DOI“:”10.1016\/s0019-9958(85)80043-7“,”type“:”journal-article“,”created“:{”date-part“:[[2005,5,6]],”date-time“:”2005-05-06T22:48:44Z“,”timestamp“:1115419724000}“page”:“43-51”,“source”:“Crossref”,“is-referenced-by-count”:6,“title”:[“伪随机数生成和空间复杂性”],“prefix”:“10.1016”,“volume”:“64”,“author”:[{“给定”:“Merrick”,“family”:“Furst”,“sequence”:“first”,“affiliation”:[]},{“赋值”:“Richard”,“家族”:“Lipton”,“序列”:“additional”,“从属关系”:[]}}],“member”:“78”,“reference”:[{“key”:“10.1016\/S0019-9958(85)80043-7_bib1”,“series-title”:“Proc.19th IEEE Sympos.on Foundations of Computer Science”,“首页”:“75”,“article-title”:《随机多项式时间的两个定理》,“author”:“Adleman”,“year”:“1978”},{“key”::“计算机算法的设计与分析”,“author”:“Aho”,“year”:“1974”},{“key”:“10.1016\/S0019-9958(85)80043-7_bib3”,“series-title”:“Proc.23th IEEE Sympos.on Foundations of Computer Science”,“first page”:”112“article-title”:”How to generate cryptographically strong sequences of pseudo random bits“,”author“:”Blum“,“year:”1982“}”,{”key“:“10.1016\/S0019-9958(85)80043-7_bib4”,“doi-asserted-by”:“crossref”,“首页”:“618”,“doi”:“10.1137\/0205040”,“article-title”:“快速并行矩阵求逆算法”,“volume”:“5”,“author”:“Csanky”,“year”:“1976”,“journal-title“:”SIAM J.Compute.“},{“key”:”10.1016\/S0019-9968(85)800 43-7_ib5“,”doi asserted-by“:”crossref“,”首页“:”675“,”doi“:“10.1137\/0206049”,“article-title”:“概率图灵机的计算复杂度”,“volume”:“6”,“author”:“Gill”,“year”:“1977”,“journal-title“:”SIAM J.Compute.“},{“key”:”10.1016\/S0019-9958(85)80043-7_bib6“,”doi-asserted-by“:”crossref“,”first page“:”332“,”doi“:”10.1145\/322003.322015“,”article-title“按时与空间相对”,“体积”:“24”,“author”:“Hopcroft”,“year”:“1977”,“journal-title”:“J.Assoc.Comput.Mach.”},{“key”:“10.1016\/S0019-9958(85)80043-7_bib7”,“series-title”:《自动机理论、语言和计算导论》,“au作者”:“霍普克罗夫特”,“年份”:“1979”}首页“:”68“,”doi“:“10.1016\/S0022-0000(75)80050-X”,“article-title”:“组合问题中的空界可约性”,“volume”:“11”,“author”:“Jones”,“year”:“1975”,“journal-title“:”J.Compute.System Sci.“},{“key”:”10.1016\/S0019-9958(85)80043-7_bib9“,”series-title“:“计算的复杂性”,“作者”:“Savage”,“年份”:“1976”},},“key“:”10.1016 \/S0019-9958(85)80043-7_bib10“,”doi asserted by“:”crossref“,”首页“:”177“,”doi“:”10.1016\\S0022-0000(70)80006-X“,”文章标题“:”非确定性和确定性磁带复杂性之间的关系“,”卷“:”4“,”作者“:”Savitch“,”年份“:”1970“,”期刊标题“:”J.Comput“。系统科学。“},{”key“:”10.1016\/S0019-9958(85)80043-7_bib11“,”series-title“:”Proc.5th ACM Sympos.on Theory of Computing“,”first page“:“1”,”article-title“:“Word problems required exponent time”,”author“:”Stockmeyer“,”year“:”1973“}”,{,“首页“:”80“,”文章标题“:”陷门函数的理论与应用“,”作者“:”姚“,”年份“:”1982“},{“key”:“10.1016\/S0019-9958(85)80043-7_bib13”,“unstructured”:“姚,A.(1984),个人通信。”}],“container-title”:[“信息与控制”],“original-title“:[],“language”:“en”,“link”:[{“URL”:“https:\/\/api.elsevier.com/content\/article\/PII:S0019995885800437?httpAccept=text\/xml“,”content-type“:”text\/.xml“,”content-version“:”vor“,”intended-application“:”text-mining“},{“URL”:“https:\/\/api.elsevier.com/content\/article\/PII:S0019995885800437?httpAccept1=text\/plain“,”内容类型“:”文本\/plaine“,”content-version”:“vor”,“intended-epplication”:“text-mining”}],”存放“:{“date-parts”:[2019,1,26]],“date-time“:”2019-01-26T17:27:41Z“,”timestamp“:1548523661000},”score“:1,”resource“:{主要”:{“URL”:“https:\/\/linkinghub.elsevier.com/retrieve\/pii\/S0019995885800437”}},“副标题”:[],“短标题”:[],“已发布”:{“date-parts”:[[1985,1]]},‘references-count’:13,‘日志发布’:{‘发布’:“1-3”,“published-print”:{“date-parts”:[[1985,1]]}},“alternative-id“:[”S0019995885800437“],“URL”:“http://\/dx.doi.org\/101016\/s0019-9958(85)80043-7”,“关系”:{},“ISSN”:[“0019-9958],“ISSN-type”:[{“value”:“0019-9968”,“类型”:“print”}],“主题”:[],“发布”:{“日期-部件”:[1985,1]]}}}}