Back to Search
Start Over
Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring.
- Source :
- Journal of the ACM; May2022, Vol. 69 Issue 3, p1-39, 39p
- Publication Year :
- 2022
-
Abstract
- The article focuses on Algebraic circuits that provide a way, alternate to Turing machines to study computation. Topics include examines the complexity classes which contain polynomial families instead of languages as it is a natural question whether an algebraic complexity class is closed under factors and this is also a useful and a very well-studied problem both from the point of view of practice and theory.
Details
- Language :
- English
- ISSN :
- 00045411
- Volume :
- 69
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Journal of the ACM
- Publication Type :
- Academic Journal
- Accession number :
- 157782397
- Full Text :
- https://doi.org/10.1145/3510359