{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,6,20]]，“日期时间”：“2024-06-20T21:56:35Z”，“时间戳”：1718920595337}，“参考计数”：18，“出版商”：“Springer Science and Business Media LLC”我”：“1994-06-01T00:00:00Z”，“timestamp”：77042880000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”Combinatorica“]，”published-print“：{”date-parts“：[[1994,6]]}”，“DOI”：“10.1007\/bf01215346”，“type”：“journ”al-article“，”created“：{”date-parts“：[[2005,2,25]]，“日期-时间”：“2005-02-25T15:10:17Z”，“时间戳”：1109344217000}，“页面”：“135-148”，“源”：“Crossref”，“is-referenced-by-count”：89，“标题”：[“投票多项式的表现力”]，“前缀”：“10.1007”，《卷》：“14”，“作者”：[{“给定”：“J”，“家族”：“Aspnes”，“序列”：“第一”，“从属关系”：[]}，{“已知”：“R”，“家庭”：“贝格尔”，“序列”：“additional”，“affiliation”：[]}，{“given”：“M.”，“family”：“Furst”，“sequence”：“additive”，“filiation“：[]{”，{”given“：”S.“，”family“：”Rudich“，”sequence“：”additional“，”affiliance“：[]}]，“member”：“297”，“reference”：[{“issue”：“1”，“key”：”CR1“，“doi-asserted-by”：”crossref“，“first-page”：“76”，“doi”：“”10.1016\/0022-0000（91）90040-C“，”卷“：”42“，”作者“：”R。Beigel，“年份”：“1991年”，“非结构化”：“R.Beigel：相对计数类：阈值、奇偶性和模之间的关系。计算机与系统科学杂志42（1）1991年2月，76？96.“，”journal-title“：”journal of Computer and System Sciences“}，{“key”：“CR2”，“unstructured”：“R.Beigel，N.Reingold，and D.Spielman:The perceptron shocks。Proceedings of The 6th Annual Conference on Structure in Complexity Theory（1991），286-291。”}，“issue”：“1”，“key“：”CR3“，“doi-asserted-by”：“crossref”，“first page”：”96“，“doi”：“10.1137\/021008“，“卷”：“10”，“作者”：“C.H.Bennett”，“年份”：“1981”，“非结构化”：“C.H.Benett，and J。吉尔：相对于一个随机的口腔，是吗？NPA？联合NP A与概率1.SIAM计算杂志10（1）1981年2月，96？113.“，”journal-title“：”SIAM journal on Computing“}，{”issue“：”2“，”key“：”CR4“，”doi-asserted-by“：”crossref“，”first page“：“168”，”doi“：”10.1137\/0403015“，”volume“：”3“，”author“：”J.Bruck“，”year“：”1990“，”unstructured“：”J Bruck：多项式阈值函数的调和分析journal-title“：《SIAM离散数学杂志》}，{“key”：“CR5”，“unstructured”：“J.Bruck，and R.Smolensky:多项式阈值函数，AC0函数和谱范数。收录于《第31届计算机科学基础年会论文集》（1990），632-641。”}，}。Freeman and Company（1983年）。“}，{”key“：”CR7“，”doi-asserted-by“：”crossref“，”first-page“：”13“，”doi“：”10.1007\/BF01744431“，”volume“：“17”，”author“：”M.Furst“，”year“：”1984“，”unstructured“：”M.Furst、J.Saxe和M。Sipser：奇偶性、电路和多项式时间层次结构。数学系统理论17（1984），13？27。“，”journal-title“：”Mathematical Systems Theory“}”，{“key”：“CR8”，“非结构化”：“C.Gotsman：关于布尔函数、多项式和代数阈值函数。未发表的手稿。“}，{”key“：”CR9“，”doi-asserted-by“：”crossref“，”unstructured“：”N.Linial，Y.Mansour和N.Nisan:定深电路，傅里叶变换，和可学习性。摘自《第三十届计算机科学基础年会论文集》（1989），574？579。“，”doi“：”10.1109\/SFCS.1989.63537“}”，{“key”：“CR10”，“volume-title”：“Perceptrons”，“author”：”M.L.“。Minsky”，“年份”：“1988年”，“非结构化”：“M.L.Minsky，and S。论文：感知器。麻省理工学院出版社，马萨诸塞州剑桥，（1988），扩充版。第一版出现在1968年。“，”“edition”：“Expanded Editio”}，{“key”：“CR11”，“doi-asserted-by”：“crossref”，“unstructured”：“R.Paturi，and M.E.Saks:On threshold circuits for parity。收录于第31届计算机科学基础年会（1990），397？404。”，“doi”：“10.1016\/B978-1-55860-146-8.50036-9”}、{“issue”：“4”，“key“：”CR12”，“doi asserted by”：“crossref”，“first page”：“333”，“doi”：“10.1007\/BF01137685”，“volume”：“41”，“author”：“A.A.Razborov”，“year”：“1987”，“nonstructured”：“A.A.Razborov：有界深度电路大小的下限，有基{？，？}。数学。苏联科学院笔记41（4）1987年9月，333？“，”新闻标题“：”数学。苏联科学院注释“}，{“key”：“CR13”，“unstructured”：“A.Schrijver:线性和整数规划理论。John Wiley and Sons.，（1986）。”}，“key“：”CR14“，”doi-asserted-by“：”crossref“，”unstructure“：”R。Smolensky：布尔电路复杂性下限理论中的代数方法。第19届ACM计算机理论年会（1987）论文集，77？82.“，”DOI“：”10.1145\/28395.28404“}，{“key”：”CR15“，”DOI-asserted-by“：”crossref“，”first page“：”340“，“DOI”：“10.1007\/BF01458147”，“volume”：“76”，“author”：“E.Stiemke”，“year”：“1915”，“unstructured”：“E.Stiemke:\ufffdber positive L\uffdsungen homer linerer Gleichungen.Mathemathemathische Annalen 76（1915），340？342.”，“新闻标题”：“Mathematische Annalen”}，{“key”：“CR16”，“unstructured”：“J.Tarui:随机化多项式、阈值电路和多项式层次结构。手稿，1990年8月。”}，{《key》：“CR17”，“doi-asserted-by”：“crossref”，“非结构化”：“L.G.Valiant，and V。瓦齐拉尼：NP就像检测独特的解决方案一样容易。第17届ACM计算机理论研讨会论文集（1985年）。“，”DOI“：”10.1145\/22145.22196“}，{“key”：“CR18”，“DOI-asserted-by”：“crossref”，“unstructured”：“A.Yao:用神谕分离多项式时间层次结构。收录于第26届IEEE计算机科学基础研讨会论文集（1985），1？10.”，“DOI”：“10.1109\/SFCS.1985.49”}]，“container-title”：[”Combinatorica“]，”original-title“：[]，”language“：”en“，”link“：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/BF01215346.pdf”，“content-type”：“application\/pdf”、“content-version”：“vor”、“intended-application”：“text-mining”}，{“URL”：“http:\\/link.stringer.com/article\/10.10007\/BF001215346\/fulltext.html”，“内容类型”：“文本\/html”、“内容-version“：”vor“，“预期应用程序”：“text-mining“}，{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/BF01215346”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2023,5,2]，“date-time”：”2023-05-02T10:46:12Z“timestamp”：1683024372000}，“score”：1，“resource”：{“primary”：{“URL”：“http:\/\/link.springer.com/10.1007\/BF01215346“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[1994,6]]}，“引用计数”：18，“日志发布”：{“发布”：“2”，“published-print”:{“日期部分”：[[1999,6]}}、“alternative-id”：[“BF01215346]，”URL“：”http://\/dx.doi。org\/10.1007\/BF01215346“，”关系“：{}，”ISSN“：[”0209-9683“，”1439-6912“]，”issn-type“：[{”value“：“0209-9683”，“type”：“print”}，{”value“：“1439-6912”，“type”：“electronic”}]，“subject”：[]，“published”：{”date-parts“：[[1994,6]]}}}