Progress on Polynomial Identity Testing-Ⅱ

机译：多项式同一性测试的进展-Ⅱ

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We survey the area of algebraic complexity theory; with the focus being on the problem of polynomial identity testing (PIT). We discuss the key ideas that have gone into the results of the last few years.

机译：我们调查了代数复杂性理论领域；重点是多项式身份测试（PIT）问题。我们讨论了过去几年中产生的关键思想。

著录项

来源
《Perspectives in computational complexity: Somenath Biswas anniversary volume》|2012年|131-146|共16页
会议地点 Kanpur(IN)
作者
Nitin Saxena;
展开▼
作者单位

Department of CSE, IIT Kanpur, Kanpur 208016, India;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Arithmetic circuit; Identity testing; Hitting-set; Rank; Lower bound; Jacobian; Concentration; Shift; Morphism;

机译：算术电路；身份测试；击球台秩;下界雅可比浓度;转移;形态学;

相似文献

外文文献
中文文献
专利

1. Progress on Polynomial Identity Testing - II [J] . Nitin Saxena Electronic Colloquium on Computational Complexity . 2013,第126期

机译：多项式身份测试的进展-II
2. Progress on Polynomial Identity Testing [J] . Nitin Saxena Electronic Colloquium on Computational Complexity . 2009,第1期

机译：多项式身份测试进展
3. New identities and relations derived from the generalized Bernoulli polynomials, Euler polynomials and Genocchi polynomials [J] . Veli Kurt Advances in Difference Equations . 2014,第1期

机译：从广义Bernoulli多项式，Euler多项式和Genocchi多项式得出的新恒等式和关系
4. Progress on Polynomial Identity Testing-Ⅱ [C] . Nitin Saxena Conference on Perspectives in computational complexity . 2014

机译：多项式识别测试进展-Ⅱ
5. Derandomizing Isolation and Polynomial Identity Testing [D] . Prakriya Venkata, Subramanya Gautam. 2019

机译：去随机化隔离和多项式身份测试
6. Some symmetric identities for the generalized Bernoulli Euler and Genocchi polynomials associated with Hermite polynomials [O] . Waseem A. Khan, Hiba Haroon -1

机译：与Hermite多项式相关的广义BernoulliEuler和Genocchi多项式的一些对称恒等式
7. Progress on Polynomial Identity Testing- II [O] . Nitin Saxena 2016

机译：多项式身份测试的进展 - II

Progress on Polynomial Identity Testing-Ⅱ

摘要

著录项

相似文献

相关主题

期刊订阅