Saxena, Nitin (2009) Progress on Polynomial Identity Testing Bulletin of the European Association for Theoretical Computer Science . pp. 49-79. ISSN 1433-8092
Full text not available from this repository.
Abstract
Polynomial identity testing (PIT) is the problem of checking whether a given arithmetic circuit is the zero circuit. PIT ranks as one of the most important open problems in the intersection of algebra and computational complexity. In the last few years, there has been an impressive progress on this problem but a complete solution might take a while. In this article we give a soft survey exhibiting the ideas that have been useful.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to European Association for Theoretical Computer Science. |
| Keywords: | Circuits, Depth-3, Depth-4, Identity Testing, Lower Bounds. |
| ID Code: | 122785 |
| Deposited On: | 16 Aug 2021 08:57 |
| Last Modified: | 16 Aug 2021 08:57 |
Repository Staff Only: item control page
