regola
regola algoritmo o procedura di calcolo per risolvere un particolare problema. Per esempio: regola dei segni (→ Cartesio, regola di) per determinare i segni delle soluzioni reali di una equazione [...] polinomiale sulla base dei suoi coefficienti; regola di Cramer (→ Cramer, metodo di) per risolvere un sistema di equazioni lineari; regola di → Sarrus per il calcolo del determinante di una matrice quadrata di ordine 3; regola della mano destra per ...
Leggi Tutto
matrice, equazione caratteristica di una
matrice, equazione caratteristica di una in algebra lineare, data una matrice quadrata A non singolare con elementi in un campo K è l’equazione det(A − λI) = [...] 0, in cui «det» indica il → determinante e I è la matrice identica di ordine n. Si tratta di una equazionepolinomiale nell’incognita λ di grado n e le sue soluzioni non nulle sono dette autovalori (→ autovettore). ...
Leggi Tutto
termine noto
termine noto di un polinomio, è il termine di grado zero, in cui cioè non compaiono indeterminate. Un polinomio che coincide con il proprio termine noto è detto costante. Analogamente, il [...] termine noto di una equazionepolinomiale è il termine noto del polinomio stesso e, se esso è uguale a 0 e quindi non compare, l’equazione ammette la soluzione banale nulla. ...
Leggi Tutto
Hensel, lemma di
Hensel, lemma di in teoria dei numeri, stabilisce che se un’equazionepolinomiale ha una radice semplice modulo un numero primo p, allora tale radice corrisponde a un’unica radice della [...] stessa equazione modulo una più alta potenza di p. ...
Leggi Tutto
equazione
Uguaglianza fra due espressioni algebriche (funzioni) contenenti una o più quantità variabili (incognite dell’e.), verificata solo per alcuni valori di queste (soluzioni o radici dell’e.). [...] il punto (grafico 1) in cui tale retta interseca l’asse orizzontale (di equazione y=0). La y=ax2+bx+c è l’e. di una parabola con corrisponde alla ricerca degli zeri di una funzione polinomiale e si rivela particolarmente preziosa nella ricerca dei ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] Q» (e si indica con R ∝ Q), se esiste un algoritmo polinomiale che associa a ogni istanza di R un’istanza di Q in modo può essere descritto, in termini di legami ingresso-uscita, dalle equazioni
dove A è una matrice, B è un vettore colonna e ...
Leggi Tutto
Il concetto di calcolo costituisce uno dei più importanti fondamenti teorici delle discipline informatiche. Così come nelle discipline meccaniche non si possono comprendere le caratteristiche dei motori [...] cui il principio di indeterminazione di Heisenberg e l'equazione di Schrödinger. Lo sviluppo di una macchina di di c. quantistico tale problema può essere risolto in tempo polinomiale, risultato che non viene ritenuto possibile in un modello di c ...
Leggi Tutto
I m. c. permettono di risolvere con calcolatori elettronici, all'interno delle scienze applicate, i problemi complessi che sono formulabili tramite il linguaggio della matematica. Tali problemi raramente [...] naturale è quella di calcolare I(fn), dove fn è un'approssimazione polinomiale di f. Prendendo per es. fn=Πnf, si otterrà I(f)=Σnj Nel caso in cui F(x)=0 sia un'equazione (o un sistema di equazioni) non lineare, il processo descritto è il paradigma ...
Leggi Tutto
elementi finiti, metodo degli
elementi finiti, metodo degli procedimento numerico utilizzato per la risoluzione di problemi rappresentabili in forma variazionale (→ variazioni, calcolo delle), ossia [...] gli elementi finiti. Tipicamente, tali funzioni sono polinomiali, per cui la soluzione dell’equazione differenziale originaria risulterà essere approssimata da una funzione polinomiale su ciascun elemento finito. L’accuratezza della soluzione ...
Leggi Tutto
Informatica
Fabrizio Luccio
Franco P. Preparata
Carl-Erik Fröberg
Piero Sguazzero
Piero Dell'Orco e Tomaso Poggio
Teoria della computazione di Fabrizio Luccio
SOMMARIO: 1. Origine e motivazioni. [...] ', caratterizzate dalle proprietà aik ≤ 0, per i ≠ k, A non singolare e A-1 ≥ 0.
b) Sistemi di equazioni non lineari.
Metodi per risolvere equazionipolinomiali o trascendenti in una variabile sono stati costruiti e analizzati già da secoli. Se l ...
Leggi Tutto