Istituto di Scienza e Tecnologie dell'Informazione     
Bonanni M., Codenotti B. VLSI designs for the solution of linear systems by Montecarlo methods. Internal note IEI-B4-31, 1987.
This paper presents VLSI networks for the solution of linear systems, which are based on the application of Monte Carlo methods. We obtain areax (time)∆2 performances improving the results attained by the best known VLSI linear system solvers, at the price of introducing, in the result, a "probabilistic error", which can be evaluated in terms of Chebychev's inequality.
Subject Area-Time Complexity
Monte Carlo Methods
Random Numbers
Markov Chain

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional