On derandomizing tests for certain polynomial identities

被引：9

作者：

Agrawal, M ^{[1
]}

机构：

[1] Indian Inst Technol, Dept CSE, Kanpur 208016, Uttar Pradesh, India

来源：

18TH IEEE ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS | 2003年

关键词：

D O I：

10.1109/CCC.2003.1214434

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：355 / 359

页数：5