On derandomizing tests for certain polynomial identities

18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings. Pub Date : 2003-07-07 DOI:10.1109/CCC.2003.1214434

Manindra Agrawal

引用次数: 13

Abstract

We extract a paradigm for derandomizing tests for polynomial identities from the recent AKS primality testing algorithm. We then discuss its possible application to other tests.

查看原文本刊更多论文

若干多项式恒等式的非随机化检验

我们从最近的AKS素数检验算法中提取了多项式恒等式的非随机化检验范式。然后我们讨论了它在其他测试中的可能应用。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings.

自引率

0.00%

发文量