𝔖 Scriptorium
✦   LIBER   ✦
πŸ“

Arithmetic complexity of computations

✍ Scribed by Shmuel Winograd

Publisher
Society for Industrial and Applied Mathematics
Year
1987
Tongue
English
Leaves
97
Series
CBMS-NSF regional conference series in applied mathematics 33
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis

This monograph focuses on finding the minimum number of arithmetic operations needed to compute the solution to a system of bilinear forms, and on finding a better algorithm for such computations. The author concentrates on results applicable in the area of signal processing. Two reasons for this are: results applicable to signal processing are relatively new, and applications to problems of signal processing provide a good insight into complexity of computation.Included in this monograph are discussions of the complexity of computing the convolution, digital filtering and the discrete Fourier transform. A general background of basic results in the arithmetic complexity of computations is also discussed.

πŸ“œ SIMILAR VOLUMES

Arithmetic complexity of computations
πŸ“ Arithmetic complexity of computations
✍ Shmuel Winograd πŸ“‚ Library πŸ“… 1987 πŸ› Society for Industrial and Applied Mathematics 🌐 English

Focuses on finding the minimum number of arithmetic operations needed to perform the computation and on finding a better algorithm when improvement is possible. The author concentrates on that class of problems concerned with computing a system of bilinear forms. <P>Results that lead to applicati

Arithmetic Complexity of Computations
πŸ“ Arithmetic Complexity of Computations
✍ Shmuel Winograd πŸ“‚ Library πŸ“… 1987 πŸ› Society for Industrial Mathematics 🌐 English

Focuses on finding the minimum number of arithmetic operations needed to perform the computation and on finding a better algorithm when improvement is possible. The author concentrates on that class of problems concerned with computing a system of bilinear forms. <P>Results that lead to applicati

Arithmetic Complexity of Computations
πŸ“ Arithmetic Complexity of Computations
✍ Shmuel Winograd πŸ“‚ Library πŸ“… 1980 πŸ› Society for Industrial Mathematics 🌐 English

Focuses on finding the minimum number of arithmetic operations needed to perform the computation and on finding a better algorithm when improvement is possible. The author concentrates on that class of problems concerned with computing a system of bilinear forms. <P>Results that lead to applicati

Arithmetic, Proof Theory, and Computatio
πŸ“ Arithmetic, Proof Theory, and Computational Complexity
✍ Peter Clote, Jan KrajΓ­cek πŸ“‚ Library πŸ“… 1993 πŸ› Oxford University Press, USA 🌐 English

This book principally concerns the rapidly growing area of what might be termed "Logical Complexity Theory": the study of bounded arithmetic, propositional proof systems, length of proof, and similar themes, and the relations of these topics to computational complexity theory. Issuing from a two-ye