Back to Search Start Over

Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring.

Authors :
DUTTA, PRANJAL
SAXENA, NITIN
SINHABABU, AMIT
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