P. Pudlak, Some relations between subsystems of arithmetic and the complexity of computations, in Logic From Computer Science: Proceed- ings of a Workshop held November 13-17, 1989, ed.Y.N.Moschovakis, Mathematical Sciences Research Institute Publication #21, Springer- Verlag, 1992, pp. 499...
Arithmetic Complexity of Computations 短评 >Arithmetic Complexity of Computations 作者:Winograd, Shmuel 页数:97 isbn:0898711630 书名:Arithmetic Complexity of Computations
We present a survey of complexity results which arise in VLSI theory, when dealing with numerical computations. The VLSI model of computation is briefly described, and the corresponding complexity measures are presented. VLSI designs for the solution of some important arithmetic and numerical problems ...
V. Arvind and S. Raja. Some lower bound results for set-multilinear arithmetic computations. Chicago J. Theor. Comput. Sci., 2016.Vikraman Arvind and Sathasivam Raja. Some lower bound results for set-multilinear arithmetic computations. Electronic Colloquium on Computational Complexity (ECCC), 22...
The complexity of computations by networks Nicholas Pippenger Ibm Journal of Research and Development Mar 1987 We survey the current state of knowledge concerning the computation of Boolean functions by networks, with particular emphasis on the addition and multiplication of binary numbers. CAS-4 JCR-...
As will be discussed below, Shimura varieties can be ‘filtered by complexity’ into certain ‘types’. For low-complexity Shimura varieties (although they are not so simple!) one can really define an honest-to-god arithmetically-useful moduli problem in the vision of Expectation (exp:Shim-var...
In general, this requires address computations. Some of these computations can be done at compile time while others must be done at run time. Arrays are interesting because the address of an array element must in general be computed at run time, because the array index may change. Let us ...
Interval Arithmeticbrings reliability in floating-point computations by bounding every calculation. The implementation ofIAoperations can be significantly accelerated thanks to hardware support of staticroundingattributes. The latest CUDAGPUsoffer such features. ...
Arithmetical computations Arithmetic sometimes relates to the numerical properties of objects or things. The arithmetic mean of a set is its average. Arithmetic Meaning in a Sentence Arithmeticis a fundamental part of mathematics that deals with numbers and operations. ...
We define the Boolean cost (or the bit-cost) of arithmetic computations, relate it to numerical stability of computations with finite precision and survey the major techniques available for estimating and decreasing it. We also study the related problem of reducing the arithmetic complexity (...