{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,5,12]，“日期-时间”：“2024-05-12T23:30:50Z”，“时间戳”：1715556650807}，“引用-计数”：33，“发布者”：“爱思唯尔BV”，“许可证”：[{“开始”：{:“日期-零件”：[[1986,1,1]]，“日期时间”：”1986-01-01T00:00:00Z“，”timestamp“：504921600000}，”content-version“：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com//tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2013,7,17]]，“date-time”：“2013-07-17T00:00:00Z”，“timestamp”：1374019200000}，“content-version”：“vor”，“delay-in-days”：10059，“URL“https:\\/www.elssevier.com/open-access\/user”许可证\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“理论计算机科学”]，“published-print”：{“date-parts”：[[1986]]}，”DOI“：”10.1016\/0304-3975（86）90081-2“，”type“：”journal-article“，”created“：{”date-part“：[[2003,4,25]]，”date-time“：”2003-04-25T10:09:04Z“，”timestamp“：1051265344000}，交叉参考“，“is-referenced-by-count”：56，“title”：[“关于无限伪随机序列的概念”]，“prefix”：“10.1016”，“volume”：“48”，“author”：[{“给定”：“Ker-I”，“family”：“Ko”，”sequence“：”first“，”affiliation“：[]}]，“member”：“78”，“reference”：[}“key”：”10.1016\/0304-3975（86）90081-2_BIB1“，”doi-asserted-by“：”crossref“，”first page“：”257英寸，“doi”：“10.1016\/S0019-9958（67）90546-3“，”article-title“：“关于机器的大小”，“volume”：“11”，“author”：“Blum”，“year”：“1967”，“journal-title”：“Inform”。和Control“｝，｛“key”：“10.1016\/00304-3975（86）90081-2_BIB2”，“doi asserted by”：“crossref”，“首页”：“364”，“doi”：“10.1137\/0215025”，“文章标题”：“一个简单安全的伪随机数生成器”，“卷”：“15”，“作者”：“Blum”，“年份”：“1986”，“期刊标题”：“SIAM J.Comput.”｝，｛“key”：“10.1016\/00304-3975（86）90081-2_BIB3”，“系列标题”：“程序。IEEE第23交响乐团。“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\/0304-3975（86）90081-2_BIB4“，”doi-asserted-by“：”crossref“，“first-page”：“547”，“doi”：“10.1145\/321356.321363”，“article-titel”：“关于计算有限二进制序列的程序长度”，“volume”：“13”，“author”：“Chaitin”，“year”：“1966”，“journal-title”：“J.Assoc.Comput。机器。“}，{”key“：”10.1016\/0304-3975（86）90081-2_BIB5“，”doi-asserted-by“：”crossref“，”first page“：“145”，“doi”：“10.1145\/321495.321506”，“article-title”：“计算有限二进制序列的程序长度：统计考虑因素”，“volume”：“16”，“author”：“Chaitin”，“year”：“1969”，”journal-title“：”J.Assoc.Comput.Mach.“}”，{“key”：”10.1016\/0304-3975（86）90081-2_BIB6“，”doi-asserted-by“：”crossref“，”first page“：”329“，”doi“：”10.1145\/321892.321894“，”article-title“：”程序大小理论与信息论形式上相同“，”volume“：“22”，“author”：“Chaitin”，“year”：“1975”，“journal-title”：“J.Assoc.Comput”。机器。“}，{”key“：”10.1016\/0304-3975（86）90081-2_BIB7“，”doi-asserted-by“：”crossref“，”first page“：“130”，“doi”：“10.1090\/S0002-9904-1940-07154-X”，“article-title”：“On the concept of random sequence”，“volume”：“46”，“author”：“Church”，“year”：“1940”，“journal-title“：”Bull.Amer.Math.Soc.“}\/0304-3975（86）90081-2_BIB8“，”doi-asserted-by“：”crossref“，”首页“：”626“，”DOI“：”10.2307\/2272040“，”文章标题“：”非复杂序列：特征和示例“，”卷“：”41“，”作者“：”Daley“，”年份“：”1976“，”期刊标题“：“J.符号逻辑”}，{“key”：“10.1016\/0304-3975（86）90081-2_BIB9”，“DOI-asserted-by”：“crossref”，“首页”：“621”，“DOI”：“101145\/321541.321551“，”文章标题“：”次递归层次结构中的随机集“，“volume”：“16”，“author”：“Di Paola”，“year”：“1969”，“journal-title”：“J.Assoc.Comput。机器。“}，{”key“：”10.1016\/0304-3975（86）90081-2_BIB10“，”series-title“：”计算机和不可修复性“，”author“：”Garey“，”year“：”1979“}”，{“key”：“10.1016\/0304-2975（86广义Kolmogorov复杂性和可行计算的结构”，“作者”：“Hartmanis”，“年份”：“1983”}，{“密钥”：“10.1016\/0304-3975（86）90081-2_BIB12”，“非结构化”：“J.Hartmanies，Personal communication，1985.”}、{“key”：“101016\/0304-3975（86）90001-2_BIB13”，“series-title”：“第12届ACM计算理论研讨会”，“第一页”：“302”，“article-title“：”非均匀和一致复杂性类之间的一些联系“，”author“：”Karp“，”year“：”1980“}，{”key“：”10.1016\/0304-3975（86）90081-2_BIB14“，”first page“：“1”，“article-title”：“信息定量定义的三种方法”，“volume”：“1问题通知。传输“}，{”key“：”10.1016\/0304-3975（86）90081-2_BIB15“，”首页“：”265“，“文章标题”：“通用排序问题”，“卷”：“9”，“作者”：“莱文”，“年份”：“1973”，“日志标题”：”问题通知传输“}.，{“key”：“10.1016\/0304-2975（86卷“：”14“，”作者：“莱文”，“年份”：“1973年”，“新闻标题”：“苏联数学”。多克。“}，{”key“：”10.1016\/0304-3975（86）90081-2_BIB17“，”doi-asserted-by“：”crossref“，”first page“：“510”，“doi”：“10.1016\/S0019-9958（69）90538-5”，“article-title”：“科尔莫戈洛夫复杂性概念的变体”，“volume”：“15”，“author”：“Loveland”，“year”：“1969”，“journal-title“：”Inform.and Control“}”，{“key”：”10.12016 \/0304-3975（86）90081-2_BIB18“，”doi-asserted-by“：”crossref“，”first page“：”602“，”doi“：”10.1016\/S0019-9958（66）80018-9“，“article-title”：“On the definition of random sequences”，“volume”：“9”，“author”：“Martin-L\u00f6f”，“year”：“1966”，“journal-title“：”Inform。和对照”}，{“key”：“10.1016\/00304-3975（86）90081-2_BIB19”，“doi断言者”：“crossref”，“首页”：“12”，“doi”：“10.1111\/j.1755-2567.1969.tb00357.x”，“文章标题”：“重新审视冯·米塞斯的Kollektivs文献”，“卷”：“35”，“作者”：“Martin-L\u00f6f”，“年份”：“1969”，“期刊标题”：“Theoria”}，{“key”：“10.1016\/00304-3975（86）90081-2_BIB20“，”doi-asserted-by“：”crossref“，”first page“：”225“，“doi”：“10.1007 \/BF00534110”，“article-title”：“无限二进制序列中的复杂性振荡”，“volume”：“19”，“author”：“Martin-L\u00f6f”，“year”：“1971”，“journal-title“：”Z.Wahrsch。版本。Gebiete“}，{“key”：“10.1016\/0304-3975（86程序。第20届IEEE交响曲。《计算机科学基础》，“首页”：“307”，“文章标题”：“关于同时资源边界”，“作者”：“皮彭格”，“年份”：“1979”}，{“关键字”：“10.1016\/0304-3975（86）90081-2_BIB23”，“系列标题”：《IEEE计算机科学基础交响曲第23号汇编》，“第一页”：推断由线性同余生成的序列“，”author“：”Plumstead“，”year“：”1982“}，{”key“：”10.1016\/0304-3975（86）90081-2_BIB24“，”article-title“：”Zuf\u00e4lligkeit und Wahrscheinlichkeit“，”volume“：y“：”crossref“，”first page“：”376“，”doi“：”10.1016/S0022-0000（73）80030-3”，“文章标题”：“过程复杂性和有效随机测试”，“卷”：“7”，“作者”：“Schnorr”，“年份”：“1973”，“期刊标题”：“J.Comput。系统科学。“}，{”key“：”10.1016\/0304-3975（86）90081-2_BIB26“，”doi-asserted-by“：”crossref“，”first-page“：”329“，”doi“：”10.2307\/2272862“，”article-title“：”一般随机序列和可学习序列“，”volume“：“42”，“author”：“Schnorr”，“year”：“1977”，“journal-title”：“J.Symbolic Logic”}，”{“key”：“10.1016\/0304-975（86）9000815-2_BIB27“，”系列标题“：”程序。第八国际。科尔。关于自动机、语言和编程”，“article-title”：“关于密码学强伪随机序列的生成”，“author”：“Shamir”，“year”：“1981”}，{“key”：“10.1016\/0304-3975（86）90081-2_BIB28”，“series-title”：复杂性理论对随机性的研究”，“作者”：“Sipser”，“年份”：“1983”}，{“关键”：“10.1016\/0304-3975（86）90081-2_BIB29”，“doi-asserted-by”：“交叉引用”，“首页”：“52”，“doi”：“101007\/BF01203155”，“文章标题”：“Grundlagen der Wahrscheinlichkeitsrechnung”，“卷”：“5”，“作家”：“Von Mises”，“年”：“1919”，journal-title“：”Math.Z.“}，{”key“：”10.1016\/0304-3975（86）90081-2_BIB30“，“首页”：“38”，“文章标题”：“Die Widerspruchsfreiheit des Kollektivbegriffes der Wahrscheinlichkeitsrechnung”，“卷”：“8”，“作者”：“Wald”，“年份”：“1937”}，{“密钥”：“10.1016\/0304-375（86）90001-2_BIB31”，“series-title”：“第24届IEEE计算机科学基础交响曲”，“第一页“：”335“，”article-title“：“难问题的随机性和密度”，“author”：“Wilber”，“year”：“1983”}，{“key”：“10.1016\/0304-3975（86）90081-2_BIB32”，“series-title”：“Proc.23 IEEE Symp.on Foundations of Computer Science”，“first-page:”80，“article-title”：”trapdoor函数的理论和应用“，”author“：”Yao“，”year“：”1982“}，”{“密钥”：“10.1016\/0304-3975（86）90081-2_BIB33“，“doi-asserted-by”：“crossref”，“first page”：“83”，“doi”：“10.1070\/RM1970v025n06ABEH001269”，“article-title”：“有限对象的复杂性以及通过算法理论发展信息和随机性概念”，“volume”：俄罗斯数学。调查“}”，“容器-标题”：[“理论计算机科学”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:0304397586900812？httpAccept=text\/xml”，“内容类型”：“text\/xml”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“”https:\/\/api.elsevier.com/content\/article\/PII:0304397586900812？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2019,3,21]]，“date-time”：“2019-03-21T20:54:00Z”，“timestamp”：1553201640000}，“score”：1，“resource”：{primary“URL”：“https://linkinghub.elsevier.com/retrieve\/piii\/03043979 586900812“}}，”副标题“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[1986]]}，”references-count“：33，”alternative-id“：[”0304397586900812“]，”URL“：”http://\/dx.doi.org\/10.1016\/0304-3975（86）90081-2“，”relationship“：{}，“ISSN”：[“0304-3975”]，“ISSN-type”：[{“value”：“0304-975”，“type”:“print”}]，“subject”：【】，“已发布”：{“日期-部分”：[[1986]]}}