{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T14:12:09Z”，“时间戳”：1725459129935}，“出版商位置”：“柏林\/Heidelberg”，“引用计数”：13，“出版者”：“Springer-Verlag”，“isbn-type”：[{“类型”：”打印“，“值”：“3540123172“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[]，“DOI”：“10.1007\/bfb0036901”，“type”：“book-chapter”，“created”：{“date-parts”：[[2006,1,25]]，“date-time”：“2006-01-25T17:38:14Z”，“timestamp”：1138210694000}，《page》：“109-117”，“source”：]，“prefix”：“10.1007”，“author”：[{“given”：“Ashok K.”，“family”：“Chandra”，“sequence”：“first”，“affiliation”：[]}，{“给定的”：“史蒂文”，“家庭”：“财富”，“序列”：“附加的”，“从属关系”：[]}，“给定”：“理查德”，“doi-asserted-by”：“crossref”，“非结构化”：“S.Cook和C.Dwork，并行RAM计算简单函数的时间界限，第14届ACM计算理论研讨会论文集，1982年，231\u2013233.”，“DOI”：“10.1145”：“800070.802196”}，{“key”：”9_CR2“，“DOI-asserted-by”：“crossref”，“unstructured”：“A.K.Chandra，S.J.Fortune，R。Lipton，《无界Fanin电路和关联函数》，第15届ACM计算理论研讨会论文集，1983年。“，“DOI”：“10.1145”，{“key”：“9_CR3”，“DOI-asserted-by”：“crossref”，“unstructured”：“A.K.Chandra，L.J.Stockmeyer，U。维什金，《无界扇入并行的复杂性理论》，《第23届计算机科学基础年会论文集》，1982年，第1页，201313。“，“DOI”：“10.1109”，{“key”：“9_CR4”，“DOI-asserted-by”：“crossref”，“unstructured”：“D.Dolev，C.Dwork，N.Pippenger，A。Wigderson，《有限深度的超集中器、泛化器和广义连接词》，第15届ACM计算理论研讨会论文集，1983年。“，“DOI”：“10.1145”，{“key”：“9_CR5”，“DOI-asserted-by”：“crossref”，“unstructured”：“M.Furst，J.Saxe，M。Sipser，\u201cParity，Circuits，and the Polynomial-time Hierarchy，《第22届计算机科学基础年度研讨会论文集》，1981年，第260\u2013270页。“，“DOI”：“10.1109\/SFCS.1981.35”}，{“key”：“9_CR6”，“DOI-asserted-by”：“crossref”，“unstructured”：“O.Gabber and Z。Galil，\u201cExplicit Constructions of Linear Size Concentrators，《第20届计算机科学基础年度研讨会论文集》，1979年，第364\u2013370页。“，“DOI”：“10.1109\/SFCS.1979.16”}，{“key”：“9_CR7”，“DOI-asserted-by”：“crossref”，“unstructured”：“L.M。Goldschlager，《同步并行机模型的统一方法》，第十届ACM计算理论研讨会论文集，1978年，第89页，201394。Harary，图论，Addison-Wesley Publishing Co.，Reading，Mass，1971。“}，{“volume-title”：“第65号研究专著”，“年份”：“1971”，“作者”：“R.McNaughton”，“key”：“9_CR9”，“非结构化”：“R.McNaughton，S.Papert，Counter-Free Automata，第65号科研专著，麻省理工学院出版社，剑桥，19711982年“，”author“：”R.Reischuk“，”key“：”9_CR10“，”unstructured“：”R.Reischauk，\u201cA Lower Time Bound for Parallel Random Access Machines without Simultaneous Writes，\u201 d Report RJ3431，IBM Research Lab，San Jose，Ca，1982年。“}”，{“key”：“9_CR11”，“doi-asserted-by”：“crossref”，“first page”：”88“，”doi“：”10.1016\/0196-6774（81）90010-9“，”volume“：“2”，“author”：“Y。Shiloach”，“年份”：“1981年”，“非结构化”：“Y.Shilotach和U.Vishkin，在并行计算模型中寻找最大值、合并和排序，算法2的J（1981），第88页，u2013102。”，“期刊标题”：“算法的J”}，{“关键字”：“9_CR12”，“doi-asserted-by”：“crossref”，”非结构化“L.G。Valiant，\u201c关于计算复杂性中的非线性下界，\u201d第七届美国计算机学会计算理论年度研讨会论文集，1975年，第45\u201353.页。Vishkin\u201c在禁止同步访问的模型中实现同步内存，\u201d技术报告第210号，计算机科学部，Technion，Haifa，Israel，1981年。“}]，“容器-时间”：[“计算机科学讲义”，“自动化，语言和编程”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“http:\/\/link.springer.com/content\/pdf\/10.1007\/BFb0036901.pdf“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2020,12,9]]，”date-time“：“2020-12-09T22:21:29Z”，”timestamp“：1607552489000}，”score“：1，”resource“：”{“primary”：{“URL”：“http://\/link.springer.com/10.1007\/BFb0036901“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[null]]}，“ISBN”：[“3540123172”]，“references-count”：13，“URL”：“http://\/dx.doi.org\/10.10007\/BFb0036901”，“关系”：{}，，“主题”：[]}