FreeLists / zxspectrum / [zxspectrum] Re: Incredibile!

[Roberto Montaruli <rmontaruli@xxxxxxxxx>]

--- Paolo Ferraris <pieffe8@xxxxxxxxx> wrote:
> Siamo tutti d'accordo che i computer siano sottosfruttati in certe 
> applicazioni. E chi e` senza peccato scagli la prima pietra. Ma e` 
> comunque vero che in certi campi applicativi, soprattutto legati alla 
> ricerca (come ho specificato), questo non e` vero. Ci sono problemi 
> strettamente combinatori (NP-completi) o ancora piu` complicati (in 
> PSPACE) per cui per quanto spremi il computer non riesci ad ottenere 
> molto di piu`. Per alcune applicazioni - faccio solo alcuni esempi: 
> soddisfacibilita` di una formula CNF, transformata discreta di Fourier, 
> metodo di Gauss per la risoluzione di un sistema lineare - ci sono 
> algoritmi che cercano di minimizzare i miss-in-cache e facilitare 
> l'esecuzione in parallelo.
> 
> Il professore di cui ho parlato in particolare e` interessato in 
> problemi in cui si deve trovare una valida soluzione tra n^(m^p) 
> possibili, dove n>=2, m>=3, e p e` "grande". Credo che abbia il diritto 
> ad essere "frustrato" :)
> 

Dissento ancora una volta: per queste cose esiste il calcolo distribuito.
Io stesso ho partecipato ad alcune sessioni di calcolo distribuito, usando il
vecchio computer dell'ufficio, un modesto Pentium II, di notte per 3 mesi.
Dando il mio piccolo contributo.

=====
//
//   In a world without walls and fences
//     you would not need windows and gates. 
//                               (Confucio)
==
P'n'P: http://cnn.com/TECH/computing/9804/20/gates.comdex/index.html


__________________________________
Do you Yahoo!?
The New Yahoo! Shopping - with improved product search
http://shopping.yahoo.com