{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,13]]，“日期时间”：“2024-01-13T03:21:56Z”，“时间戳”：1705116116438}，“出版商位置”：“查姆”，“参考计数”：44，“出版者”：“斯普林格国际出版公司”，“isbn-type”：[{“值”：“9783319133492”，“类型”：”打印“}，{“值”：“9783319133508”，“type”：“electronic”}]，“license”：[{“start”：{“date-parts”：[[2014,1,1]]，“date-time”：“2014-01-01T00:00:00Z”，“timestamp”：1388534400000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http://www.springer.com\/tdm”}，{“start”：{“date-parts”：[2014,1]]:00Z“，”timestamp“：1388534400000}，”content-version“：”tdm“，“延迟天数”：0，“URL”：“https://www.springernature.com\/gp\/researchers\/text and data mining”｝，｛“开始”：｛“日期部分”：[[2014,1,1]]，“日期时间”：“2014-01-01T00:00:00Z”，“时间戳”：1388534400000｝，“内容版本”：“vor”，“延迟天数”：0，“URL”：“https://www.springenature.com\/gp\/researchers\/text and data mining”｝]，“内容域”：｛“域”：[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[]，“published-print”：{“date-parts”：[[2014]]}，”DOI“：”10.1007\/978-319-13350-8_18“，”type“：”book-chapter“，”created“：{”date-part“：[2014,12,9]]，”date-time“：”2014-12-09T07:46:18Z“，”timestamp“：1418111178000}”，“page”：“231-245“，”更新策略“：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”，“source”：“Crossref”、“is-referenced-by-count”：1，“title”：[“From Quantum Query Complexity to State Complessity”]，“prefix”：“10.1007”，”author“：[{”given“：”Shenggen“，”family“：”Zheng“，”sequence“：”first“，”affiliance“：[]}，{”given“Daown”，“family”：“Qiu”，“：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2014,12,10]]}，“reference”：[{“key”：“18_CR1”，“doi-asserted-by”：“publisher”，”首页“：”299“，”doi“：”10.1016\/S0304-3975（02）00138-X“，”卷“：”287“，”作者“：”A Ambainis“，”年份“：”2002“，”非结构化“：“Ambainis，A.，Watrous，J.：具有量子和经典状态的双向有限自动机。理论计算机科学287，299\u2013311（2002）”，“期刊标题”：“理论计算机科学”}，{“key”：“18_CR2”，“非结构化”：“Ambainis，A.，Freivalds，R.：单向量子有限自动机：优势、劣势和推广。在：第39届FOCS论文集，第332\u2013341页（1998）。”}，｛“问题”：“4”，“密钥”：“18_CR3”，“doi断言者”：“出版商”，“首页”：“496”，“doi”：“10.1145\/5581771.581773”，“卷”：“49”，“作者”：“Ambainis”，“年份”：“2002”，“非结构化”：“Ambainis，A.，Nayak，A.，Ta-Shma，A.，Vazirani，U.：密集量子编码和量子自动机。ACM杂志49（4），496\u2013511（2002）”，“期刊标题”：“ACM杂志”}，{“key”：“18_CR4”，“doi-asserted-by”：“publisher”，“first page”：”1916“doi”：“10.1016\/j.tcs.2009.01.027”，“volume”：《410》，“author”：“A Ambaini斯”，“年份”：“2009年”，“非结构化”：“Ambainis，A.，Nahimovs，N.：改进量子自动机的构造。理论计算机科学4101916\u20131922（2009）”，“期刊标题”：“理论计算机科学”}，{“问题”：“7”，“密钥”：“18_CR5”，“doi-asserted-by”：“出版商”，“首页”：“289”，“doi”：“10.1016\/j.ipl.2012.01.01”，“卷”：“112”，“作者”：“A Ambaini斯”，“年份”：“2012”，“非结构化”：“Ambainis，A.，Yakaryilmaz，A.：精确量子自动机对承诺问题的优越性。信息处理信件112（7），289\u2013291（2012）”，“日志标题”：“信息处理信件”}，{“密钥”：“18_CR6”，“doi-asserted-by”：“crossref”，“非结构性”：“Ambainis，A.：精确量子算法的超线性优势。摘自：第45届STOC会议录，第891\u2013900页（2013年）。”，“DOI”：“10.1145\/2488608.2488721”}，{“key”：“18_CR7”，“unstructured”：“Ambanis，A.，Iraids，A.，Smotrovs，J.：exact和THRESHOLD的精确量子查询复杂度。摘自《第八届TQC会议录》，第263\u2013269（2013）页”}、{“密钥”：“18_CR8”，“非结构化”：“Ambainis，A.，Gruska，J.，Zheng，S.G.：一些特殊布尔函数类的精确查询复杂性，arXiv:1404.1684（2014）”}，{“key”：“18-CR9”，“doi-asserted-by”：“publisher”，“first page”：”778“，”doi“：”10.1145\/50209090.502097“，”volume“：”48“，”author“R Beals”，“year”：“2001”，“unstructured”：“Beals，R.、Buhrman，H.、Cleve，R.，Mosca，M.、de Wolf，R.:多项式的量子下限。ACM杂志48，778\u2013797（2001）”，“期刊标题”：“ACM杂志”}，{“key”：“18_CR10”，“doi-asserted-by”：“publisher”，“first page”：”394“，“doi”：“10.1016\/j.tcs.2005.03.032”，“volume”：第340页，“author”：“A Bertoni”，“year”：“2005”，“非结构化”：“Bertoni，A.，Mereghetti，C.，Palano，B.：小型量子自动机识别。理论计算机科学340，394\u2013407（2005）”，“期刊标题”：“理论计算机科学”}，{“密钥”：“18_CR11”，“doi-asserted-by”：“出版商”，“首页”：“14”，“doi”：“10.1016\/j.tcs.2006.01.42”，“卷”：“356”，“作者”：“A Bertoni”，“年份”：“2006”，“非结构化”：“Bertoni，A.，Mereghetti，C.，Palano，B.：分析量子自动机的一些正式工具。理论计算机科学356，14\u201325（2006）”，“期刊标题”：“理论计算机科学”}，{“key”：“18_CR12”，“非结构性”：“Brassard，G.，H\u00f8yer，P.：Simon\u2019s问题的精确量子多项式时间算法。摘自：《以色列计算与系统理论研讨会论文集》，第12\u201323页（1997年）。”}，{“key”：“18_CR13”，“doi-asserted-by”：“publisher”，“first page”：《1456》，“doi”：“10.1137\/S009753799353443”，《volume》：“31”，“author”：“A Brodsky”，“year”：“2002”，“非结构化”：“Brodsky，A.，Pippenger，N.：单向量子有限自动机的特征。SIAM计算杂志31，1456\u20131478（2002）”，“期刊标题”：“SIAM计算期刊”}，{“key”：“18_CR14”，“doi-asserted-by”：“crossref”，“unstructured”：“Buhrman，H.，Cleve，R.，Wigderson，A.：量子与经典通信与计算。摘自：《第30届STOC会议录》，第63\u201368页（1998年）。”，“DOI”：“10.1145\/27698.276713”}，{“key”：“18_CR15”，“DOI-asserted-by”：“publisher”，“first page”：“2002”，“非结构化”：“Buhrman，H.，de Wolf，R.：复杂性度量和决策树复杂性：一项调查。理论计算机科学288，21\u201343（2002）”，“期刊标题”：“理论计算机科学”}，{“key”：“18_CR16”，“doi-asserted-by”：“publisher”，“first page”：”665“，“doi”：“10.1103\/RevModPhys.82.665”，“volume”：：“82”，“author”：“H Buhrman”，“year”：“2010”，“非结构化”：“Buhrman，H.，Cleve，R.，Massar，S.，de Wolf，R.:非局部性和通信复杂性。Rev.Mod.Phys.82，665\u2013698（2010）”，“日志标题”：“Rev.Mod.Phys.”}，{“key”：“18_CR17”，“doi-asserted-by”：“publisher”，“first page”：”553“doi”：“10.1098\/rspa.1999.0167”，“卷”：“A439”，“作者”：“D Deutsch”，“年份”：“1992年”，“非结构化”：“Deutsch，D.，Jozsa，R.：通过量子计算快速解决问题。伦敦皇家学会学报A439，553\u2013558（1992）”，“期刊标题”：“伦敦皇家学会会刊”}，{“期刊”：“1”，“密钥”：“18_CR18”，“doi-asserted-by”：“publisher”，“首页”：“259”，“doi”：“10.1090”\/S0002-9947-1987-0871675-6”，“卷”：“300”，“author”：“P Frankl”，“year”：“1987”，“unstructured”：“Frankl，P.，R\u00f6dl，V.：禁止交叉口。Trans.Amer.Math.Soc.300（1），259\u2013286（1987）”，“日记标题”：“Trans.Amers.Math.Soc.”}，{“key”：“18_CR19”，“doi-asserted-by”：“publisher”，“first page”：”1923“，“doi”：“10.1016\/j.tcs.2009.01.28”，“”卷“：”410“，”作者“：”R Freivalds“，”年份“：“2009”，“非结构化”：“Freivalds，R.，Ozols，M.，Mancinska，L.：混合态量子自动机的改进构造。理论计算机科学4101923\u20131931（2009）”，“期刊标题”：“理论计算机科学”}，{“key”：“18_CR20”，“unstructured”：“Gruska，J.：计算基础。汤姆森国际计算机出版社（1997）。”}、{“密钥”：“18_CR21”，“卷标题”：“量子计算”，“作者”：“J Gruska”，“年份”：“1999”，“非结构化”：“Gruska，J.：量子计算。McGraw-Hill，London（1999）”}，{“密钥”：“18_CR22”，“非结构化”：“Gruska，J.：量子计算中的描述复杂性问题。J.自动机，语言组合。5（3），191\u2013218（2000）。”}，{“密钥”：“18_CR23”，doi断言由“：“crossref”，“unstructured”：“Gruska，J.，Qiu，D.W.，Zheng，S.G.：分布式Deutsch-Jozsa许诺问题的推广，arXiv:1402.7254（2014）”，“DOI”：“10.1017\/S0960129515000158”}，{“key”：“18_CR24”，“非结构化”：“Gruska，J，Qou，D.W，Zhenge，S.G.:精确接受的量子有限自动机的潜力，arXiv：1404.1689（2014）“}，}”：“18_CR25”，“doi-asserted-by”：“publisher”，“first page”：“284”，“doi”：“10.1006\/inco.2001.3040”，“volume”：”169“，“author”：“J Hromkovi\u010d”，“year”：“2001”，“unstructured”：“Hromkovi \u010d，J.，Schintger，G.：论拉斯维加斯单向通信复杂性的力量。OBDDs，and Finite Automata，Information and Computation 169，284\u2013296（2001）”，“journal-title”：“OBDDs，and Finite Automata，Information and Computation”}，{“key”：“18_CR26”，“doi-asserted-by”：“crossref”，“unstructured”：“Klauck，H.：关于量子和概率通信：拉斯维加斯和单向协议。In:Proceedings of the 32th STOC，pp.644\u2013651（2000）。”，“doi”：“10.1145\/335305.335396”}，“doi-asserted-by”：“crossref”，“unstructured”：“Kushilevitz，E.：通信复杂性。剑桥大学出版社（1997）。”，“doi”：“10.1017\/CBO9780511574948”}，{“key”：“18_CR28”，“非结构化”：“Kondacs，A.，Watrous，J.：关于量子有限状态自动机的威力。In:Proceedings of the 38 FOCS，pp.66\u201375（1997）”，“doi-asserted-by”：“crossref”，“unstructured”：“Le Gall，F.：量子和经典在线空间复杂性的指数分离。In:Proceedings of SPAA 2006，pp.67\u201373：“C Mereghetti”，“year”：“2001”，“unstructured”：“Mereghett，C.，Palano，B.，Pighizini，G.：关于确定性、非确定性、概率性和量子有限自动机简洁性的注记。RAIRO-Inf.Theor.Appl.35，477\u2013490（2001）”，“journal-title”：“RAIRO-Inf.Theor.Appl.”}，{“key”：“18_CR31”，“doi-asserted-by”：“publisher”，“first page”：“277”，“DOI”：“10.1051 \/ita:20014”，“volume”：“36”，“author”：“C Mereghetti”，“year”：“2002”，“unstructured”：“Mereghett，C.，Palano，B.：关于周期行为的单向量子有限自动机的大小。RAIRO-Inf.Theor.Appl.36，277\u2013291（2002）”，“journal-title”：“RAIRO-Inf.Theor.Appl.”}，{“key”：”18_CR32“，“DOI-asserted-by”：“出版商”，“非结构化”：“Montanaro，A.，Jozsa，R.，Mitchison，G.：关于精确量子查询复杂性，Algorithmica（2013）doi:10.1007，s00453-013-9826-8”，“doi”：“10.1007，/s00453-013-4826-8”}，{“key”：“18_CR33”，“doi-asserted-by”：“publisher”，《首页》：“275”，“doi”：《10.1016，/S0304-3975（98）00191-1》，“卷”：“237”，“作者”：“C Moore”“，”年份“：”2000“，”非结构化“：“Moore，C.，Crutchfield，J.P.：量子自动机和量子文法。理论计算机科学237，275\u2013306（2000）”，“期刊标题”：“理论计算机科学”}，{“key”：“18_CR34”，“doi-asserted-by”：“publisher”，“first page”：”271“，“doi”：“10.1007\/s00236-011-0139-6”，“volume”:“48”，“author”：“DW Qiu”，”year“2011”，“unstructured”：“邱，D.W.，李，L.Z.，邹，X.F.，Mateus，P.，Gruska，J.：多字母量子有限自动机：等价性和状态最小化的可判定性。学报信息48，271\u2013290（2011）”，“期刊标题”：“学报信息”}，{“密钥”：“18_CR35”，“非结构化”：“邱，D.W.，Li，L.Z.，Mateus，P.，Gruska，J.：量子有限自动机。摘自：基于有限状态的模型和应用，CRC手册，第113\u2013144页。CRC出版社（2012）。“}，{”key“：”18_CR36“，”doi-asserted-by“：”crossref“，”unstructured“：”Yao，A.C.：“与分布式计算相关的一些复杂性问题。摘自：《第十一届STOC会议录》，第209\u2013213页（1979）“，”doi“：”10.1145\/800135.804414“}”，{“key”：“18_CR37”，“首页”：“471”，“卷”：“64”，“作者”：“S Yu”，“年份”：“2005”，“unstructure”：“”Yu，S.：《国家复杂性：最新结果和未决问题》。Fundamenta Informaticae 64，471\u2013480（2005）“，”journal-title“：”Fundamental Informaticae“}，{”key“：”18_CR38“，”doi-asserted-by“：”publisher“，”first page“：“873”，“doi”：“10.1016\/j.ic.2011.01.008”，“volume”：“209”，“author”：“A Yakaryilmaz”，“year”：“2011”，“unstructured”：“”Yakaryilmaz，A.，Cem Say，A.C.：具有小空间边界的无边界误差量子计算。信息与计算209，873\u2013892（2011）“，”期刊标题“：”信息与计算“}，{“问题”：“4”，“关键”：“18_CR39”，“首页”：“19”，“卷”：“12”，“作者”：“A Yakaryilmaz”，“年份”：“2010”，“非结构化”：“Yakaryilmaz，A.，Cem-Say，A.C.：双向概率和量子有限自动机的简洁性。《离散数学与理论计算机科学》12（4），19\u201340（2010）“，“期刊标题”：“离散数学与计算机理论”}，{“期”：“5”，“键”：“18_CR40”，“doi-asserted-by”：“出版商”，“首页”：“1117”，“doi”：“10.1142\/S0129054112500141”，“卷”：“23”，“作者”：“SG Zheng”，“年份”：“2012”，“非结构化”：“Zheng，S.G.，Qiu，D.W.，Li，L.Z.：具有量子和经典状态的双向有限自动机识别的一些语言。《国际计算机科学基金会期刊》23（5），1117\u20131129（2012），“期刊标题”：“国际计算机科学基金会期刊”，｛“键”：“18_CR41”，“系列标题”：“计算机科学讲义”，“doi断言者”：“出版商”，“首页”：“273”，“doi”：“10.1007\/978-3-642-31644-9_19”，“卷标题”：“活着的语言”作者：“SG Zheng”，“年份”：“2012年”，“非结构化”：“Zheng，S.G.，Qiu，D.W.，Li，L.Z.，Gruska，J.：具有量子和经典状态的单向有限自动机。收录：Bordihn，H.，Kutrib，M.，Truthe，B.（编辑）《活的语言》。LNCS，第7300卷，第273\u2013290页。Springer，Heidelberg（2012）“}，{”key“：”18_CR42“，”doi-asserted-by“：”publisher“，”first page“：“98”，“doi”：“10.1016\/j.tcs.2013.06.005”，“volume”：“499”，“author”：“SG Zheng”，“year”：“2013”，“unstructured”：“Zheng，S.G.，Qiu，D.W.，Gruska，J.，Li，L.Z.，Mateus，P.：具有量子和经典状态的双向有限自动机的状态简洁性。理论计算机科学499，98\u2013112（2013）“，“期刊标题”：“理论计算机科学”}，{“key”：“18_CR43”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，“first page”：《601》，“doi”：“10.1007\/978-3319-04921-2_49”，“volume-title”：《语言与自动机理论与应用》，“author”：“SG Zheng”，“year”：“2014年，“非结构化”：“Zheng，S.G.，Gruska，J.，Qiu，D.W.：关于半量子有限自动机的状态复杂性。收录人：Dediu，A.-H.，Mart\u00edn-Vide，C.，Sierra-Rodr\u00edguez，J.-L.，Truthe，B.（编辑）LATA 2014。LNCS，第8370卷，第601\u2013612页。Springer，Heidelberg（2014）“}，{“key”：“18_CR44”，“unstructured”：“Zheng，S.G.，Gruska，J.，Qiu，D.W.：用半量子双向有限自动机建模的带有验证器的交互式证明系统的威力，arXiv:1304.3876（2013）”}，“container-title”：[“利用新资源进行计算”，“计算机科学课堂讲稿”]，“原文标题”：[]，“链接”：[{“URL“：”https:\/\/link.springer.com/content\/pdf\/10.1007\/978-3-319-13350-8_18“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1,28]]，”date-time“：“2023-01-28T09:15:25Z”，“timestamp”：1674897325000}，“score”：1，“resource”：{“primary”：{“URL”：“”https:\/\/link.springer.com/10.1007\/978-3-319-13350-8_18“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2014]]}，“ISBN”：[“9783319133492”，”97833193508“]，”references-count“：44，”URL“http://\/dx.doi.org\/10107\/9783-319-13350-8_18”，“relation”：{}、“ISSN”：[“0302-9743”，“1611-3349”]，“ISSN-type”：[{“value”：“0302-7743”value“：”1611-3349“，”type“：“electronic”}]，”subject“：[]，”published“：{”date-parts“：[[2014]]}，”assertion“：[{”value“:”2014年12月10日“，”order“：1，”name“：”first_online“，”label“：”first online“，“group”：{“name”：“ChapterHistory”，”lable“：”Chapter-History“}}]}