{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2023,1,27]]，“日期时间”：“2023-01-27T21:18:03Z”，“时间戳”：167485428333}，“出版商位置”：“柏林，海德堡”，“引用计数”：16，“出版者”：“施普林格-柏林-海德堡（Springer Berlin Heidelberg）”，“isbn-type”：[{“值”：“9783540404316”，“类型”：打印“}，{”值“：“9783540450054”，“type”：“electronic”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2003]]}，”DOI“：”10.1007\/3-540-45005-x_13“，”type“：”book-capter“，”created“：”{“date-part”：[2007,10,19]]，“date-time”：“2007-10-19T04:27:47Z“，”时间戳“：1192768067000}，”页面“：”152-161“，“source”：“Crossref”，“is-referenced-by-count”：1，“title”：[“On the Separty between the Separation betweens the k Party and（k-1）-Party Non-deterministic Message Complexities”]，“prefix”：“10.1007”，”author“：[{”given“：”Henry N.“，”family“Adorna”，“sequence”：“first”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2003,6,24]]}，“reference”：[{key“13_CR1“，“doi-asserted-by”：“crossref”，“unstructured”：“H.Abelson，分布式计算中信息传输的下限。第19届IEEE FOCS（1978），151\u2013158.”，“doi”：“10.1109\/SFCS.1978.22”}，{“key”：“13_CR2”，“非结构化”：“H.N.Adorna，k-Party消息复杂性的一些属性。未出版手稿，RWTH-Aachen（2001）。”}：“13_CR3”，“unstructured”：“H.N.Adorna，在证明最小非确定性有限自动机大小的下限方面，三方消息复杂性优于二方消息复杂性。In:J.Dassow，D.Wotschke（eds.）预处理。第三届自动机、语法和相关结构描述复杂性国际研讨会预印本第16期，美国。Magdeburg.（2001），23\u201334.“}，{“key”：“13_CR4”，“unstructured”：“J.E.Hopcroft，J.D.Ullman，《自动机理论、语言和计算导论》，Addison-Wesley，1979年。”}，“key“：”13_CR5“，“首页”：“311”，“卷”：“48\u201349”，“作者”：“J·Hromkovi\u010d”，“年份”：“1986”，“非结构化”：“。Hromkovi\u010d，乔姆斯基层次结构和通信复杂性层次结构之间的关系——数学学报。大学出版社，第48\u201349卷（1986年），第311\u2013317页“，“期刊标题”：“数学学报”。Univ.Com.“}，{“key”：“13_CR6”，“doi-asserted-by”：“crossref”，“unstructured”：“J.Hromkovi\u010d，通信复杂性和并行计算。Springer，1997.”，“doi”：“10.1007\/978-3662-03442-2”}，}“key”：“13 _CR7”，“series-title”：“Lect Notes Compute Sci”，“doi-asserted-by”:“crossrev”，”first page“：”71“，”doi“：”10.1007\/BF b0029950“，”卷时间“：”通信复杂性和顺序计算”，“作者”：“J.Hromkovi\u010d”，“年份”：“1997年”，“非结构化”：“J·Hromkovi \u010 d，G.Schnitger，通信复杂性和序列计算。收录：Pr\u013aara，P.Ru\u017ei\u010dka（编辑）Proc。计算机科学数学基础，LNCS 1295，Springer-Verlag（1997）71\u201384.“}，{”key“：”13_CR8“，”doi-asserted-by“：”publisher“，”首页“：”284“，”doi“：”10.1006\/inco.2001.3040“，”volume“：。Schnitger，《拉斯维加斯对单向通信复杂性的影响》，OBDD\u2019s和《有限自动机》。信息与计算，169（2001），284\u2013296.“，”日记标题“：”信息与计算“}，{“key”：“13_CR9”，“doi-asserted-by”：“publisher”，“first page”：”202“，”doi“：”10.1006\/inco.2001.3069“，”volume“：”172“，“author”：“J.Hromkovi\u010d”，“year”：“2002”，“unstructured”：“J·Hromkovi \u010，S.Seibert，J，Karhum\u00e4ki，H.Klauck，G。Schnitger，测量有限Autmata中不确定性的通信复杂性方法。信息与计算172（2002），202\u2013217。“，“journal-title”：“信息与计算”}，{“key”：“13_CR10”，“unstructured”：“G.Jir \u0103askova，有限自动机与通信协议。收录：C.Martin-vide，V.Mitrana（eds.）词汇、序列、语法、语言：生物学、计算机科学、语言学和数学的会合之地II。“}，{”key“：”13_CR11“，”unstructured“：”H.Klauck，G.Schnitger，《非确定性有限自动机与非确定性统一通信复杂性》，未出版手稿，法兰克福大学，（1996）。“}”，{“key”：“13_CR12”，“doi-asserted-by”：“crossref”，“unstructure”：“E.Kushilevitz，N。尼桑，《通信复杂性》。剑桥大学出版社，1997.“，”DOI“：”10.1017\/CBO9780511574948“}，{“key”：“13_CR13”，“DOI-asserted-by”：“publisher”，“first page”：”1211“，“DOI”：“10.1109\/T-C.1971.223108”，“volume”：：“20”，“author”：“F.Moore”，”year“：”1971“，”unstructured“：”F。Moore，《确定性、非确定性和双向有限自动机等价性证明中状态集大小的界》。IEEE传输。计算。20（1971），1211\u20131214.“，“期刊标题”：“IEEE Trans。计算。“}，{”key“：”13_CR14“，”doi-asserted-by“：”crossref“，”unstructured“：”C.Papadimitriou，M.Sipser，Communication Complexity.Proc.14th ACM STOC，（1982），196\u2013200.“，”doi“：”10.1145\/800070.802192“}”，{“key”：“13_CR15”，“doi-assert-by”：“crossref.”，“unstructure”：“P.”。分布式计算机网络中通信复杂性的Tiwari下限。《ACM杂志》，第42卷，第4期（1987）921\u2013938。“，”DOI“：”10.1145\/31846.32978“}，{”key“：”13_CR16“，”DOI-asserted-by“：”crossref“，”unstructured“：”A.C.YaoSome Complexity Questions Related to Distributed Computing“，Proc.11th ACM STOC，（1979），209\u2013213。“计算机科学课堂讲稿“]，”original-title“：[]，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/3-540-45005-X_13“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2019,5,3]]，”date-time“：“2019-05-03T17:27:02Z”，“timestamp”：155690 4422000}，“score“：1，”resource“：{主要”：{“URL”：“http://\/link.springer.com/10.1007\/3-540-45005-X_13”}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{date-parts”：[[2003]]}，“ISBN”：[“9783540404316”，“references-count”：“http:\\/dx.doi.org\/10007\/3-500-45005-X”_13“，”关系“：{}，”ISSN“：[”0302-9743“]，”ISSN-type“：[{”value“：”0302-7743“，“键入“：”print“}]，“subject”：[]，“published”：{“date-parts”：[[2003]]}}}