{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[2022,4,2],“日期时间”:“2022-04-02T05:56:49Z”,“时间戳”:1648879009673},“出版商位置”:“查姆”,“参考计数”:20,“出版者”:“斯普林格国际出版公司”,“isbn-type”:[{“值”:“9783319096971”,“类型”:”打印“},{“值”:“9783319096988”,“type”:“electronic”}],“content-domain”:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[],”published-print“:{”date-parts“:[[2014]]},”DOI“:”10.1007\/978-3319-09698-8_29“,”type“:”book-capter“,”created“:”{“date-part”:[2014,8,18]],“date-time”:“2014-08-18T00:52:51Z”,“timestamp”:1408323171000},“页面”:“327-338”,“源”:“交叉引用”,“is-referenced-by-count”:0,“title”:[“与小型透明量子验证器的辩论”],“prefix”:“10.1007”,“author”:[{“given”:“Abuzer”,”family“:”Yakary\u0131lmaz“,”sequence“:”first“,”affiliation“:[]},”given“:”A.C.Cem“,”faily“:“Say”,”segment“:”additional“,”filiation rci“,”sequence“:”additional“,“affiliation”:[]}],“member”:“297”,“reference”:[{“issue”:“5”,“key”:“29.CR1”,“doi-asserted-by”:“publisher”,“首页”:“1524”,“doi”:“10.1137\/S0097539795293993639”,“volume”:”26“author”:“L.M.Adleman”,“year”:“1997”,“unstructured”:“Adleman,L.M.,DeMarrais,J.,Huang,M.D.A.:量子可计算性。SIAM Journal关于计算\u00a026(5),1524\u20131540(1997)”,“期刊标题”:“SIAM journal on Computing”},{“issue”:“1”,“key”:“29_CR2”,“doi断言”:“publisher”,“首页”:“299”,“doi”:“10.1016\\S0304-3975(02)00138-X”,“volume”:“287”,“author”:“A.Ambainis”,“year”:“2002”,“nonstructured”:“Ambainis,A.,Watrous,J.:具有量子和经典状态的双2013路有限自动机。理论计算机科学\u00a0287(1),299\u2013311(2002)“,”杂志标题“:”理论计算机科学“},{“key”:“29_CR3”,“doi-asserted-by”:“crossref”,“unstructured”:“Babai,L.:随机性的交易群理论。In:STOC 1985,pp.421\u2013429(1985)”,“doi”:“10.1145\/22195.22192”},“issue”:“1”,“key“:”29_CR4”,“doi-asserted-by”:“publisher”,“第一页“:”114“,”DOI“:”10.1145\/322234.32243“,”卷“:”28“,”作者“:”A.K.Chandra“,”年份“:”1981“,”非结构化“:”Chandra,A.K.,Kozen,D.C.,Stockmeyer,L.J.:替代。ACM\u00a028(1),114\u2013133(1981)“,”Journal-title“:”Journal of the ACM“},{“key”:“29_CR5”,“unstructured”:“Condon,A.:游戏的计算模型。麻省理工出版社(1989)”},“{”key“:”29_CR6“,”doi-asserted-by“:”crossref“,”unstructure“:”Condon,A.,Feigenbaum,J.,Lund,C.,Shor,P.:PSPACE硬函数的概率可检查辩论系统和近似算法(扩展抽象)。收录于:STOC 1993,第305\u2013314页。ACM(1993)”,“DOI”:“10.1145\/167088.167190”},{“issue”:“3”,“key”:“29_CR7”,“DOI断言”:“publisher”,“first page”:“452”,“DOI”:“10.1016\/0022-000(88)90038-4”,“volume”:“36”,“author”:“A.Condon”,“year”:“1988”,“nonstructured”:“Condon,A.,Ladner,R.E.:概率游戏自动机。Journal of Computer and System Sciences\u00a036(3),452 2013年第489页(1988年)“,”journal-title“:”journal of Computer and System Sciences“},{“key”:“29_CR8”,“doi-asserted-by”:“crossref”,“unstructured”:“Condon,A.,Lipton,R.J.:On the complexity of space bounded interactive proof(extended abstract)。摘自:FOCS 1989,pp.462\u2013467(1989)”,“doi”:“10.1109\/SFCS.1989.63519”},},“key“:”29_CR9“,”doi-assert-by“:”Crosref“,”非结构化”:“Demirci,H.G.,Say,A.C.C.,Yakary\u0131lmaz,A.:辩论检查的复杂性。计算系统理论(2014),doi:10.1007,“首页”:“800”,“doi”:“10.1007”,“key”:“29_CR10”,“doi-asserted-by”:“publisher”Dwork,C.,Stockmeyer,L.:有限状态验证器I:交互的力量。《ACM\u00a039期刊》(4),800\u2013828(1992)“,“期刊标题”:“ACM期刊”},{“key”:“29_CR11”,“doi-asserted-by”:“crossref”,“unstructured”:“Feige,U.,Kilian,J.:使游戏简短(扩展抽象)。收录:STOC 1997,第506\u2013516页。ACM(1997)“,”DOI“:”10.1145\/258533.258644“},{”issue“:”1“,”key“:”29_CR12“,”DOI-asserted-by“:”publisher“,”first page“:“186”,“DOI”:“10.1137\/0218012”,“volume”:“18”,“author”:“S.Goldwasser”,“year”:“1989”,“unstructured”:“Goldwaser,S.,Micali,S.、Rackoff,C.:交互式证明系统的知识复杂性。SIAM计算机杂志a018(1),186\u2013208(1989)“,“journal-title”:“SIAM journal on Computing”},{“key”:“29_CR13”,“doi-asserted-by”:“crossref”,“unstructured”:“Gutoski,G.,Watrous,J.:走向量子博弈的一般理论。收录于:STOC 2007,pp.565\u2013574(2007)”,“doi”:“10.1145 \/120790.1250873”}、{“key”:Kitaev,A.Y.,Shen,A.,Vyalyi,M.N.:经典和量子计算。美国数学学会(2002)“,”DOI“:”10.1090\/gsm\/047“},{“key”:“29_CR15”,“DOI-asserted-by”:“crossref”,“unstructured”:“Ladner,R.E.,Lipton,R.J.,Stockmeyer,L.J.:交替下推自动机。In:FOCS 1978,pp.92\u2013106(1978)”,“DOI”:“10.1109\/SFCS.1978.6”},“key“:”29_CR16“,”DOI-assert-by“:”publisher“,”first页面“:”230“,”DOI“:”10.1016\/S0019-9958(63)90290-0“,“volume”:“6”,“author”:“M.O.Rabin”,“year”:“1963”,“unstructured”:“Rabin,M.O.:概率自动机。Information and Control\u00a06,230\u2013243(1963)“,“journal-title”:“Information and Control”},{“key”:“29_CR17”,“unstructured”:“Yakary\u0131lmaz,A.:Public-qubits vs.private-coins.Tech.rep.(2012),ECCC:TR12-130”}、{“密钥”:“29 _CR18”,“series-title”:《计算机科学讲义》,“doi-asserted-by”:“publisher”,“first page”:“334”,“doi”:“10.1007\/978-3642-38536-0_29“,“volume-title”:“计算机科学\u2013理论与应用”,“author”:“A.Yakary\u0131lmaz”,“year”:“2013”,“unstructured”:“Yakary\ u0131mlaz,A.:量子交替。收录人:Bulatov,A.A.,Shur,A.M.(编辑)CSR 2013。LNCS,卷\u00a07913,第334\u2013346页。Springer,Heidelberg(2013)“},{“问题”:“2”,“关键”:“29_CR19”,“首页”:“19”,“卷”:“12”,“作者”:“A.Yakary\u0131lmaz”,“年份”:“2010”,“非结构化”:“Yakary\ u0131lfaz,A.,Say,A.C.C.:双向概率和量子有限自动机的简洁性。离散数学与理论计算机科学\u00a012(2),19\u201340(2010)”,“journal-title“:“离散数学与理论计算机科学”},{“issue”:“6”,“key”:“29_CR20”,“doi-asserted-by”:“publisher”,“first page”:”873“,“doi”:“10.1016\/j.ic.2011.01.008”,“volume”::“279”,“author”:“A.Yakary\u0131lmaz”,”year“:”2011“,“unstructured”:“Yakary\u0131lmaz,A.,Say,A.C.C.:具有小空间边界的无边界错误量子计算。信息与计算\u00a0279(6),873\u2013892(2011)“,”journal-title“:”信息与计算“}],”container-title”:[“语言理论的发展”,“计算机科学课堂讲稿”],“original-tittle”:[],“link”:[{“URL”:“http://\/link.springer.com\/content\/pdf\/10007\/978-319-09698-8_29”,“content-type”:“未指定”,“content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposted“:{”date-parts“:[[2019,5,27]],”date-time“:”2019-05-27T16:03:53Z“,”timestamp“:155897303300},”score“:1,”resource“:”{“primary”:{“URL”:“http://\link.springer.com/10.1007\/978-319-09698-8_29”}},“subtitle”:[],“shorttitle”:[],“发布”:{“日期-部分”:[[2014]]},“ISBN”:[“9783319096971“,”9783319096988“],”引用次数“:20,”URL“:”http:\/\/dx.doi.org/10.1007\/978-3-319-09698-8_29“,”relationship“:{},”ISSN“:[”0302-9743“,”1611-3349“],”ISSN type“:[{”value“:”0302-9743“,”type“:”print“},”value“:”1611-3349“,”type“:”electronic“}],”subject“:[],”published“:{”date部分”:[[2014]]}}