Back to Search
Start Over
On parallel complexity of analytic functions.
- Source :
-
Theoretical Computer Science . Jun2013, Vol. 489-490, p48-57. 10p. - Publication Year :
- 2013
-
Abstract
- Abstract: In this paper, we study the parallel complexity of analytic functions. We investigate the complexity of computing the derivatives, integrals, and zeros of or logarithmic-space computable analytic functions, where denotes the complexity class of sets acceptable by polynomial-size, polylogarithmic-depth, uniform Boolean circuits. It is shown that the derivatives and integrals of (or logarithmic-space) computable analytic functions remain (or, respectively, logarithmic-space) computable. We also study the problem of finding all zeros of an computable analytic function inside an computable Jordan curve, and show that, under a uniformity condition on the function values on the Jordan curve, all zeros can be found in . [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 03043975
- Volume :
- 489-490
- Database :
- Academic Search Index
- Journal :
- Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 89276728
- Full Text :
- https://doi.org/10.1016/j.tcs.2013.04.008