{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T13:10:28Z”，“时间戳”：1725455428270}，“出版商位置”：“柏林\/Heidelberg”，“参考计数”：9，“出版者”：“Springer-Verlag”，“isbn-type”：[{“类型”：”打印“，“值”：“354016783838”8“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[]，“DOI”：“10.1007\/bfb0016246”，“type”：“book-chapter”，“created”：{“date-parts”：[[2005.11,13]]，“date-time”：“2005-11-13T05:39:17Z”，“timestamp”：1131860357000}，《page》：“230-238”，“source”：《Crossref》，“is-referenced-by-count”：1，“title”：[“PRAM和WAR复杂性度量的属性Ms“]，”前缀“：“10.1007”，“author”：[{“given”：“Siegfried”，“family”：“Bublitz”，“sequence”：“first”，“affiliation”：[]}，{“给定”：“Ute”，“家族”：“Sch\u00fcrfeld”，”sequence“：”additional“，”affiliance“：[]{”given“：”Bernd“，”family，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“reference”：[{“key”：“17_CR1”，“doi-asserted-by”：“crossref”，”unstructured“：”Cook，S.；Dwork，C.；Reischuk，R.：不同时写入的并行随机存取机的上下限，将出现：SIAM Journal on Computing“，”doi“：”10.1137\/0215006“}，{“key”：”17_CR2“，”first page“17”，“volume”:“5 A”，“author”：“P.Erd\u00f6s”，“year”：“1960”，“unstructured”：“Erd\u00f6s，P.；R\u00e9nyi，A.：关于随机图的演化，Publ.Math.Inst.Hung.Acad.Sci.5 A（1960）17\u201361”，“日记标题”：“Publ.Math.Inst.Hong.Acad Sci.”}，{“key”：“17_CR3”，“first page”：”5“，“volume”：《38》，“author”：“A.D.Korshunov”，“year”：“1981”，“unsructured“：“Korshunov，A.D.：关于单调布尔函数的数量（俄语），Probel.Kibern.38（1981）5\u2013108”，“期刊标题”：“Probel.Kibern..”}，{“key”：“17_CR4”，“doi断言”：“crossref”，“首页”：“371”，“doi”：“10.1016\/00304-3975（76）90053-0”，“卷”：“3”，“作者”：“R.L.Rivest”，“年份”：“1976”，“非结构化”：“Rivest，R.L。；Vuillemin，J.：关于从邻接矩阵识别图形属性，《理论计算机科学》3（1976）371\u2013384“，“期刊标题”：“理论计算机科学”}，{“key”：“17_CR5”，“doi-asserted-by”：“crossref”，“first-page”：“439”，“doi”：“10.1007\/3-540-12689-9_124”，“volume”：”158“，“author”：“H.U.Simon”，“year”：“1983”，“unstructured”：“Simon，H.U.：并行RAM计算非退化布尔函数的时间紧限制，FCT’83，《计算机科学讲义》158（1983）439\u2013444“，“期刊标题”：“计算机科学讲稿”}，{“key”：“17_CR6”，“doi-asserted-by”：“crossref”，“unstructured”：“Tur\u00e1n，G.：图属性的临界复杂性，《信息处理快报》（1984）151\u2013153“，“DOI”：“10.1016\/0020-0190（84）90019-X”}，{“key”：“17_CR7”，“DOI-asserted-by”：“crossref”，“first page”：《303》，“DOI:”10.1137\/0214024“，“volume”：第14页，“author”：“U.Vishkin”，”year“1985”，“unstructured”：“Wishkin，U。；Wigderson，A.：并行计算中深度和宽度之间的权衡，SIAM Journal on Computing 14（1985）303\u2013314“，”Journal-title“：”SIAM Johnal on Competing“}，{“key”：“17_CR8”，“doi-asserted-by”：“crossref”，“first page”：”129“，”doi“：”10.1016\/S0019-9958（84）80031-5“，”volume“：”62“，”author“：”I.Wegener“，”年份“：”1984“，”非结构化“：”Wegener，I.：对称布尔函数的最优决策树和单时间分支程序，Information and Control 62（1984）129\u2013143，“journal-title”：“Information and Control}，{“key”：“17_CR9”，“doi-asserted-by”：“crossref”，“first-page”：“494”，“doi”：“10.1007\/BFBb0028833”，“volume”：”199“author”：“I.Wegener”，“year”：“1985”，“非结构化”：“Wegener，I.：所有（单调）布尔函数和单调图属性的临界复杂性，FCT’85，《计算机科学讲义》199（1985）494\u2013502”，“期刊标题”：“计算机科学讲稿”}]，“容器时间”：[“计算机科学的讲义”，“1986年计算机科学的数学基础”]，“original-title“：[]，”language“：”en“，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/BFb0016246.pdf“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2020,12,9]]，”date-time“：“2020-12-09T21:35:36Z”，“timestamp”：1607549736000}，“分数”：1，“资源”：{primary“：{”URL“：”http://\/link.springer.com/10.1007\/BFb0016246“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{date-parts”：[[null]]}，“ISBN”：[“3540167838”]，“references-count”：9，“URL”：“http://\/dx.doi.org\/10007\/BFb0016246”，“relationship”：{}，，“subject”：[]}}