{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,6]]，“日期时间”：“2024-09-06T22:54:12Z”，“时间戳”：1725663252710}，“出版商位置”：“柏林，海德堡”，“参考计数”：13，“出版者”：“施普林格-柏林-海德堡“，”isbn-type“：[{”类型“：“打印”，“值”：“979 83540126898“}，{”类型“：“electronic”，“value”：“9783540386827”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[1983]]}，”DOI“：”10.1007\/3-540-12689-9_102“，”type“：”book-capter“，”created“：”{“date-part”：[2012,25]]，“date-time”：“2012-02-25T17:52:11Z“，”时间戳“：1330192331000}，”页面“：”171-176“，“source”：“Crossref”，“is-referenced-by-count”：0，“title”：[“伪随机数生成和空间复杂度”]，“prefix”：“10.1007”，”author“：[{”given“：”Merrick“，”family“：”Furst“，”sequence“：”first“，”affiliation“：[]}，{”fivent“：”Richard：“additional”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2005,5,31]]}，“reference”：[{“key”：“14_CR1”，“doi-asserted-by”：“crossref”，”unstructured“：”L.Adleman，随机多项式时间的两个定理，IEEE Symp.on Foundations of Computer Science（1978），75\u201383.“，”doi“：”10.1109\/SFCS.1978.37“}，{”volume-ti tle“：“计算机算法的设计与分析”，“年份”：“1974年”，“作者”：“A.V.Aho”，“密钥”：“14_CR2”，“非结构化”：“A.V.Ahon，J.E.Hopcroft，和J.D.Ullman，《计算机算法的设计与分析》，Addison-Wesley，Reading，MA，1974年。”。Micali，《如何生成伪随机比特的加密强序列》，Proc。IEEE第23交响乐团。on Foundations of Computer Science（1982），112\u2013117.“，”DOI“：”10.1109\/SFCS.1982.72“}，{”key“：”14_CR4“，”DOI-asserted-by“：”crossref“，”first page“：3.“，”journal-title“：”SIAM J.计算机。“｝，｛”key“：”14_CR5“，”doi asserted by“：”publisher“，”首页“：”675“，”doi“：”10.1137\/026049“，”卷“：”6“，”作者“：”J.Gill“，”年份“：”1977“，”非结构化“：”J.Gill，概率图灵机的计算复杂性，SIAM J.Comput.6（1977），675\u2013695.“，”期刊标题“：”SIAM J.Comput.“｝，｛”key“：”14_CR6“，”doi asserted by“：”发布者“，”首页“：”332“，”DOI“：”10.1145\/322003.322015“，”卷“：”24“，”作者“：”J.Hopcroft“，”年份“：”1977“，”非结构化“：”J·霍普克罗夫特、W·保罗和L·瓦利安，《On time vs.space》，J.ACM 24（1977），332\u2013337.“，”期刊标题“：”J-ACM“}，{“volume-title”：“自动机理论、语言和计算导论”，”年份：“1979”，“author”：“J.E。Hopcroft“，”key“：”14_CR7“，”unstructured“：”J.E.Hopcroff和J.D.Ullman，《自动机理论、语言和计算导论》，Addison-Wesley，Reading，MA，1979年。Jones，组合问题中的空间边界可约性，J.Compute。系统。科学。11（1975），68\u201385.”，“期刊标题”：“J.Comput。系统。科学。“}，{”volume-title“：”The Computing的复杂性“，”year“：”1976“，”author“：”J.E.Savage“，”key“：”14_CR9“，”unstructured“：”J E.Savaage，The Computinging的复杂性，John Wiley and Sons，New York，1976。“}”，{“key”：“14_CR10”，“doi-asserted-by”：“crossref”，“first page”：”177“，”doi“：”10.1016\/S0022-0000（70）80006-X“，”volume“：“4”，“作者”：“W.J.Savitch”，“年份”：“1970年”，“非结构化”：“W.J.Savitch，非确定性和确定性磁带复杂性之间的关系，J.Compute。系统。科学。4（1970），177\u2013192.“，“新闻标题”：“J.Compute。系统。科学。“}，{”key“：”14_CR11“，”doi-asserted-by“：”crossref“，”unstructured“：”L.J.Stockmeyer和A.R.Meyer，Word problems required index time，Proc.5th ACM Symp.on Theory of Computing（1973），1\u20139.“，”doi“：”10.1145\/800125.804029“}“。姚，陷门函数的理论与应用，Proc。IEEE第23交响乐团。《计算机科学基础》（1982），80\u201391.“，”DOI“：”10.1109\/SFCS.1982.45“}，{”key“：”14_CR13“，”unstructured“：”A.Yao，personal communication.“}]，”container-title“：[”计算机科学讲义“，”计算理论基础“]，”original-title”：[]，”link“：[{”URL“：”http:\/\/link.springer.com/content\/pdf\/10.1007\/3-540-12689-9_102.pdf“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2020,11,17]]，”date-time“：“2020-11-17T20:05:52Z”，“timestamp”：1605643552000}，“score”：1，“resource”：{“primary”:{“URL”：“http:\/\/link.springer.com\/10.1007\/3-540-12689-9_102“｝｝，“副标题”：[]，“短标题”：[]，“已发布”：{“日期部分”：[[1983]}，“国际标准图书编号”：[“9783540126898”，“9783540386827”]，“引用次数”：13，“URL”：“http:\/\/dx.doi.org/10.1007\/3-540-12689-9_102”，“关系”：{}，“国际标准图书编号”：[“0302-9743”，“1611-3349“]，”ISSN type“：[｛”type“：”print“，”value“：”0302-9743“｝，｛”type“：”电子“，”值“：”1611-3349“}]，”主题“：[]，”发布“：{”日期部分“：[[1983]]}}