L'a. n. è una branca della matematica che si occupa di individuare, analizzare e implementare algoritmi per la risoluzione approssimata di problemi matematici in genere, che possono scaturire da pure speculazioni, [...] siano antiche le origini dell'analisi numerica. Ricordiamo che xn è l'unica quantità che si ha a disposizione dopo il calcolo, per cui è Alcune delle tecniche alternative, note come metodi di fattorizzazione, sfruttano la struttura di M, non solo ...
Leggi Tutto
Computazionali, metodi
Alfio Quarteroni
I metodi computazionali permettono di risolvere con i computer, nell'ambito delle scienze applicate, problemi complessi formulabili tramite il linguaggio della [...] numerici efficienti, quali l'algoritmo di fattorizzazione di Gauss, o algoritmi iterativi in ∏nf(xj)=f(xj) dove j=0,…,n. Tale polinomio si può rappresentare come
essendo l'unico polinomio di grado n tale che Lj(xi)=δij. L'errore che si genera è
[6 ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] diventa valida (pUq). La nozione del tempo può ipotizzare un'unica dimensione temporale su cui tutti gli eventi vengono proiettati (tempo in quanto essi consentono di eseguire la fattorizzazione di interi in tempo polinomiale ed effettuare ...
Leggi Tutto