On the VLSI complexity of some arithmetic and numerical problems

We present a survey of complexity results which arise in VLSI theory, when dealing with numerical computations. The VLSI model of computation is described, and the corresponding complexity measures are prescnted. VLSI for the solution of some important arithmetic and numerical are also shown.