[zxspectrum] Re: R: Re: R: [OT]

  • From: Paolo Ferraris <pieffe8@xxxxxxxxx>
  • To: zxspectrum@xxxxxxxxxxxxx
  • Date: Thu, 02 Oct 2003 11:38:41 -0500

BODRATO Stefano wrote:

Prima domanda: non ho capito perchè i numeri discreti dovrebbero creare difficoltà ai computer; non è proprio il loro pane ? (forse faccio confusione nell''insiemistica, però).


Di solito si`. Pero` dal punto di vista algebrico trovare una soluzione ad alcuni tipi di problemi come questo e` molto semplice. Se vuoi trovare una funzione algebrica y=f(x), (dove sia x ed y sono numeri reali) che passa attraverso n paia di punti x,y con x distinti l'uno dall'altro, si sa` dall'analisi che c'e` una funzione f(x) del tipo a_(n-1)* x^(n-1)+...+a_1*x+a_0.
Per trovare a_0, ..., a_(n-1) basta risolvere un sistema lineare in n variabili, che un computer puo` fare, sebbene introducendo un piccolo errore dovute ad approssimazioni floating point, in tempo n^3. Se per esempio assumiamo che gli a_i siano discreti - supponiamo interi - il problema anche solo di approssimare una soluzione diventa molto piu` difficile, poiche` la soluzione ottima puo` essere nei "buchi" del discreto. In molti casi c'e` solo la ricerca esaustiva, o euristiche che pero` non garantiscono di trovare la soluzione migliore.


Le tecniche per generare questi "scossoni" vengono chiamate "tunneling", perchè si immagina di "forare" il plastico per far passare la pallina in un'altra area. (ho trovato perfino un disegnino: http://www.sspectra.com/focus_tunnel.html)


Ho capito. Qualcosa di molto simile sono gli algoritmi genetici. Comunque questi non garantiscono la soluzione migliore. Ma di meglio non si puo` fare, quindi ci si accontenta.

Immagino che le tecniche di cui parli si basino anche loro sullo spostare avanti/indietro i vari parametri per vedere come cambiano i risultati, no ?


Si`, qualcosa del genere.




Other related posts: