{“status”:“ok”,“message type”:“work”,“message version”:“1.0.0”,“message”:{“indexed”:{“date parts”:[[2023,6,12]],“date time”:“2023-06-12T15:51:05Z”,“timestamp”:1686585065585},“reference count”:21,“publisher”:“Elsevier BV”,“issue”:“4”,“license”:[{“start”:{“date parts”:[[2010,4,1]],“date time”:“2010-04-01T00:00:00Z”,“timestamp”:1270080000000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/”},{“start”:{“date-parts”:[[2014,4,1]],“date-time”:“2014-04-01T00:00:00Z”,“timestamp”:1396310400000},“content-version”:“vor”,“delay-in-days”:1461,“URL“https:\\/www.elssevier.com//”开放访问\/userlicense\/1.0\/“}],”内容域“:{”域“:[],“crossmark-restriction”:false},“short-container-title”:[“Information and Calculation”],“published-print”:{“date-parts”:[[2010,4]]},”DOI“:”10.1016\/j.ic.2009.06.003“,”type“:”journal-article“,”created“:{”date-part“:[[2009,7,5]],”date-time“:”2009-07-05T04:11Z“,”timestamp“:12467311000}”,“page”:“351-363”,“source”:“Crossref”,“is-referenced-by-count”:12,“title”:[“理想成员问题和多项式身份测试”],“prefix”:“10.1016”,“volume”:“208”,“author”:[{“given”:”V.“,“family”:“Arvind”,“sequence”:“first”,“affiliation”:[]},{“fixed”:“Partha”,“faily”:”Mukhopadhyay“,”sequence“:”additional“,“afliance”:[]}],“member”:“78”,“reference”:[{“issue”:“4英寸,“钥匙”:“10.1016\/j.ic.2009.06.003_bib1”,“doi-asserted-by”:“crossref”,“first page”:“429”,“doi”:“10.1145\/792538.792540”,“article-title”:“通过汉语复数进行素性和身份测试”,“volume”::“50”,“author”:“Agrawal”,“year”:“2003”,“journal-title“j.ACM”},{“issue”:“2”,“key”:ib2“,”doi-asserted-by“:”crossref“,“首页”:“781”,“DOI”:“10.4007\/annals.2004.160.781”,“article-title”:“Primes is in P”,“volume”:“160”,“author”:“Agrawal”,“year”:“2004”,“journal-title“:Ann.Math.”},{“key”:”10.1016\/j.ic.2009.06.003_bib3“,“DOI-asserted-by”:“crossref”,“unstructured”:“S.Arora,C.Lund,R.Motwani,M.Sudan,M。Szegedy,近似问题的证明验证和硬度,收录于:第33届IEEE计算机科学基础年会论文集,1992年,第14\u201323页。“,”DOI“:”10.1109\/SFCS.1992.267823“},{“key”:“10.1016\/j.ic.2009.06.003_bib4”,“DOI-asserted-by”:“crossref”,“unstructured”:“S.Arora,S。Safra,《证明的概率检验:NP的一个新特征》,载于:IEEE FOCS第33届年会论文集,1992年,pp.2\u201313.“,”DOI“:”10.1109“/SFCS.1992.267824”},{“key”:“10.1016”/j.ic.2009.06.003_bib5“,”article-title“:”单项式理想隶属度问题和多项式恒等式检验“,”volume“:”vol.4835“,”author“:”Arvind“,”year“:”2007年“},{“key”:“10.1016\/j.ic.2009.06.003_bib6”,“doi-asserted-by”:“crossref”,“unstructured”:“M.Ben-Or,P.Tiwari,稀疏多元多项式插值的确定算法,摘自:《第二十届ACM计算理论研讨会论文集》,1988年,第301\u2013309页。”,“doi”:“101145\/6222.62241”}10.1016\/j.ic.2009.06.003_bib7“,“series-title”:“理想、多样性和算法,数学本科生文本”,“doi-asserted-by”:“crossref”,“author”:“Cox”,“year”:“1992”,“doi”:“10.1007\/9781-4757-2181-2”},{“key”:“101016\/j.ic.2009年6.003_bb8”,“doi-asserted-by”:“crossrref”,”非结构化“:”Z.Dvir,A。Shpilka,具有2个查询和深度3电路多项式同一性测试的本地可解码代码,载于:2005年第37届美国计算机学会计算理论年会论文集Die Frage der endlich viel Schritte in der Theorye der Polynomideale”,“volume”:“95”,“author”:“Hermann”,“year”:“1926”,“journal-title”:“Math”。Ann.“},{“key”:“10.1016\/j.ic.2009.06.003_bib10”,“doi-asserted-by”:“crossref”,“unstructured”:“V.Kabanets,R.Impagliazzo,多项式恒等式测试的去随机化意味着证明电路下限,见:第35届ACM计算理论研讨会论文集,2003,第355\u2013364页。”,“doi”:“101145\/780595”},“issue”:“2”,“key“:”10.1016\/j.ic.2009.06.003_bib11“,”doi-asserted-by“:”crossref“,”first page“:“115”,”doi“:”101007\/s00037-007-0226-9“,“article-title”:“深度3电路多项式身份测试”,“volume”:“16”,“author”:“Kayal”,“year”:“2007”,“journal-title“:”Compute“。复杂。“},{”issue“:”4“,”key“:”10.1016\/j.ic.2009.06.003_bib12“,”doi-asserted-by“:”crossref“,”first-page“:”859“,”doi“:”101145\/146585.146605“,”article-title“:”交互式证明系统的代数方法“,”volume“:“39”,”author“:”Lund“,”year“:”1992“,”journal title“:“j.ACM”},”{“key”:“10.1016\/j.ic.2009.06.003_bib13“,”首页“:”565“,”文章标题“:”关于行列式、匹配和随机算法”,“卷”:“第2卷”,“作者”:“Lovasz”,“年份”:“1979”},{“key”:“10.1016\/j.ic.2009.06.003_bib14”,“doi-asserted-by”:“crossref”,“unstructured”:“E.Mayr,Q上多项式理想的成员是指数空间完备的,见:《STACS学报》,1989年10.1016\/j.ic.2009.06.003_bib15“,”doi-asserted-by“:”crossref“,”first page“:”305“,“doi”:“10.1016\/0001-8708(82)90048-2”,“article-title”:“交换半群和多项式理想词问题的复杂性”,“volume”:“46”,“author”:“Mayr”,“year”:“1982”,“journal-title“:”Adv.Math“},{“key”:”10.1016\\j.ic.2009年6月03日_bib16“,”非结构化“:”R。Motwani,P.Raghavan,随机化算法,剑桥,2001。“},{”key“:”10.1016\/j.ic.2009.06.003_bib17“,”series-title“:”第19届ACM计算理论年会论文集“,”首页“:”345“,”article-title“:“匹配就像矩阵求逆一样容易”,”author“:”Mulmuley“,”year“:”1987“}”{“issue”:“4”,“key”:“”10.1016\/j.ic.2009.06.003_bib18“,”doi-asserted-by“:”crossref“,”first page“:”701“,”doi“:”10.1145\/32217.32225“,“article-title”:“多项式恒等式验证的快速概率算法”,“volume”:“27”,“author”:“Schwartz”,“year”:“1980”,“journal-title“:”j.ACM“},{“issue”:“4”,“key”:”10.1016\/j.ic.2009.06.003 _bib19“,“doi-asserted-by”:“crossref“,”first page“:”869“,”DOI“:”10.1145 \/146585.146609“,“article-title”:“IP=PSPACE”,“volume”:“39”,“author”:“Shamir”,“year”:“1992”,“journal-title“:”J.ACM“},{“key”:”10.1016\/J.ic.2009.06.003_bib20“,”unstructured“:”M.Sudan,代数与计算讲座(6.966),讲座12,13,141998.10.1016\/J.ic.2009.06.003_bib21“,”doi-asserted-by“:”crossref“,”unstructured“:”R.Zippel,稀疏多项式的概率算法,摘自:1979年符号与代数计算国际研讨会论文集,第216\u2013226页。“,”doi“:”10.1007\/3-540-09519-5_73“}],”container-title“:[”信息与计算“],”original-title”:[],“language”:“en”,“link”:[{“URL“:”https:\/\/api.elsevier.com/content\/article\/PII:S0890540109001515?httpAccept=text\/xml“,”content-type“:”text\/.xml“,”content-version“:”vor“,”intended-application“:”text-mining“},{“URL”:“https:\/\/api.elsevier.com/content\/article\/PII:S0890540109001515?httpAccept1=text\/plain“,”内容类型“:”文本\/plaine“,”content-version”:“vor”,“intended-epplication”:“text-mining”}],“deposed”:{“date-parts”:[2019,5,21]],“date-time“:”2019-05-21T03:11:54Z“,”timestamp“:1558408314000},”score“:1,”resource“:{“primary”:{”URL“:”https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0890540109001515“}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-parts”:[[2010,4]]},‘references-count’:21,‘journal-issue’:{‘issue’:“4”,“published-print”:{“date-parts”:[[2010,4]]}},“alternative-id“:[”S0890540109001515“],“URL”:“http://\/dx.doi.org\/10.1016\/j.ic.2009.06.003”,“关系”:{},“ISSN”:[“0890-5401”],“ISSN-type”:[{“值”:“0890-5 401”,“类型”:“打印”}],“主题”:[],“发布”:{“日期部分”:[2010,4]]}}}}